Title
Scaling of nestedness in complex networks
Abstract
Nestedness characterizes the linkage pattern of networked systems, indicating the likelihood that a node is linked to the neighbors of the nodes with larger degrees than it. Networks of mutualistic relationship between distinct groups of species in ecological communities exhibit such nestedness, which is known to support the network’s robustness. Despite such importance, the quantitative characteristics of nestedness are little understood. Here, we take a graph-theoretic approach to derive the scaling properties of nestedness in various model networks. Our results show how the heterogeneous connectivity patterns enhance nestedness. Also, we find that the nestedness of bipartite networks depends sensitively on the fraction of different types of nodes, causing nestedness to scale differently for nodes of different types.
Year
DOI
Venue
2011
10.3938/jkps.60.648
Journal of the Korean Physical Society
Keywords
Field
DocType
complex network,neural network
Statistical physics,Bipartite graph,Robustness (computer science),Complex network,Scaling,Condensed matter physics,Nestedness,Physics
Journal
Volume
Issue
ISSN
abs/1110.2825
4
1976-8524
Citations 
PageRank 
References 
2
0.39
0
Authors
3
Name
Order
Citations
PageRank
Deok-Sun Lee1111.76
Seong Eun Maeng221.07
Jae Woo Lee3578.47