Null models for multi-optimized large-scale network structures

Abstract

We study the emerging large-scale structures in networks subject to selective pressures that simultaneously drive towards higher modularity and robustness against random failures. We construct maximum-entropy null models that isolate the effects of the joint optimization on the network structure from any kind of evolutionary dynamics. Our analysis reveals a rich phase diagram of optimized structures, composed of many combinations of modular, core-periphery and bipartite patterns. Furthermore, we observe parameter regions where the simultaneous optimization can be either synergistic or antagonistic, with the improvement of one criterion directly aiding or hindering the other, respectively. Our results show how interactions between different selective pressures can be pivotal in determining the emerging network structure, and that these interactions can be captured by simple network models.

arXiv comment11 pages, 10 figures

References in corpus (17)

• Statistical mechanics of complex networks
• Community structure in social and biological networks
• Community detection in graphs
• 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
• The entropy of network ensembles
• Optimization of Robustness of Complex Networks
• Optimal design of spatial distribution networks
• Network histograms and universality of blockmodel approximation
• Entropy of stochastic blockmodel ensembles
• Evolution of robust network topologies: Emergence of central backbones
• Optimal Traffic Networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Limits and trade-offs of topological network robustness