Robustness of higher-order networks with synergistic protection

被引:6
|
作者
Chen, Qihang [1 ]
Zhao, Yang [1 ]
Li, Cong [1 ]
Li, Xiang [2 ]
机构
[1] Fudan Univ, Sch Informat Sci & Technol, Dept Elect Engn, Adapt Networks & Control Lab, Shanghai 200433, Peoples R China
[2] Tongji Univ, Inst Complex Networks & Intelligent Syst, Shanghai Res Inst Intelligent Autonomous Syst, Shanghai 201210, Peoples R China
来源
NEW JOURNAL OF PHYSICS | 2023年 / 25卷 / 11期
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
higher-order networks; percolation theory; network robustness; synergistic protection; PERCOLATION; MITIGATION;
D O I
10.1088/1367-2630/ad0a15
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
From chemical reactions to human communications, higher-order interactions are ubiquitous in real-world networks. Entities within higher-order interactions often exhibit collective behaviors that could create synergistic effects on robustness of the underlying system. Here we propose an analytical model to investigate the robustness of higher-order networks, in which potential higher-order synergistic protection is incorporated. In this model, higher-order networks are described with simplicial complexes, and robustness is studied under the proposed dynamics of extended bond percolation. We provide theoretical analysis for robustness quantities including the relative size of the giant component and percolation threshold. We discover that the percolation threshold could drop to zero, which is an indicator of notably strong robustness, with synergistic protective effects and dense higher-order simplices. We also find that higher-order interactions have strong impacts on the association between robustness and clustering. Specifically, a larger clustering coefficient could invariably indicate stronger robustness once the strength of protective effects exceeds a certain value. Our theoretical solutions are verified by simulation results in simplicial complexes with Poisson, exponential and power-law distributions.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] Strategy evolution on higher-order networks
    Sheng, Anzhi
    Su, Qi
    Wang, Long
    Plotkin, Joshua B.
    NATURE COMPUTATIONAL SCIENCE, 2024, 4 (4): : 274 - 284
  • [32] Dynamics on higher-order networks: a review
    Majhi, Soumen
    Perc, Matjaz
    Ghosh, Dibakar
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2022, 19 (188)
  • [33] Representing higher-order dependencies in networks
    Xu, Jian
    Wickramarathne, Thanuka L.
    Chawla, Nitesh V.
    SCIENCE ADVANCES, 2016, 2 (05):
  • [34] GENERALIZATION IN HIGHER-ORDER NEURAL NETWORKS
    YOUNG, S
    DOWNS, T
    ELECTRONICS LETTERS, 1993, 29 (16) : 1491 - 1493
  • [35] Robustness Stability Analysis of Higher-Order DPCM Prediction Filters
    Dankovic, Nikola B.
    Peric, Zoran H.
    Antic, Dragan S.
    Jocic, Aleksandar, V
    Nikolic, Sasa S.
    Djekic, Petar B.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2024, 30 (04) : 43 - 51
  • [36] Higher-Order Intentionality and Higher-Order Acquaintance
    Benj Hellie
    Philosophical Studies, 2007, 134 : 289 - 324
  • [37] Higher-order intentionality and higher-order acquaintance
    Hellie, Benj
    PHILOSOPHICAL STUDIES, 2007, 134 (03) : 289 - 324
  • [38] Synchronization on fractional multiplex higher-order networks
    Ma, Chenjun
    Ma, Weiyuan
    Wang, Xiaoqin
    CHAOS, 2024, 34 (10)
  • [39] Scale equalization higher-order neural networks
    Wang, JH
    Wu, KH
    Chang, FC
    PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 612 - 617
  • [40] Higher-order spreading structure in social networks
    Nian, Fuzhong
    Ren, Jinhu
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2023, 34 (07):