Structural Robustness of Weighted Complex Networks Based on Natural Connectivity

Zhang Xiao-Ke,Wu Jun,Tan Yue-Jin,Deng Hong-Zhong,Li Yong
DOI: https://doi.org/10.1088/0256-307x/30/10/108901
2013-01-01
Chinese Physics Letters
Abstract: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.
What problem does this paper attempt to address?