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 条
  • [31] Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes
    Matsuoka, Naoyuki
    Murai, Satoshi
    JOURNAL OF ALGEBRA, 2016, 455 : 14 - 31
  • [32] Completions and Simplicial Complexes
    Bertrand, Gilles
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 2011, 6607 : 129 - 140
  • [33] Random Simplicial Complexes
    Costa, Armindo
    Farber, Michael
    CONFIGURATION SPACES: GEOMETRY, TOPOLOGY AND REPRESENTATION THEORY, 2016, 14 : 129 - 153
  • [34] SUBSPACES OF SIMPLICIAL COMPLEXES
    CAUTY, R
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 271 (16): : 774 - &
  • [35] Cores of simplicial complexes
    Marietti, Mario
    Testa, Damiano
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 40 (03) : 444 - 468
  • [36] Retraction of Simplicial Complexes
    El-Ghoul, M.
    El-Ahmady, A. E.
    Homoda, T.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2006, 4 (J06): : 54 - 67
  • [37] Ample simplicial complexes
    Chaim Even-Zohar
    Michael Farber
    Lewis Mead
    European Journal of Mathematics, 2022, 8 : 1 - 32
  • [38] Simplicial complexes of graphs
    SIMPLICIAL COMPLEXES OF GRAPHS, 2008, 1928 : 3 - +
  • [39] Quantum walk on simplicial complexes for simplicial community detection
    TopolyTech, Gyeonggi, Korea, Republic of
    arXiv,
  • [40] Quantum walk on simplicial complexes for simplicial community detection
    Song, Euijun
    QUANTUM INFORMATION PROCESSING, 2024, 23 (06)