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 条
  • [41] Limits of Dense Simplicial Complexes
    Roddenberry, T. Mitchell
    Segarra, Santiago
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [42] Twisted complexes and simplicial homotopies
    Wei, Zhaoting
    EUROPEAN JOURNAL OF MATHEMATICS, 2021, 7 (03) : 1102 - 1123
  • [43] Chromatic Polynomials of Simplicial Complexes
    Jesper M. Møller
    Gesche Nord
    Graphs and Combinatorics, 2016, 32 : 745 - 772
  • [44] On configuration spaces and simplicial complexes
    Cooper, Andrew A.
    de Silva, Vin
    Sazdanovic, Radmila
    NEW YORK JOURNAL OF MATHEMATICS, 2019, 25 : 723 - 744
  • [45] Evolutionary games on simplicial complexes
    Guo, H.
    Jia, D.
    Sendina-Nadal, I
    Zhang, M.
    Wang, Z.
    Li, X.
    Alfaro-Bittner, K.
    Moreno, Y.
    Boccaletti, S.
    CHAOS SOLITONS & FRACTALS, 2021, 150 (150)
  • [46] Geometric realization of simplicial complexes
    Ossona de Mendez, P
    GRAPH DRAWING, 1999, 1731 : 323 - 332
  • [47] Generalizing Homophily to Simplicial Complexes
    Sarker, Arnab
    Northrup, Natalie
    Jadbabaie, Ali
    COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 311 - 323
  • [48] Isoperimetric inequalities in simplicial complexes
    Parzanchevski, Ori
    Rosenthal, Ron
    Tessler, Ran J.
    COMBINATORICA, 2016, 36 (02) : 195 - 227
  • [49] Exponential random simplicial complexes
    Zuev, Konstantin
    Eisenberg, Or
    Krioukov, Dmitri
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (46)
  • [50] Galois theory of simplicial complexes
    Grandis, M
    Janelidze, G
    TOPOLOGY AND ITS APPLICATIONS, 2003, 132 (03) : 281 - 289