Document Detail

Evolution of robust network topologies: emergence of central backbones.
MedLine Citation:
PMID:  23005691     Owner:  NLM     Status:  In-Data-Review    
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.
Tiago P Peixoto; Stefan Bornholdt
Publication Detail:
Type:  Journal Article     Date:  2012-09-13
Journal Detail:
Title:  Physical review letters     Volume:  109     ISSN:  1079-7114     ISO Abbreviation:  Phys. Rev. Lett.     Publication Date:  2012 Sep 
Date Detail:
Created Date:  2012-09-25     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  0401141     Medline TA:  Phys Rev Lett     Country:  United States    
Other Details:
Languages:  eng     Pagination:  118703     Citation Subset:  IM    
Institut für Theoretische Physik, Universität Bremen, Hochschulring 18, D-28359 Bremen, Germany.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Encouraging moderation: clues from a simple model of ideological conflict.
Next Document:  Comment on "density and spin response of a strongly interacting fermi gas in the attractive and quas...