- 必威体育下载

姓名
邮箱
手机号码
标题
留言内容
验证码

摘要

如何用定量分析的方法识别超大规模网络中哪些节点最重要, 或者评价某个节点相对于其他一个或多个节点的重要程度, 这是复杂网络研究中亟待解决的重要问题之一. 本文分别从网络结构和传播动力学的角度, 对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展, 并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析, 最后指出了这一领域中几个有待解决的问题及可能的发展方向.

关键词:

Abstract

Identifying the most important nodes, or ranking the node importance by using the method of quantitative analysis in large scale networks are important problems in the complex networks. In this article, the metrics for node importance ranking in complex networks are reviewed and the latest progresses in this field are summarized from two prospects: the network structure and the spreading dynamics. The merits, weaknesses and applicable conditions of different node importance ranking metrics are analyzed. Finally, several important open problems are outlined as possible future directions.

Keywords:

作者及机构信息

1.

基金项目:国家自然科学基金(批准号: 71071098, 71171136, 91024026);上海市教委科研创新项目(批准号: 11ZZ135, 11YZ110);教育部科学技术研究重点项目(批准号: 211057)和上海市一流学科(系统科学)建设项目(批准号: XTKX2012)资助的课题.

Authors and contacts

1.

Funds:Project supported by the National Natural Science Foundation of China (Grant Nos. 71071098, 71171136, 91024026), the Innovation Program of Shanghai Municipal Education Commission, China (Grant Nos. 11ZZ135, 11YZ110), the Key Project of Chinese Ministry of Education, China (Grant No. 211057), and the Shanghai Leading Academic Discipline Project of China (Grant No. XTKX2012).

参考文献

[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41]
[42]
[43]
[44]
[45]
[46]
[47]
[48]
[49]
[50]
[51]
[52]
[53]
[54]
[55]
[56]
[57]
[58]
[59]
[60]
[61]
[62]
[63]
[64]
[65]
[66]
[67]
[68]
[69]
[70]
[71]
[72]
[73]

施引文献

[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41]
[42]
[43]
[44]
[45]
[46]
[47]
[48]
[49]
[50]
[51]
[52]
[53]
[54]
[55]
[56]
[57]
[58]
[59]
[60]
[61]
[62]
[63]
[64]
[65]
[66]
[67]
[68]
[69]
[70]
[71]
[72]
[73]

[1]	汪亭亭, 梁宗文, 张若曦.基于信息熵与迭代因子的复杂网络节点重要性评价方法. 必威体育下载 , 2023, 72(4): 048901.doi:10.7498/aps.72.20221878
[2]	阮逸润, 老松杨, 汤俊, 白亮, 郭延明.基于引力方法的复杂网络节点重要度评估方法. 必威体育下载 , 2022, 71(17): 176401.doi:10.7498/aps.71.20220565
[3]	胡恒儒, 龚志强, 王健, 乔盼节, 刘莉, 封国林.ENSO气温关联网络结构特征差异及成因分析. 必威体育下载 , 2021, 70(24): 249201.doi:10.7498/aps.70.20210825
[4]	杨松青, 蒋沅, 童天驰, 严玉为, 淦各升.基于Tsallis熵的复杂网络节点重要性评估方法. 必威体育下载 , 2021, 70(21): 216401.doi:10.7498/aps.70.20210979
[5]	黄丽亚, 汤平川, 霍宥良, 郑义, 成谢锋.基于加权K-阶传播数的节点重要性. 必威体育下载 , 2019, 68(12): 128901.doi:10.7498/aps.68.20190087
[6]	孔江涛, 黄健, 龚建兴, 李尔玉.基于复杂网络动力学模型的无向加权网络节点重要性评估. 必威体育下载 , 2018, 67(9): 098901.doi:10.7498/aps.67.20172295
[7]	苏臻, 高超, 李向华.节点中心性对复杂网络传播模式的影响分析. 必威体育下载 , 2017, 66(12): 120201.doi:10.7498/aps.66.120201
[8]	王雨, 郭进利.基于多重影响力矩阵的有向加权网络节点重要性评估方法. 必威体育下载 , 2017, 66(5): 050201.doi:10.7498/aps.66.050201
[9]	阮逸润, 老松杨, 王竣德, 白亮, 陈立栋.基于领域相似度的复杂网络节点重要度评估算法. 必威体育下载 , 2017, 66(3): 038902.doi:10.7498/aps.66.038902
[10]	宋玉萍, 倪静.网络集聚性对节点中心性指标的准确性影响. 必威体育下载 , 2016, 65(2): 028901.doi:10.7498/aps.65.028901
[11]	任卓明, 刘建国, 邵凤, 胡兆龙, 郭强.复杂网络中最小K-核节点的传播能力分析. 必威体育下载 , 2013, 62(10): 108902.doi:10.7498/aps.62.108902
[12]	任卓明, 邵凤, 刘建国, 郭强, 汪秉宏.基于度与集聚系数的网络节点重要性度量方法研究. 必威体育下载 , 2013, 62(12): 128901.doi:10.7498/aps.62.128901
[13]	于会, 刘尊, 李勇军.基于多属性决策的复杂网络节点重要性综合评价方法. 必威体育下载 , 2013, 62(2): 020204.doi:10.7498/aps.62.020204
[14]	周漩, 张凤鸣, 周卫平, 邹伟, 杨帆.利用节点效率评估复杂网络功能鲁棒性. 必威体育下载 , 2012, 61(19): 190201.doi:10.7498/aps.61.190201
[15]	周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜.利用重要度评价矩阵确定复杂网络关键节点. 必威体育下载 , 2012, 61(5): 050201.doi:10.7498/aps.61.050201
[16]	杨浦, 郑志刚.基于动力学同步的复杂网络结构识别速度研究. 必威体育下载 , 2012, 61(12): 120508.doi:10.7498/aps.61.120508
[17]	李树彬, 吴建军, 高自友, 林勇, 傅白白.基于复杂网络的交通拥堵与传播动力学分析. 必威体育下载 , 2011, 60(5): 050701.doi:10.7498/aps.60.050701
[18]	宋玉蓉, 蒋国平, 徐加刚.一种基于元胞自动机的自适应网络病毒传播模型. 必威体育下载 , 2011, 60(12): 120509.doi:10.7498/aps.60.120509
[19]	王延, 郑志刚.无标度网络上的传播动力学. 必威体育下载 , 2009, 58(7): 4421-4425.doi:10.7498/aps.58.4421
[20]	许丹, 李翔, 汪小帆.复杂网络病毒传播的局域控制研究. 必威体育下载 , 2007, 56(3): 1313-1317.doi:10.7498/aps.56.1313

计量

文章访问数:15976
PDF下载量:6747
被引次数:0

搜索

留言板

Node importance ranking of complex networks

摘要

Abstract

作者及机构信息

1.

Authors and contacts

1.

参考文献

施引文献

目录

计量

作者中心

必威betway88欢迎你

关于期刊

关于我们

搜索

留言板

Node importance ranking of complex networks

摘要

Abstract

作者及机构信息

1.

Authors and contacts

1.

参考文献

施引文献

目录

计量

出版历程

作者中心

必威betway88欢迎你

关于期刊

关于我们