- 必威体育下载

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

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:

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).

References

[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]

Cited By

[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]	Wang Ting-Ting, Liang Zong-Wen, Zhang Ruo-Xi.Importance evaluation method of complex network nodes based on information entropy and iteration factor. Acta Physica Sinica, 2023, 72(4): 048901.doi:10.7498/aps.72.20221878
[2]	Ruan Yi-Run, Lao Song-Yang, Tang Jun, Bai Liang, Guo Yan-Ming.Node importance ranking method in complex network based on gravity method. Acta Physica Sinica, 2022, 71(17): 176401.doi:10.7498/aps.71.20220565
[3]	Hu Heng-Ru, Gong Zhi-Qiang, Wang Jian, Qiao Pan-Jie, Liu Li, Feng Guo-Lin.Analysis of structural differences and causes of ENSO temperature network. Acta Physica Sinica, 2021, 70(24): 249201.doi:10.7498/aps.70.20210825
[4]	Yang Song-Qing, Jiang Yuan, Tong Tian-Chi, Yan Yu-Wei, Gan Ge-Sheng.A method of evaluating importance of nodes in complex network based on Tsallis entropy. Acta Physica Sinica, 2021, 70(21): 216401.doi:10.7498/aps.70.20210979
[5]	Huang Li-Ya, Tang Ping-Chuan, Huo You-Liang, Zheng Yi, Cheng Xie-Feng.Node importance based on the weightedK-order propagation number algorithm. Acta Physica Sinica, 2019, 68(12): 128901.doi:10.7498/aps.68.20190087
[6]	Kong Jiang-Tao, Huang Jian, Gong Jian-Xing, Li Er-Yu.Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models. Acta Physica Sinica, 2018, 67(9): 098901.doi:10.7498/aps.67.20172295
[7]	Su Zhen, Gao Chao, Li Xiang-Hua.Analysis of the effect of node centrality on diffusion mode in complex networks. Acta Physica Sinica, 2017, 66(12): 120201.doi:10.7498/aps.66.120201
[8]	Wang Yu, Guo Jin-Li.Evaluation method of node importance in directed-weighted complex network based on multiple influence matrix. Acta Physica Sinica, 2017, 66(5): 050201.doi:10.7498/aps.66.050201
[9]	Ruan Yi-Run, Lao Song-Yang, Wang Jun-De, Bai Liang, Chen Li-Dong.Node importance measurement based on neighborhood similarity in complex network. Acta Physica Sinica, 2017, 66(3): 038902.doi:10.7498/aps.66.038902
[10]	Song Yu-Ping, Ni Jing.Effect of variable network clustering on the accuracy of node centrality. Acta Physica Sinica, 2016, 65(2): 028901.doi:10.7498/aps.65.028901
[11]	Ren Zhuo-Ming, Liu Jian-Guo, Shao Feng, Hu Zhao-Long, Guo Qiang.Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks. Acta Physica Sinica, 2013, 62(10): 108902.doi:10.7498/aps.62.108902
[12]	Ren Zhuo-Ming, Shao Feng, Liu Jian-Guo, Guo Qiang, Wang Bing-Hong.Node importance measurement based on the degree and clustering coefficient information. Acta Physica Sinica, 2013, 62(12): 128901.doi:10.7498/aps.62.128901
[13]	Yu Hui, Liu Zun, Li Yong-Jun.Key nodes in complex networks identified by multi-attribute decision-making method. Acta Physica Sinica, 2013, 62(2): 020204.doi:10.7498/aps.62.020204
[14]	Zhou Xuan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei, Yang Fan.Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica, 2012, 61(19): 190201.doi:10.7498/aps.61.190201
[15]	Zhou Xuan, Zhang Feng-Ming, Li Ke-Wu, Hui Xiao-Bin, Wu Hu-Sheng.Finding vital node by node importance evaluation matrix in complex networks. Acta Physica Sinica, 2012, 61(5): 050201.doi:10.7498/aps.61.050201
[16]	Yang Pu, Zheng Zhi-Gang.Analysis the convergency speed of estimating the network topology based on the dynamical synchronization. Acta Physica Sinica, 2012, 61(12): 120508.doi:10.7498/aps.61.120508
[17]	Fu Bai-Bai, Gao Zi-You, Lin Yong, Wu Jian-Jun, Li Shu-Bin.The analysis of traffic congestion and dynamic propagation properties based on complex network. Acta Physica Sinica, 2011, 60(5): 050701.doi:10.7498/aps.60.050701
[18]	Song Yu-Rong, Jiang Guo-Ping, Xu Jia-Gang.An epidemic spreading model in adaptive networks based on cellular automata. Acta Physica Sinica, 2011, 60(12): 120509.doi:10.7498/aps.60.120509
[19]	Wang Yan, Zheng Zhi-Gang.Spreading dynamics on scale-free networks. Acta Physica Sinica, 2009, 58(7): 4421-4425.doi:10.7498/aps.58.4421
[20]	Xu Dan, Li Xiang, Wang Xiao-Fan.An investigation on local area control of virus spreading in complex networks. Acta Physica Sinica, 2007, 56(3): 1313-1317.doi:10.7498/aps.56.1313

Catalog

Vol. 62, Issue 17 - 2013-09-05

Metrics

Abstract views:15993
PDF Downloads:6747
Cited By:0

Search

Article

留言板

Abstract

Authors and contacts

References

Cited By

Catalog

Metrics

Authors

Referees

About Journal

About

Search

Article

留言板

Abstract

Authors and contacts

References

Cited By

Catalog

Metrics

Publishing process

Authors

Referees

About Journal

About