Nestedness in complex networks: Observation, emergence, and implications

Abstract

The observed architecture of ecological and socio-economic networks differs significantly from that of random networks. From a network science standpoint, non-random structural patterns observed in real networks call for an explanation of their emergence and an understanding of their potential systemic consequences. This article focuses on one of these patterns: nestedness. Given a network of interacting nodes, nestedness can be described as the tendency for nodes to interact with subsets of the interaction partners of better-connected nodes. Known since more than $80$ years in biogeography, nestedness has been found in systems as diverse as ecological mutualistic organizations, world trade, inter-organizational relations, among many others. This review article focuses on three main pillars: the existing methodologies to observe nestedness in networks; the main theoretical mechanisms conceived to explain the emergence of nestedness in ecological and socio-economic networks; the implications of a nested topology of interactions for the stability and feasibility of a given interacting system. We survey results from variegated disciplines, including statistical physics, graph theory, ecology, and theoretical economics. Nestedness was found to emerge both in bipartite networks and, more recently, in unipartite ones; this review is the first comprehensive attempt to unify both streams of studies, usually disconnected from each other. We believe that the truly interdisciplinary endeavour -- while rooted in a complex systems perspective -- may inspire new models and algorithms whose realm of application will undoubtedly transcend disciplinary boundaries.

In press. 140 pages, 34 figures

References in corpus (29)

• Fast unfolding of communities in large networks
• Cooperative Game Theory Approaches for Network Partitioning
• Maps of random walks on complex networks reveal community structure
• Synchronization in complex networks
• The Building Blocks of Economic Complexity
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Resolution limit in community detection
• The Product Space Conditions the Development of Nations
• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Finding statistically significant communities in networks
• Vital nodes identification in complex networks
• Community Structure in Jazz
• Modularity and community detection in bipartite networks
• Why Nestedness in Mutualistic Networks?
• Core-periphery organization of complex networks
• The Babe Ruth Algorithm: a fast, unbiased procedure to randomize presence-absence data matrices with fixed row and column totals
• Identification of core-periphery structure in networks
• The entropic origin of disassortativity in complex networks
• The Scientific Competitiveness of Nations
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• Ranking species in mutualistic networks
• Analysis and Assembling of Network Structure in Mutualistic Systems
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Network reconstruction via density sampling
• Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks
• Understanding and characterizing nestedness in mutualistic bipartite networks
• The Build-Up of Diversity in Complex Ecosystems

Cited by in corpus (1)

• Computational Socioeconomics