Home > Papers

 
 
Natural Connectivity of Complex Networks
Wu Jun 1 * #,M Barahona 2,Deng Hongzhong 3,Tan Yuejin 3
1.College of Information Systems and Management,National University of Defense Technology, Changsha 410073
2.Department of Bioengineering, Imperial College London, London SW7 2AZ, United Kingdom
3.College of Information Systems and Management,National University of Defense Technology
*Correspondence author
#Submitted by
Subject:
Funding: National Science Foundation of China （No.No. 60904065 and 70771111), and Specialized Research Fund for the Doctoral Program of Higher Education）
Opened online:19 May 2010
Accepted by: none
Citation: Wu Jun,M Barahona,Deng Hongzhong.Natural Connectivity of Complex Networks[OL]. [19 May 2010] http://en.paper.edu.cn/en_releasepaper/content/4371847
 
 
The concept of natural connectivity is reported as a robustness measure of complex networks. The natural connectivity has a clear physical meaning and a simple mathematical formulation. It is shown that the natural connectivity can be derived mathematically from the graph spectrum as an average eigenvalue and that it changes strictly monotonically with the addition or deletion of edges. By comparing the natural connectivity with other typical robustness measures within a scenario of edge elimination, it is demonstrated that the natural connectivity has an acute discrimination which agrees with our intuition.
Keywords:natural connectivity; robustness;complex networks;graph spectrum
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 358
Bookmarked 2
Recommend 5
Comments Array
Submit your papers