We model the robustness against random failure or an intentional attack of networks with an 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.
%0 Journal Article
%1 Peixoto2012Evolution
%A Peixoto, Tiago P.
%A Bornholdt, Stefan
%D 2012
%I American Physical Society
%J Physical Review Letters
%K backbone, core-periphery, hamiltonian\_models, resilience percolation interdependent-networks
%P 118703+
%R 10.1103/physrevlett.109.118703
%T Evolution of Robust Network Topologies: Emergence of Central Backbones
%U http://dx.doi.org/10.1103/physrevlett.109.118703
%V 109
%X We model the robustness against random failure or an intentional attack of networks with an 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.
@article{Peixoto2012Evolution,
abstract = {{We model the robustness against random failure or an intentional attack of networks with an 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.}},
added-at = {2019-06-10T14:53:09.000+0200},
author = {Peixoto, Tiago P. and Bornholdt, Stefan},
biburl = {https://www.bibsonomy.org/bibtex/242c82a6a20fe338f3053e049d77c7e9b/nonancourt},
citeulike-article-id = {11239881},
citeulike-linkout-0 = {http://dx.doi.org/10.1103/physrevlett.109.118703},
citeulike-linkout-1 = {http://link.aps.org/abstract/PRL/v109/i11/e118703},
citeulike-linkout-2 = {http://link.aps.org/pdf/PRL/v109/i11/e118703},
doi = {10.1103/physrevlett.109.118703},
interhash = {035b129c9077b24845fc2ca2d9a3c1e8},
intrahash = {42c82a6a20fe338f3053e049d77c7e9b},
journal = {Physical Review Letters},
keywords = {backbone, core-periphery, hamiltonian\_models, resilience percolation interdependent-networks},
month = sep,
pages = {118703+},
posted-at = {2012-09-13 17:31:29},
priority = {2},
publisher = {American Physical Society},
timestamp = {2019-08-01T15:38:00.000+0200},
title = {{Evolution of Robust Network Topologies: Emergence of Central Backbones}},
url = {http://dx.doi.org/10.1103/physrevlett.109.118703},
volume = 109,
year = 2012
}