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 条
  • [21] Large-scale network visualization
    Abello, J
    Koutsofios, E
    Gansner, ER
    North, SC
    [J]. COMPUTER GRAPHICS-US, 1999, 33 (03): : 13 - 15
  • [22] METHODS OF LARGE-SCALE SIGNALS TRANSFORMATION FOR DIAGNOSIS IN NEURAL NETWORK MODELS
    Lymariev, I. O.
    Subbotin, S. A.
    Oliinyk, A. A.
    Drokin, I., V
    [J]. RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2018, (04) : 113 - 120
  • [23] Visualising Large-Scale Neural Network Models in Real-Time
    Patterson, Cameron
    Galluppi, Francesco
    Rast, Alexander
    Furber, Steve
    [J]. 2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [24] Large-scale network simulation techniques: Examples of TCP and OSPF models
    Yaun, GR
    Bauer, D
    Bhutada, HL
    Carothers, CD
    Yuksel, M
    Kalyanaraman, S
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2003, 33 (03) : 27 - 41
  • [25] Exploiting network topology for large-scale inference of nonlinear reaction models
    Galagali, Nikhil
    Marzouk, Youssef M.
    [J]. JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2019, 16 (152)
  • [26] AUTOMATIC IDENTIFICATION OF EMBEDDED NETWORK ROWS IN LARGE-SCALE OPTIMIZATION MODELS
    BROWN, GG
    WRIGHT, WG
    [J]. MATHEMATICAL PROGRAMMING, 1984, 29 (01) : 41 - 56
  • [27] Large-scale neuronal network models based on a probabilistic connectivity principle
    Tóth, TI
    Crunelli, V
    [J]. JOURNAL OF PHYSIOLOGY-LONDON, 2002, 544 : 76P - 76P
  • [28] The SONATA data format for efficient description of large-scale network models
    Dai, Kael
    Hernando, Juan
    Billeh, Yazan N.
    Gratiy, Sergey L.
    Planas, Judit
    Davison, Andrew P.
    Dura-Bernal, Salvador
    Gleeson, Padraig
    Devresse, Adrien
    Dichter, Benjamin K.
    Gevaert, Michael
    King, James G.
    Van Geit, Werner A. H.
    Povolotsky, Arseny V.
    Muller, Eilif
    Courcol, Jean-Denis
    Arkhipov, Anton
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2020, 16 (02)
  • [29] LARGE-SCALE MODELS AND LARGE-SCALE THINKING - THE CASE OF THE HEALTH-SERVICES
    SMITH, P
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1995, 23 (02): : 145 - 157
  • [30] LARGE-SCALE STRUCTURES OF THE UNIVERSE - SUMMARY
    PEEBLES, PJE
    [J]. IAU SYMPOSIA, 1988, (130): : 495 - 505