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 (118)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Cooperative Game Theory Approaches for Network Partitioning
• Maps of random walks on complex networks reveal community structure
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• Synchronization in complex networks
• The Building Blocks of Economic Complexity
• Multilayer Networks
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Resolution limit in community detection
• Specificity and stability in topology of protein networks
• The Product Space Conditions the Development of Nations
• Link Prediction in Complex Networks: A Survey
• Temporal Networks
• Mean-field theory for scale-free random networks
• Community detection algorithms: a comparative analysis
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Dynamical and correlation properties of the Internet
• Stability Criteria for Complex Ecosystems
• Finding statistically significant communities in networks
• Vital nodes identification in complex networks
• Community Structure in Jazz
• Organization of Growing Random Networks
• Modularity and community detection in bipartite networks
• The Anatomy of the Facebook Social Graph
• Spectral redemption: clustering sparse networks
• Modern temporal network theory: A colloquium
• The Multilayer Nature of Ecological Networks
• Clustering and Community Detection in Directed Networks: A Survey
• Centrality in Interconnected Multilayer Networks
• Class of correlated random networks with hidden variables
• Structure and dynamics of core-periphery networks
• Why Nestedness in Mutualistic Networks?
• Uncovering space-independent communities in spatial networks
• Emergence of structural and dynamical properties of ecological mutualistic networks
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Multinetwork of international trade: A commodity-specific analysis
• Edge direction and the structure of 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
• Ranking in evolving complex networks
• Analytical maximum-likelihood method to detect patterns in real networks
• Identification of core-periphery structure in networks
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Quantifying randomness in real networks
• The Dynamics of Nestedness Predicts the Evolution of Industrial Ecosystems
• Early-warning signals of topological collapse in interbank networks
• Statistical Mechanics of Ecological Systems: Neutral Theory and Beyond
• Quantifying China's Regional Economic Complexity
• Randomizing bipartite networks: the case of the World Trade Web
• The k-core as a predictor of structural collapse in mutualistic ecosystems
• Temporal effects in the growth of networks
• The entropic origin of disassortativity in complex networks
• The Impact of Services on Economic Complexity: Service Sophistication as Route for Economic Growth
• Hierarchical information clustering by means of topologically embedded graphs
• Randomizing world trade. I. A binary network analysis
• Randomizing world trade. II. A weighted network analysis
• The Scientific Competitiveness of Nations
• Nested species interactions promote feasibility over stability during the assembly of a pollinator community
• Enhanced reconstruction of weighted networks from strengths and degrees
• Factors determining nestedness in complex networks
• Measuring economic complexity of countries and products: which metric to use?
• How the Taxonomy of Products Drives the Economic Development of Countries
• Reconstruction methods for networks: the case of economic and financial systems
• The Rise of China in the International Trade Network: A Community Core Detection Approach
• Detecting early signs of the 2007-2008 crisis in the world trade
• Finding multiple core-periphery pairs in networks
• Ranking species in mutualistic networks
• Complex economies have a lateral escape from the poverty trap
• On the convergence of the Fitness-Complexity Algorithm
• Early identification of important patents through network centrality
• Core-periphery structure requires something else in the network
• Estimating the tolerance of species to the effects of global environmental change
• Multiplex core-periphery organization of the human connectome
• Disentangling bipartite and core-periphery structure in financial networks
• Prediction in complex systems: the case of the international trade network
• The nested structural organization of the worldwide trade multi-layer network
• Evolution of a Modular Software Network
• Analysis and Assembling of Network Structure in Mutualistic Systems
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Network Evolution Based on Centrality
• Revealing In-Block Nestedness: detection and benchmarking
• Multiscale core-periphery structure in a global liner shipping network
• A new and stable estimation method of country economic fitness and product complexity
• The Rise and Fall of R&D Networks
• From innovation to diversification: a simple competitive model
• Complexity, Centralization, and Fragility in Economic Networks
• Nested hierarchies in planar graphs
• The Social Climbing Game
• The role of asymmetric interactions on the effect of habitat destruction in mutualistic networks
• The mathematics of non-linear metrics for nested networks
• Statistical validation of high-dimensional models of growing networks
• Ecological analysis of world trade
• Network nestedness as generalized core-periphery structures
• Network reconstruction via density sampling
• The Role of Data in Model Building and Prediction: A Survey Through Examples
• Nested structure acquired through simple evolutionary process
• Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks
• Understanding and characterizing nestedness in mutualistic bipartite networks
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
• The complex dynamics of products and its asymptotic properties
• Structural changes in the interbank market across the financial crisis from multiple core-periphery analysis
• PopRank: Ranking pages' impact and users' engagement on Facebook
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Complexity of products: the effect of data regularisation
• A data driven network approach to rank countries production diversity and food specialization
• The Build-Up of Diversity in Complex Ecosystems
• Antagonistic Structural Patterns in Complex Networks
• Disentangling co-occurrence patterns in n-partite ecosystems

Cited by in corpus (29)

• Computational Socioeconomics
• The simpliciality of higher-order networks
• Reconstructing networks
• Concurrency measures in the era of temporal network epidemiology: A review
• Meta-validation of bipartite network projections
• The Weighted Bitcoin Lightning Network
• The ambiguity of nestedness under soft and hard constraints
• Geography of Science: Competitiveness and Inequality
• Forecasting countries' gross domestic product from patent data
• Interplay between $k$-core and community structure in complex networks
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Network-based ranking in social systems: three challenges
• Structural dynamics of plant-pollinator mutualistic networks
• Measuring nodes centrality when local and global measures overlap
• Universal Database for Economic Complexity
• Clustering matrices through optimal permutations
• Inferring comparative advantage via entropy maximization
• Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms
• The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
• Species Vulnerability and Ecosystem Fragility: A Dual Perspective in Food Webs
• Temporal origin of nestedness in interaction networks
• Optimal timescale for community detection in growing networks
• Consistency between ordering and clustering methods for graphs
• Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
• Refinement for community structures of bipartite networks
• Probing the robustness of nested multi-layer networks
• Emergence of Nestedness in the Public Internet Peering Ecosystem
• Absence of a resolution limit in in-block nestedness
• Economic Complexity: why we like "Complexity weighted diversification"