Factors determining nestedness in complex networks

Abstract

Understanding the causes and effects of network structural features is a key task in deciphering complex systems. In this context, the property of network nestedness has aroused a fair amount of interest as regards ecological networks. Indeed, Bastolla et al. introduced a simple measure of network nestedness which opened the door to analytical understanding, allowing them to conclude that biodiversity is strongly enhanced in highly nested mutualistic networks. Here, we suggest a slightly refined version of such a measure and go on to study how it is influenced by the most basic structural properties of networks, such as degree distribution and degree-degree correlations (i.e. assortativity). We find that heterogeneity in the degree has a very strong influence on nestedness. Once such an influence has been discounted, we find that nestedness is strongly correlated with disassortativity and hence, as random (neutral) networks have been recently found to be naturally disassortative, they tend to be naturally nested just as the result of chance.

7 pages, 4 figures

References in corpus (3)

• Finding community structure in networks using the eigenvectors of matrices
• Why Nestedness in Mutualistic Networks?
• The entropic origin of disassortativity in complex networks

Cited by in corpus (29)

• Structure and dynamics of core-periphery networks
• Nestedness in complex networks: Observation, emergence, and implications
• Trophic coherence determines food-web stability
• Randomizing bipartite networks: the case of the World Trade Web
• Reconstruction methods for networks: the case of economic and financial systems
• Detecting early signs of the 2007-2008 crisis in the world trade
• Ranking species in mutualistic networks
• Breaking the spell of nestedness
• The nested structural organization of the worldwide trade multi-layer network
• Revealing In-Block Nestedness: detection and benchmarking
• The simpliciality of higher-order networks
• From innovation to diversification: a simple competitive model
• Reconstructing networks
• The mathematics of non-linear metrics for nested networks
• Meta-validation of bipartite network projections
• Inherent directionality explains the lack of feedback loops in empirical networks
• The ambiguity of nestedness under soft and hard constraints
• Randomizing growing networks with a time-respecting null model
• A unifying framework for fast randomization of ecological networks with fixed (node) degrees
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
• Intervality and coherence in complex networks
• Degree-targeted cascades in modular, degree-heterogeneous networks
• The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
• Temporal origin of nestedness in interaction networks
• The Atlas for the Aspiring Network Scientist
• Quantifying the Global Support Network for Non-State Armed Groups (NAGs)
• Ecology in the digital world of Wikipedia
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Maximal Relevance and Optimal Learning Machines