Structural Robustness of Weighted Complex Networks Based on Natural Connectivity

被引:0
|
作者
张小可 [1 ]
吴俊 [1 ]
谭跃进 [1 ]
邓宏钟 [1 ]
李勇 [2 ]
机构
[1] College of Information Systems and Management,National University of Defense Technology
[2] Department of Business Administration,Changsha
关键词
D O I
暂无
中图分类号
O157.6 [图论的应用];
学科分类号
摘要
Natural connectivity has been recently proposed to efficiently characterize the structural robustness of complex networks.The natural connectivity,interpreted as the Helmholtz free energy of a network,can be derived from the graph spectrum.We extend the concept of natural connectivity to weighted complex networks,in which the weight represents the number of multiple edges.We prove that the weighted natural connectivity changes monotonically when the weights are increased or decreased.We investigate the influence of weight on the network robustness within scenarios of weight changing and show that the weighted natural connectivity allows a precise quantitative analysis of the structural robustness for weighted complex networks.
引用
收藏
页码:233 / 236
页数:4
相关论文
共 50 条
  • [1] Structural Robustness of Weighted Complex Networks Based on Natural Connectivity
    Zhang Xiao-Ke
    Wu Jun
    Tan Yue-Jin
    Deng Hong-Zhong
    Li Yong
    CHINESE PHYSICS LETTERS, 2013, 30 (10)
  • [2] Robustness of combat networks based on directed natural connectivity
    Li, Jichao
    Wu, Jun
    Tan, Yuejin
    Zhang, Xiaoke
    Yang, Kewei
    Complex Systems and Complexity Science, 2015, 12 (04) : 25 - 31
  • [3] Optimal network topology for structural robustness based on natural connectivity
    Peng, Guan-sheng
    Wu, Jun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 443 : 212 - 220
  • [4] Optimization of robustness and connectivity in complex networks
    Shargel, B
    Sayama, H
    Epstein, IR
    Bar-Yam, Y
    PHYSICAL REVIEW LETTERS, 2003, 90 (06)
  • [5] On the robustness of complex networks by using the algebraic connectivity
    Jamakovic, A.
    Van Mieghem, P.
    NETWORKING 2008: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2008, 4982 : 183 - 194
  • [6] Natural Connectivity of Complex Networks
    Wu Jun
    Barahona, Mauricio
    Tan Yue-Jin
    Deng Hong-Zhong
    CHINESE PHYSICS LETTERS, 2010, 27 (07)
  • [7] Analysis of invulnerability in complex networks based on natural connectivity
    Wu, Jun
    Tan, Suo-Yi
    Tan, Yue-Jin
    Deng, Hong-Zhong
    Complex Systems and Complexity Science, 2014, 11 (01) : 77 - 86
  • [8] Dynamical robustness analysis of weighted complex networks
    He, Zhiwei
    Liu, Shuai
    Zhan, Meng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) : 4181 - 4191
  • [9] Simulation optimization for invulnerability of complex networks based on natural connectivity
    Tian, T., 1600, Journal Agency of Complex Systems and Complexity Science, No. 308 Ningxia Rd., Qingdao, 266071, China (10):
  • [10] Local Natural Connectivity in Complex Networks
    Shang Yi-Lun
    CHINESE PHYSICS LETTERS, 2011, 28 (06)