Null models for multioptimized large-scale network structures

被引:1
|
作者
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
相关论文
共 50 条
  • [41] On the analysis of large-scale genomic structures
    Oiwa, NN
    Goldman, C
    [J]. CELL BIOCHEMISTRY AND BIOPHYSICS, 2005, 42 (02) : 145 - 165
  • [42] Design optimization of large-scale structures
    Lamberti, L
    Pappalettere, C
    [J]. DESIGN METHODS FOR PERFORMANCE AND SUSTAINABILITY, 2001, : 187 - 194
  • [43] Large-scale structures in random graphs
    Bottcher, Julia
    [J]. SURVEYS IN COMBINATORICS 2017, 2017, 440 : 87 - 140
  • [44] LARGE-SCALE SUPERFICIAL STRUCTURES - A DISCUSSION
    JUDSON, S
    [J]. JOURNAL OF GEOLOGY, 1947, 55 (03): : 168 - 175
  • [45] Finding Structures in Large-scale Graphs
    Chin, Sang Peter
    Reilly, Elizabeth
    Lu, Linyuan
    [J]. CYBER SENSING 2012, 2012, 8408
  • [46] Hierarchies in the large-scale structures of the Universe
    Goldman, T.
    Perez-Mercader, Juan
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS D, 2006, 15 (08): : 1199 - 1215
  • [47] LARGE-SCALE STRUCTURES OF THE UNIVERSE - SUMMARY
    PEEBLES, PJE
    [J]. IAU SYMPOSIA, 1988, (130): : 495 - 505
  • [48] NEW RESULTS ON LARGE-SCALE STRUCTURES
    KALINKOV, M
    STAVREV, K
    KUNEVA, I
    [J]. ASTRONOMISCHE NACHRICHTEN, 1985, 306 (05) : 283 - 300
  • [49] Visualisations of nearby large-scale structures
    Fairall, AP
    Hultquist, C
    Perumal, S
    Tully, B
    [J]. Nearby Large-Scale Structures and the Zone of Avoidance, 2005, 329 : 225 - 227
  • [50] EXPLOSIVE ORIGINS OF LARGE-SCALE STRUCTURES
    OSTRIKER, JP
    [J]. IAU SYMPOSIA, 1988, (130): : 321 - 329