基于改进PageRank算法的微博用户影响力研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:vincent1115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来微博呈现出爆炸式发展,已经成为人们运用互联网进行沟通的一种重要途径。在微博网络中用户是其核心,通过对微博用户特征以及其对微博信息传播所起到的作用的研究发现,少量核心用户对网络中信息传播起到引导作用。而目前针对微博网络用户影响力排名的相关研究都只给出用户影响力排名的先后顺序,却不能判断哪些用户对微博网络中信息传播起到引导作用的问题。本文通过对微博网络信息传递方式和微博网络模型的分析和研究,提出了一种微博用户网络领导小组识别算法。该算法可成为微博舆情追踪、舆情监控等相关研究的参考与借鉴。本文的主要工作包括以下几个方面:1、通过对微博网络信息传递方式的分析和研究,构建了微博信息传播网络模型。通过对微博僵尸粉和微博网络模型实例的研究,提出微博网络领导小组这一概念,并证实了它在微博网络信息传递过程中所起到的巨大的影响作用。2、针对传统PageRank算法多次迭代的计算过程会带来很高的算法时间复杂度和空间复杂度的问题,通过对基于传统PageRank算法的微博用户影响力排序算法的研究和分析,提出运用个性化PageRank算法来进行微博用户影响力的计算,从而降低计算的时间复杂度和空间复杂度。3、通过对现有微博用户影响力研究进行分析,针对现有微博用户影响力排序算法都无法确定微博网络领导小组的问题,本文基于个性化PageRank算法结合微博网络结构和微博用户个人信息特征提出用于识别微博网络领导小组的LeadersRank算法,并把该算法应用到实际的微博网络运算中,得到了腾讯微博中标签为“IT民工”的微博用户的领导小组成员,验证了该算法的可行性和有效。
其他文献
信息技术的飞速发展为现代物流带来了巨大的发展机遇,促进了现代物流大发展。与此同时,我国企业物流信息系统的总体水平却远远落后于世界发达国家,因此发展物流信息系统刻不容缓
基于ARM的汽车视频行驶记录仪系统,除了按照国家有关标准,对汽车的行驶状态的数据(速度、时间、以及各种控制的开关量)进行实时保存外,与同能产品相比,还更加注重视频方面特
视频检测技术在交通检测系统中有着很广阔的应用前景。在一个功能完善的交通参数和事件自动检测系统中,行车检测是最关键的环节。目前传统的方法在许多方面都还不尽人意,而基于
交换式多兆位数据服务(SMDS)是一种高速、无连接的分组交换服务,可接续大量的分布资源,在互联的LAN、工作站和计算机系统之间进行高速分组交换,并且具有吞吐量大和传输延迟小的
学位
基于IP核复用的系统芯片SoC是超深亚微米和纳米阶段的代表性产品,它不论在开发周期,还是在系统功能、性能方面,都体现出无可比拟的优点。然而随着集成的IP核数量的增加,芯片复杂
人工神经网络是一种模拟生物神经系统的信息处理模型,在很多领域得到了成功的应用,并在很多问题上表现出极大的优势和潜力。分类是神经网络的主要用途之一,而分类能力是人类智能
随着技术的不断进步,针对各种移动对象的服务也越来越多,移动对象的轨迹数据作为移动对象的历史活动数据,在某种程度能够体现移动对象的属性、状态、行为等内外部特征。本文以数
Web服务是近年来蓬勃兴起的一种分布式计算模型,它能够实现在不同平台上、不同程序语言编写的应用程序或者应用程序组件之间无缝的互操作。这种互操作性将传统的分布式计算带
当前,数字语音压缩技术在通信领域中获取越来越广泛应用,Voice overIP(VoIP)技术正在不断普及,中低速率(16kbps以下)的高质量的语音编码的需求越来越迫切,ITU-T(国际电信联盟标准