徐达,杜彦辉,芦天亮,翟瑞

• 1:中国人民公安大学网络安全保卫学院

摘要(Abstract)：

现有基于Page Rank算法的社交网络节点重要性评估方法聚焦在社交网络节点出入度、边权值上,忽略了社交网络节点所在网络结构上位置差异的因素。分析现有基于Page Rank算法的方法对社交网络节点重要性评估缺陷,提出改进评估方法βNode Rank。通过原理分析和实验分析对改进方法的优势进行比较,结果表明改进方法在社交网络节点重要性评估上更加合理。

关键词(KeyWords)： PageRank;βNodeRank;社交网络;节点重要性;社区;评估

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(61602489);; 赛尔网络下一代互联网技术创新项目(NGII20160405)资助~~

作者(Author): 徐达,杜彦辉,芦天亮,翟瑞

DOI: 10.16652/j.issn.1004-373x.2018.17.019

参考文献(References)：

• [1]ZHANG K,LI P,ZHU B,et al.Evaluation method for node importance in directed-weighted complex networks based on Page Rank[J].Journal of Nanjing University of Aeronautics&Astronautics,2013,45(3):429-434.
• [2]杨宏伟,张勇,王焕坤,等.基于负载流的点加权复杂网络节点重要性评估方法研究[J].计算机应用研究,2013,30(1):134-137.YANG Hongwei,ZHANG Yong,WANG Huankun,et al.New measure of node importance based on load flow in node-weighted complex networks[J].Computer application research,2013,30(1):134-137.
• [3]LI G L,LI H,WANG Y R,et al.The solution to node importance in complex networks based on Page Rank algorithm[J].Applied mechanics&materials,2014,599:1777-1780.
• [4]刘建国,任卓明,郭强,等.复杂网络中节点重要性排序的研究进展[J].物理学报,2013,62(17):9-18.LIU Jianguo,REN Zhuoming,GUO Qiang,et al.Node importance ranking of complex networks[J].Acta physica Sinica,2013,62(17):9-18.
• [5]王甲生,吴晓平,廖巍,等.改进的加权复杂网络节点重要度评估方法[J].计算机工程,2012,38(10):74-76.WANG Jiasheng,WU Xiaoping,LIAO Wei,et al.Improved method of node importance evaluation in weighted complex networks[J].Computer engineering,2012,38(10):74-76.
• [6]CENTOLA D.The spread of behavior in an online social network experiment[J].Science,2010,329(5996):1194-1197.
• [7]KITSAK M,GALLOS L K,HAVLIN S,et al.Identification of influential spreaders in complex networks[J].Nature physics,2010,6(11):888-893.
• [8]JIAN Z,PAN J,ZHOU Y.Node importance evaluation based on network heterogeneity[C]//2010 IEEE International Conference on Communications and Mobile Computing.Piscataway:IEEE,2010:188-194.
• [9]李拓晨,侯磊,李永立.一种基于网络整体影响力的节点重要性评估方法[J].情报学报,2015,34(11):1143-1151.LI Tuochen,HOU Lei,LI Yongli.Evaluation method for node importance based on the whole network prestige[J].Journal of the China society for scientific and technical information,2015,34(11):1143-1151.
• [10]BALAKRISHNAN H,DEO N.Discovering communities in complex networks[C]//2006 Southeast Regional Conference.Melbourne:[s.n.],2006:280-285.
• [11]GREGORY S.Finding overlapping communities in networks by label propagation[J].New journal of physics,2009,12(10):2011-2024.
• [12]WANG Y,CHAKRABARTI D,WANG C,et al.Epidemic spreading in real networks:an eigenvalue viewpoint[C]//2003 IEEE International Symposium on Reliable Distributed Systems.Piscataway:IEEE,2003:25-34.
• [13]张翼,刘玉华,许凯华,等.一种基于互信息的复杂网络节点重要性评估方法[J].计算机科学,2011,38(6):88-89.ZHANG Yi,LIU Yuhua,XU Kaihua,et al.Evaluation method for node importance based on mutual information in complex networks[J].Computer science,2011,38(6):88-89.