天津职业技术师范大学信息技术工程学院;北京联合大学信息服务工程重点实验室;
针对有向网络中基于PageRank相关算法关键节点识别时迭代计算平稳分布的时间复杂度高,且存在不确定参数的问题,在对现有算法进行总结分析的基础上,考虑适用于有向网络的Jaccard扩展指标与叠加随机游走相结合,通过4步转移实现关键节点识别。在真实网络中,与PageRank的改进算法设计进行对比实验,分析与SIR模型的相关性,结果表明:该算法能有效识别关键节点,且在准确度和算法执行效率方面均有较大改进。
| 299 | 3 | 7 |
| 下载次数 | 被引频次 | 阅读次数 |
[1]吕琳媛，周涛.链路预测[M].北京：高等教育出版社，2013.
[2]汪小帆，李翔，陈关荣.网络科学导论[M].北京：高等教育出版社，2012.
[3] PAGE L,BRIN S,MOTWANI R,et al. The pagerank citation ranking:Bringing order to the web[J]. Stanford InfoLab,1999,9(1):1-14.
[4] KLEINBERG J M. Authoritative sources in a hyperlinked environment[J]. Journal of the ACM,1999,46(5):604-632.
[5] LYU L,ZHANG Y C,YEUNG C H,et al. Leaders in social networks,the delicious case[J]. PLoS One,2011,6(6):e21202.
[6] WANG X S,MA J C,BI K Y,et al. A improved PageRank algorithm based on page link weight[C]//Algorithms and Architectures for Parallel Processing. Cham:Springer International Publishing,2014:720-727.
[7] LIU M,XIONG Z,MA Y,et al. DPRank centrality:finding important vertices based on random walks with a new defined transition matrix[J]. Future Generation Computer Systems,2018,83:376-389.
[8]宋琛，尹波，张贤坤.基于叠加随机游走的复杂网络节点重要度评估方法[J].信息工程大学学报，2016,17(6):730-734,759.
[9]张扬夫.有向与加权网络的链路预测[D].湘潭：湘潭大学，2011.
[10] LIU W P,L譈L. Link prediction based on local random walk[J]. Europhysics Letters,2010,89(5):58007.
[11] LI C,WANG L,SUN S W,et al. Identification of influential spreaders based on classified neighbors in real-world complex networks[J]. Applied Mathematics and Computation,2018,320:512-523.
[12]郑苏苏，付晓东，岳昆，等.基于Kendall tau距离的在线服务信誉度量方法[J].计算机研究与发展，2019,56(4):884-894.
[13] DWORK C,KUMAR R,NAOR M,et al. Rank aggregation methods for the Web[C]//Proceedings of the Tenth International Conference on World Wide Web. New York:ACM Press,2001:613-622.
[14]FREEMAN S C,FREEMAN L C. The networkers network:a study of the impact of a new communications medium on sociometric structure[C]//Social Science Research Reports.Irvine:University of California,1979:S46.
[15] DUNCAN J W,STEVEN H S. Collective dynamics of small world networks[J]. Nature,1998,393(6684):440-442.
[16]王磊. PageRank的算法改进[D].上海：上海交通大学，2009.
基本信息:
DOI：10.19573/j.issn2095-0926.202002008
中图分类号:O157.5;TP301.6
引用信息:
[1]宁阳,武志峰,宁晴.面向有向网络关键节点识别算法研究[J].天津职业技术师范大学学报,2020,30(02):35-40+54.DOI:10.19573/j.issn2095-0926.202002008.
基金信息:
国家自然科学基金青年科学基金项目(61601331);; 天津市自然科学基金青年科学基金项目(18JCQNJC04700)