Limits and trade-offs of topological network robustness
arXiv:1910.00818 · doi:10.1371/journal.pone.0108215
Abstract
We investigate the trade-off between the robustness against random and targeted removal of nodes from a network. To this end we utilize the stochastic block model to study ensembles of infinitely large networks with arbitrary large-scale structures. We present results from numerical two-objective optimization simulations for networks with various fixed mean degree and number of blocks. The results provide strong evidence that three different blocks are sufficient to realize the best trade-off between the two measures of robustness, i.e.\ to obtain the complete front of Pareto-optimal networks. For all values of the mean degree, a characteristic three block structure emerges over large parts of the Pareto-optimal front. This structure can be often characterized as a core-periphery structure, composed of a group of core nodes with high degree connected among themselves and to a periphery of low-degree nodes, in addition to a third group of nodes which is disconnected from the periphery, and weakly connected to the core. Only at both extremes of the Pareto-optimal front, corresponding to maximal robustness against random and targeted node removal, a two-block core-periphery structure or a one-block fully random network are found, respectively.
References in corpus (24)
- Statistical mechanics of complex networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Stochastic blockmodels and community structure in networks
- Breakdown of the Internet under intentional attack
- Structural Vulnerability of the North American Power Grid
- Stability Criteria for Complex Ecosystems
- The Yeast Cell-Cycle Network Is Robustly Designed
- Mitigation of Malicious Attacks on Networks
- Phase transition in the detection of modules in sparse networks
- Realistic Control of Network Dynamics
- Do topological models provide good information about vulnerability in electric power networks?
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Parsimonious module inference in large networks
- Small-worlds: How and why
- Entropy of stochastic blockmodel ensembles
- Two-Peak and Three-Peak Optimal Complex Networks
- Robustness of Trans-European Gas Networks
- Evolution of robust network topologies: Emergence of central backbones
- Network Structures from Selection Principles
- Coordinated and Uncoordinated Optimization of Networks
- Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks