Null models for multioptimized large-scale network structures

被引:2
作者
Morel-Balbi, Sebastian [1 ]
Peixoto, Tiago P. [1 ,2 ,3 ]
机构
[1] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
[2] Cent European Univ, Dept Network & Data Sci, A-1100 Vienna, Austria
[3] ISI Fdn, I-10126 Turin, Italy
关键词
ROBUSTNESS; OPTIMIZATION; BLOCKMODELS;
D O I
10.1103/PhysRevE.102.032306
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the emerging large-scale structures in networks subject to selective pressures that simultaneously drive toward 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.
引用
收藏
页数:11
相关论文
共 30 条
[1]  
[Anonymous], 2002, Adv. Complex Syst.
[2]   Optimal traffic networks [J].
Barthelemy, Marc ;
Flammini, Alessandro .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[3]  
Baydin AG., 2017, J MACH LEARN RES, V18, P5595
[4]   Entropy of network ensembles [J].
Bianconi, Ginestra .
PHYSICAL REVIEW E, 2009, 79 (03)
[5]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[6]  
Buluç A, 2016, LECT NOTES COMPUT SC, V9220, P117, DOI 10.1007/978-3-319-49487-6_4
[7]   A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
LU, PH ;
NOCEDAL, J ;
ZHU, CY .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) :1190-1208
[8]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[9]  
Cancho RFI, 2003, LECT NOTES PHYS, V625, P114
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628