Percolation on simplicial complexes

被引:17
|
作者
Zhao, Dandan [1 ]
Li, Runchao [1 ]
Peng, Hao [1 ,2 ]
Zhong, Ming [1 ]
Wang, Wei [3 ]
机构
[1] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321004, Zhejiang, Peoples R China
[2] Shanghai Key Lab Integrated Adm Technol Informat, Shanghai 200240, Peoples R China
[3] Chongqing Med Univ, Sch Publ Hlth, Chongqing 400016, Peoples R China
基金
中国国家自然科学基金;
关键词
Simplicial complexes; Higher-order networks; Phase transition; HIGHER-ORDER INTERACTIONS; RESILIENCE;
D O I
10.1016/j.amc.2022.127330
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
From human communications to ecological systems, higher-order networks are ubiquitous in our society. The study of their dynamic processes using percolation theory has attracted much attention. Here, we develop a framework for investigating the percolation of simplicial complexes with arbitrary dimensions, where higher-order and pairwise interactions coexist. We assess the robustness of simplicial complexes in detail and calculate some properties of our model analytically, including the size of the giant component, the critical point where the giant component appears, and the critical condition where a double transition occurs. For a high density of simplices, the system exhibits a double transition. In the first transition, there is a discontinuous drop in the size of the giant component. In contrast, all connected components become negligibly small in the second transition, and the giant component disappears.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] ON ACYCLIC SIMPLICIAL COMPLEXES
    HARARY, F
    PALMER, EM
    MATHEMATIKA, 1968, 15 (29P1) : 115 - &
  • [22] SIMPLICIAL COMPLEXES AND QUIVERS
    CIBILS, C
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1988, 307 (19): : 929 - 934
  • [23] Gallai simplicial complexes
    Muhmood, Shahid
    Ahmed, Imran
    Liaquat, Adnan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (06) : 5645 - 5651
  • [24] Contagion in simplicial complexes
    Li, Zhaoqing
    Deng, Zhenghong
    Han, Zhen
    Alfaro-Bittner, Karin
    Barzel, Baruch
    Boccaletti, Stefano
    CHAOS SOLITONS & FRACTALS, 2021, 152
  • [25] Ample simplicial complexes
    Even-Zohar, Chaim
    Farber, Michael
    Mead, Lewis
    EUROPEAN JOURNAL OF MATHEMATICS, 2022, 8 (01) : 1 - 32
  • [26] Cores of Simplicial Complexes
    Mario Marietti
    Damiano Testa
    Discrete & Computational Geometry, 2008, 40 : 444 - 468
  • [27] An A∞ structure on simplicial complexes
    Dolotin, V. V.
    Morozov, A. Yu.
    Shakirov, Sh. R.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2008, 156 (01) : 965 - 995
  • [28] Abstract Simplicial Complexes
    Pak, Karol
    FORMALIZED MATHEMATICS, 2010, 18 (01): : 95 - 106
  • [29] On groups and simplicial complexes
    Lubotzky, Alexander
    Luria, Zur
    Rosenthal, Ron
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 : 408 - 444
  • [30] Pointed simplicial complexes
    Charalambous, H
    ILLINOIS JOURNAL OF MATHEMATICS, 1997, 41 (01) : 1 - 9