Structural Robustness of Weighted Complex Networks Based on Natural Connectivity  

作　　者：ZHANG Xiao-Ke WU Jun TAN Yue-Jin DENG Hong-Zhong LI Yong 张小可;吴俊;谭跃进;邓宏钟;李勇(College of Information Systems and Management,National University of Defense Technology,Changsha 410073;Department of Business Administration,Changsha University,Changsha 410073)

机构地区：[1]College of Information Systems and Management,National University of Defense Technology,Changsha 410073 [2]Department of Business Administration,Changsha University,Changsha 410073

出　　处：《Chinese Physics Letters》2013年第10期229-232,共4页中国物理快报（英文版）

基　　金：Supported by the National Science Foundation of China under Grant Nos 60904065,71031007 and 71101013;the Program for New Century Excellent Talents in University under Grant No NCET-12-0141.

摘　　要：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.

关 键 词：SPECTRUM CONNECTIVITY WEIGHT 

分 类 号：O17[理学—数学]