APP下载

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

2016-11-29丁温雪徐家兴朱颢东

关键词:排序用户

丁温雪,徐家兴,朱颢东

(郑州轻工业学院 计算机与通信工程学院,河南 郑州 450002)



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

丁温雪,徐家兴,朱颢东*

(郑州轻工业学院 计算机与通信工程学院,河南 郑州 450002)

针对传统的PageRank算法中存在主题漂移和偏重旧网页的弊端,提出了一种基于改进PageRank算法的微博用户影响力排序方法——TSPR算法.该算法将时间因素作为横向标度,采用TF-IDF方法计算网页间的相似度,并具体分析某个时间段用户搜索主题相似度的变化.通过计算网页PR值的大小,从而对微博用户影响力进行排序.仿真实验结果表明,该算法改善了微博用户影响力排序效果,与此同时,提高了搜索质量和准确率.

PageRank算法;时间因子;主题相似度;用户影响力排序

截至2016年6月,CNNIC发布的报告[1]中指出,我国网民规模达到7.10亿,半年共计新增网民2 132万人,半年增长率为3.1%,较2015年下半年增长率有所提升.互联网技术发展迅猛,微博早已成为人们进行信息交流的重要平台.经典的PageRank算法[2]忽视了用户的个性化需求,网络的内容和结构是不断变化的,用户实际访问时常常忽略时间因素,这是不符合用户行为规律的.如何根据用户实际需求与搜索主题相似度这两种因素,从而改进PageRank算法对重要网页进行排序成为了重点研究的问题.

目前,众多专家学者运用PageRank算法的相关改进算法对微博用户影响力进行排名.在国内,随着互联网技术的普及,面对大规模的用户群.陈淑鑫等[3]通过分析……

登录APP查看全文

猜你喜欢

排序用户
排排序
恐怖排序
节日排序
刻舟求剑
关注用户
关注用户
关注用户
Camera360:拍出5亿用户
100万用户
如何获取一亿海外用户