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] Continuous size optimization of large-scale dome structures with dynamic constraints
    Dede, Tayfun
    Grzywinski, Maksym
    Selejdak, Jacek
    STRUCTURAL ENGINEERING AND MECHANICS, 2020, 73 (04) : 397 - 405
  • [22] Synthesizing Brain-network-inspired Interconnections for Large-scale Network-on-chips
    Ge, Mengke
    Ni, Xiaobing
    Qi, Xu
    Chen, Song
    Huang, Jinglei
    Kang, Yi
    Wu, Feng
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2022, 27 (01)
  • [23] Connectivity probability evaluation of a large-scale highway bridge network using network decomposition
    Li, Shunlong
    Wang, Jie
    He, Shaoyang
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 236
  • [24] Building Large-Scale US Synthetic Electric Distribution System Models
    Mateo, Carlos
    Postigo, Fernando
    de Cuadra, Fernando
    Gomez San Roman, Tomas
    Elgindy, Tarek
    Duenas, Pablo
    Hodge, Bri-Mathias
    Krishnan, Venkat
    Palmintier, Bryan
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (06) : 5301 - 5313
  • [25] Large-Scale Optimization-Based Classification Models in Medicine and Biology
    Eva K. Lee
    Annals of Biomedical Engineering, 2007, 35 : 1095 - 1109
  • [26] Large-scale optimization-based classification models in medicine and biology
    Lee, Eva K.
    ANNALS OF BIOMEDICAL ENGINEERING, 2007, 35 (06) : 1095 - 1109
  • [27] Joint Progressive Network and Datacenter Recovery After Large-Scale Disasters
    Ferdousi, Sifat
    Tornatore, Massimo
    Dikbiyik, Ferhat
    Martel, Charles U.
    Xu, Sugang
    Hirota, Yusuke
    Awaji, Yoshinari
    Mukherjee, Biswanath
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (03): : 1501 - 1514
  • [28] Optimal Seeding in Large-Scale Super-Modular Network Games
    Messina, Sebastiano
    Cianfanelli, Leonardo
    Como, Giacomo
    Fagnani, Fabio
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 1811 - 1816
  • [29] Deep Reinforcement Learning for Network Service Recovery in Large-scale Failures
    Akashi, Kazuaki
    Fukuda, Nobukazu
    Kanai, Shunsuke
    Tayama, Kenichi
    2023 19TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT, CNSM, 2023,
  • [30] Fast Algorithms for Optimal Link Selection in Large-Scale Network Monitoring
    Kallitsis, Michael G.
    Stoev, Stilian A.
    Michailidis, George
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (08) : 2088 - 2103