Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

Node importance measurement based on the degree and clustering coefficient information

Ren Zhuo-Ming Shao Feng Liu Jian-Guo Guo Qiang Wang Bing-Hong

Citation:

Node importance measurement based on the degree and clustering coefficient information

Ren Zhuo-Ming, Shao Feng, Liu Jian-Guo, Guo Qiang, Wang Bing-Hong
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • The node importance measurement plays an important role in analyzing the robustness of the network. Most researchers use the degree or clustering coefficient to measure the node importance. However, the degree can only take into account the neighbor size, regardless of the clustering property of the neighbors. The clustering coefficient could only measure the closeness among the neighbors and neglect the activity of the target node. In this paper, we present a new method to measure the node importance by combining neighbor and clustering coefficient information. The robustness results measured by the network efficiency through removing the important nodes for the US Air network, the power grid of the western United States and Barabasi-Albert networks show that the new method can more accurately evaluate the node importance than the degree, neighbor information and k-shell indices.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 11275186, 71071098, 71171136, 91024026), the Shanghai Rising-Star Program, China (Grant No. 11QA1404500), the Innovation Program of Shanghai Municipal Education Commission, China (Grant Nos. 11ZZ135, 11YZ110), the Key Project of Chinese Ministry of Education (Grant No. 211057), the Shanghai Leading Academic Discipline Project (Systems Science) (Grant No. XTKX2012), and the Innovation Fund For Graduate Student of Shanghai, China (Grant No. 54-11-115-004).
    [1]

    Newman M E J 2003 SIAM Rev. 45 167

    [2]

    Barabasi A L 2009 Science 325 412

    [3]

    Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢2005 物理 34 31]

    [4]

    Liu J G, Wang Z T, Dang Y Z 2005 Mod. Phys. Lett. B 19 785

    [5]

    Zhou X, Zhang F M, Zhou W P, Zhou W, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese) [周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]

    [6]

    Tan Y J, Wu J, Deng H Z, Zhu D Z 2006 Syst. Eng. 24 1 (in Chinese) [谭跃进, 吴俊, 邓宏钟, 朱大智 2006系统工程 24 1]

    [7]

    Liu H K, Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese) [刘宏鲲, 周涛 2007物理学报 56 106]

    [8]

    Jeong H, Mason S, Barabasi A L 2001 Nature 411 41

    [9]

    Dunne J A, Williams R J, Martinez N D 2002 Ecol. Lett. 5 558

    [10]

    Newman M E J, Forrest S, Balthrop A 2002 J. Phys. Rev. E 66 035101

    [11]

    Magoni D 2003 IEEE J. Sel. Area. Commun. 21 949

    [12]

    Samant K, Bhattacharyya S 2004 Proceedings of the 37th Annual Hawaii International Conference on System Sciences Washington, USA, January 5-8, 2004 p289

    [13]

    Freeman L C 1977 Sociometry 40 35

    [14]

    Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109

    [15]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS One 6 e21202

    [16]

    Bryan K, Leise T 2006 SIAM Rev. 48 569

    [17]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888

    [18]

    Barabasi A L, Albert R 1999 Science 286 509

    [19]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [20]

    Chen D B, Lv L Y, Shang M S, Zhang Y C, Zhou T 2011 Physica A 391 1777

    [21]

    Centola D 2010 Science 329 1194

    [22]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [23]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 Proc. Natl. Acad. Sci. 109 5962

    [24]

    Codd E F 1970 Commun. ACM 13 377

    [25]

    Vragovic I, Louis E, Diaz-Guilera A 2005 Phys. Rev. E 71 036122

    [26]

    Latora V, Marchiori M 2007 New J. Phys. 9 188

    [27]

    Li P X, Ren Y Q, Xi Y M, 2004 Syst. Eng. 22 13 (in Chinese) [李鹏翔, 任玉晴, 席酉民 系统工程 2004 22 13]

    [28]

    He N, Li D, Gan W Y, Zhu X 2007 Comput. Sci. 34 1 (in Chinese) [赫南, 李德, 淦文燕, 朱熙 2007计算机科学 34 1]

    [29]

    Batagelj V, Mrvar A 1998 Connections 21 47

    [30]

    Strogatz S H 1998 Nature 393 440

    [31]

    Klemm K, Serrano M, Eguiluz V, Miguel M 2012 Sci. Rep. 2 292

    [32]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

  • [1]

    Newman M E J 2003 SIAM Rev. 45 167

    [2]

    Barabasi A L 2009 Science 325 412

    [3]

    Zhou T, Bai W J, Wang B H, Liu Z J, Yan G 2005 Physics 34 31 (in Chinese) [周涛, 柏文洁, 汪秉宏, 刘之景, 严钢2005 物理 34 31]

    [4]

    Liu J G, Wang Z T, Dang Y Z 2005 Mod. Phys. Lett. B 19 785

    [5]

    Zhou X, Zhang F M, Zhou W P, Zhou W, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese) [周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]

    [6]

    Tan Y J, Wu J, Deng H Z, Zhu D Z 2006 Syst. Eng. 24 1 (in Chinese) [谭跃进, 吴俊, 邓宏钟, 朱大智 2006系统工程 24 1]

    [7]

    Liu H K, Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese) [刘宏鲲, 周涛 2007物理学报 56 106]

    [8]

    Jeong H, Mason S, Barabasi A L 2001 Nature 411 41

    [9]

    Dunne J A, Williams R J, Martinez N D 2002 Ecol. Lett. 5 558

    [10]

    Newman M E J, Forrest S, Balthrop A 2002 J. Phys. Rev. E 66 035101

    [11]

    Magoni D 2003 IEEE J. Sel. Area. Commun. 21 949

    [12]

    Samant K, Bhattacharyya S 2004 Proceedings of the 37th Annual Hawaii International Conference on System Sciences Washington, USA, January 5-8, 2004 p289

    [13]

    Freeman L C 1977 Sociometry 40 35

    [14]

    Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109

    [15]

    L L Y, Zhang Y C, Yeung C H, Zhou T 2011 PLoS One 6 e21202

    [16]

    Bryan K, Leise T 2006 SIAM Rev. 48 569

    [17]

    Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888

    [18]

    Barabasi A L, Albert R 1999 Science 286 509

    [19]

    Zeng A, Zhang C J 2013 Phys. Lett. A 377 1031

    [20]

    Chen D B, Lv L Y, Shang M S, Zhang Y C, Zhou T 2011 Physica A 391 1777

    [21]

    Centola D 2010 Science 329 1194

    [22]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [23]

    Ugander J, Backstrom L, Marlow C, Kleinberg J 2012 Proc. Natl. Acad. Sci. 109 5962

    [24]

    Codd E F 1970 Commun. ACM 13 377

    [25]

    Vragovic I, Louis E, Diaz-Guilera A 2005 Phys. Rev. E 71 036122

    [26]

    Latora V, Marchiori M 2007 New J. Phys. 9 188

    [27]

    Li P X, Ren Y Q, Xi Y M, 2004 Syst. Eng. 22 13 (in Chinese) [李鹏翔, 任玉晴, 席酉民 系统工程 2004 22 13]

    [28]

    He N, Li D, Gan W Y, Zhu X 2007 Comput. Sci. 34 1 (in Chinese) [赫南, 李德, 淦文燕, 朱熙 2007计算机科学 34 1]

    [29]

    Batagelj V, Mrvar A 1998 Connections 21 47

    [30]

    Strogatz S H 1998 Nature 393 440

    [31]

    Klemm K, Serrano M, Eguiluz V, Miguel M 2012 Sci. Rep. 2 292

    [32]

    Borge-Holthoefer J, Moreno Y 2012 Phys. Rev. E 85 026116

  • [1] Yang Wu-Hua, Wang Cai-Lin, Zhang Ru-Liang, Zhang Chao, Su Le. Study on avalanche ruggedness of high voltage IGBTs. Acta Physica Sinica, 2023, 72(7): 078501. doi: 10.7498/aps.72.20222248
    [2] Pan Qian-Qian, Liu Run-Ran, Jia Chun-Xiao. Cascading failures on complex networks with weak interdependency groups. Acta Physica Sinica, 2022, 71(11): 110505. doi: 10.7498/aps.70.20210850
    [3] Zhao Hao, Feng Jin-Xia, Sun Jing-Ke, Li Yuan-Ji, Zhang Kuan-Shou. Entanglement robustness of continuous variable Einstein-Podolsky-Rosen-entangled state distributed over optical fiber channel. Acta Physica Sinica, 2022, 71(9): 094202. doi: 10.7498/aps.71.20212380
    [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] Xue Xiao-Dan, Wang Mei-Li, Shao Yu-Zhu, Wang Jun-Song. Neural firing rate homeostasis via inhibitory synaptic plasticity. Acta Physica Sinica, 2019, 68(7): 078701. doi: 10.7498/aps.68.20182234
    [6] Huang Li-Ya, Tang Ping-Chuan, Huo You-Liang, Zheng Yi, Cheng Xie-Feng. Node importance based on the weighted K-order propagation number algorithm. Acta Physica Sinica, 2019, 68(12): 128901. doi: 10.7498/aps.68.20190087
    [7] 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
    [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] Gao Yan-Li, Chen Shi-Ming. A global homogenizing coupled pattern of interdependent networks. Acta Physica Sinica, 2016, 65(14): 148901. doi: 10.7498/aps.65.148901
    [11] 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
    [12] Peng Xing-Zhao, Yao Hong, Du Jun, Wang Zhe, Ding Chao. Load-induced cascading failure in interdependent network. Acta Physica Sinica, 2015, 64(4): 048901. doi: 10.7498/aps.64.048901
    [13] Hou Lü-Lin, Lao Song-Yang, Xiao Yan-Dong, Bai Liang. Recent progress in controllability of complex network. Acta Physica Sinica, 2015, 64(18): 188901. doi: 10.7498/aps.64.188901
    [14] Chen Shi-Ming, Lü Hui, Xu Qing-Gang, Xu Yun-Fei, Lai Qiang. The model of interdependent network based on positive/negativecorrelation of the degree and its robustness study. Acta Physica Sinica, 2015, 64(4): 048902. doi: 10.7498/aps.64.048902
    [15] Chen Shi-Ming, Zou Xiao-Qun, Lü Hui, Xu Qing-Gang. Research on robustness of interdependent network for suppressing cascading failure. Acta Physica Sinica, 2014, 63(2): 028902. doi: 10.7498/aps.63.028902
    [16] Liu Jian-Guo, Ren Zhuo-Ming, Guo Qiang, Wang Bing-Hong. Node importance ranking of complex networks. Acta Physica Sinica, 2013, 62(17): 178901. doi: 10.7498/aps.62.178901
    [17] 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
    [18] Miao Zhi-Qiang, Wang Yao-Nan. Robust adaptive radial wavelet neural network control for chaotic systems using backstepping design. Acta Physica Sinica, 2012, 61(3): 030503. doi: 10.7498/aps.61.030503
    [19] Wen Shu-Huan, Yuan Jun-Ying. Force control of uncertain robot based on the passivity. Acta Physica Sinica, 2010, 59(3): 1615-1619. doi: 10.7498/aps.59.1615
    [20] Zeng Gao-Rong, Qiu Zheng-Ding. Evaluation model for robustness of digital watermarking. Acta Physica Sinica, 2010, 59(8): 5870-5879. doi: 10.7498/aps.59.5870
Metrics
  • Abstract views:  9267
  • PDF Downloads:  2007
  • Cited By: 0
Publishing process
  • Received Date:  16 January 2013
  • Accepted Date:  06 February 2013
  • Published Online:  05 June 2013

/

返回文章
返回