社交网络用户影响力的评估算法研究

来源 :武汉邮电科学研究院 | 被引量 : 1次 | 上传用户:zy19870912zy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,社交网络平台的兴起对人们的信息获取和生活方式产生了不可低估的影响,快速增长的社交平台用户数量也导致信息总量的爆炸式增长。用户影响力的评估已逐渐成为社交网络方向的研究热点之一,消息传播的速度、覆盖的范围以及影响的深度等方面能综合反映用户影响力的大小。因此,计算网络中节点的影响力并分析消息在网络中的传播机制,可以有效地找出信息传播网中的关键节点,从而能够进行舆情预警和舆情分析,对保障网络安全有重要的意义。本文研究并分析了当前社交网络分析发展现状,概述了国内外针对社交网络方面的研究主要集中的方向,并针对用户影响力的多种评估算法的优缺点进行了详细分析。考虑到基于链接分析的PageRank算法仅能从网络结构的角度对用户影响力进行定量计算,本文首先根据微博特性及用户行为建立了用户影响力的指标体系。其次从马尔科夫链的角度对传统的PageRank算法存在的缺陷进行了详细分析,最后结合用户转发、评论等行为的影响因素,提出了基于加权转移矩阵的PageRank算法。同时,本文通过将模糊综合评价模型引入社交网络的用户影响力评估问题中,提出一种新的解决该问题的思路。模糊综合评价算法能自由选择评价指标,同时能较好地解决非确定性问题或难以量化的问题。在该模型的应用过程中,考虑到传统的模糊综合评价模型存在的权重问题以及模糊矩阵合成问题,本文对比了层次分析法和熵权法在确定权重时候的不同点及各自的适用环境,并提出了一种新的非线性模糊合成算子。本文在真实的新浪微博数据集上进行试验,通过对具体的话题微博涉及到的用户进行影响力评估的验证工作。通过与传统PageRank算法在算法耗时、收敛速度以及准确率等方面进行对比,对比结果验证了基于加权转移概率矩阵的PageRank算法的有效性。而改进后的模糊综合评价模型能够动态调整权重,综合考虑多评价因素的情况,准确率也有所提高。对比于改进的PageRank算法,在准确率相似的情况下,算法效率更高,耗时更少。
其他文献
在世界经济全球化和区域经济一体化的发展进程中,各个国家对本国的会计监管模式进行了各种探索与改革。虽然,近年来我国会计监管领域有了较快的发展以及突破,但是由于上市公司会计监管仍造假现象层出不穷,难以与世界接轨,使得我国的会计监管发展受到严重的制约,以致深层次意义上影响着上市公司及企业的正常发展,对中小企业也有着诸多负面影响,所以探讨我国上市公司会计监管的规划与发展是亟待剖析与解决的重要课题。随着中国
金属卟啉化合物因为其功能接近生物酶,具有高效的催化活性而受到研究者极大的关注。但是金属卟啉单体在均相反应中存在易发生自氧化,自身结构被破坏导致催化活性降低,并且难
随着我国矸石发电技术的不断成熟,煤矸石低热值煤发电装机规模不断扩大,矸石电厂排放的CFB矸石渣大量堆积且利用率低。为促进CFB矸石渣资源化的综合利用,本文从煤矸石种类、
石墨烯是一种独特的二维晶体材料,具备优异的力学、电学和热学性能,这些特性使其在增强、导热、导电、传感器等领域具有广泛的应用前景,石墨烯纤维的研究是近年来石墨烯领域
在工业生产中,如何对原材料进行切割以降低生产成本,这是生产中的一个重要问题。本文在仅考虑切割方式对生产成本影响的情形下,先给出一个实际例子,并利用LINGO语言建立相应
我国水产养殖业发展迅速,但细菌疾病的爆发,给水产养殖业带来了巨大的经济损失,而传统的酶联免疫分析法、荧光抗体法等免疫检测方法均存在灵敏度低、背景荧光高等缺陷。时间
人口老龄化背景下,我国养老产业呈现出巨大的发展潜力,“银发经济”将成为重要经济增长点。国家致力于建设“9073”养老格局,居家养老依然是主要养老方式。在养老设施和服务
随着社会经济水平的提高和互联网产业的发展,我国物流运输行业发展迅猛。现代物流一般运输距离远、时间长,驾驶员容易产生驾驶疲劳,不仅会影响身体健康,而且还会导致注意力不