Evolution of robust network topologies: Emergence of central backbones

Abstract

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence links, as well as arbitrary degree distributions and block correlations. By optimizing the percolation properties of this general class of networks, we identify a simple core-periphery structure as the topology most robust against random failure. In such networks, a distinct and small "core" of nodes with higher degree is responsible for most of the connectivity, functioning as a central "backbone" of the system. This centralized topology remains the optimal structure when other constraints are imposed, such as a given fraction of interdependence links and fixed degree distributions. This distinguishes simple centralized topologies as the most likely to emerge, when robustness against failure is the dominant evolutionary force.

5 pages + 3 pages of supplemental material

References in corpus (23)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Network robustness and fragility: Percolation on random graphs
• Stochastic blockmodels and community structure in networks
• Mitigation of Malicious Attacks on Networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Robustness of a Network of Networks
• The statistical mechanics of networks
• Random graphs with clustering
• Cascade of failures in coupled network systems with multiple support-dependent relations
• The critical effect of dependency groups on the function of networks
• The entropy of network ensembles
• Resilience to damage of graphs with degree correlations
• Core-periphery organization of complex networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Robustness of a Tree-like Network of Interdependent Networks
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Optimization of Robustness of Complex Networks
• Optimization of Network Robustness to Waves of Targeted and Random Attack
• Percolation in networks composed of connectivity and dependency links
• Entropy of stochastic blockmodel ensembles
• Two-Peak and Three-Peak Optimal Complex Networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks

Cited by in corpus (36)

• Evolutionary games on multilayer networks: A colloquium
• Structure and dynamics of core-periphery networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Percolation on complex networks: Theory and application
• Optimal interdependence between networks for the evolution of cooperation
• Percolation of localized attack on complex networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Percolation of Partially Interdependent Scale-free Networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Emergence of core-peripheries in networks
• Smart Rewiring for Network Robustness
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
• Complex networks vulnerability to module-based attacks
• Two distinct transitions in spatially embedded multiplex networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Resilience of Networks Formed of Interdependent Modular Networks
• Entropy distribution and condensation in random networks with a given degree distribution
• Multiscale core-periphery structure in a global liner shipping network
• Cascading Failures in Networks with Proximate Dependent Nodes
• Detecting Core-Periphery Structures by Surprise
• Adapting to Disruptions: Flexibility as a Pillar of Supply Chain Resilience
• Modeling social resilience: Questions, answers, open problems
• Impact of natural disasters on consumer behavior: case of the 2017 El Nino phenomenon in Peru
• Color-avoiding percolation
• Interdependent Lattice Networks in High Dimensions
• Critical Cooperation Range to Improve Spatial Network Robustness
• Optimal information diffusion in stochastic block models
• Model for the growth of the World Airline Network
• Limits and trade-offs of topological network robustness
• Optimized two-dimensional Networks with edge crossing cost: frustrated anti-ferromagnetic spin system
• Null models for multi-optimized large-scale network structures
• Diffusion and Consensus in a Weakly Coupled Network of Networks
• Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs
• Optimizing the Coherence of Composite Networks
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics