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 条
  • [1] Topological percolation on hyperbolic simplicial complexes
    Bianconi, Ginestra
    Ziff, Robert M.
    PHYSICAL REVIEW E, 2018, 98 (05)
  • [2] Percolation transitions in simplicial complexes with interdependent relationships
    Li, Xiaolin
    Qin, Bingfa
    Xu, Xin-jian
    EPL, 2024, 148 (06)
  • [3] Homological percolation transitions in growing simplicial complexes
    Lee, Y.
    Lee, J.
    Oh, S. M.
    Lee, D.
    Kahng, B.
    CHAOS, 2021, 31 (04)
  • [4] Higher-order percolation in simplicial complexes
    Zhao, Dandan
    Li, Runchao
    Peng, Hao
    Zhong, Ming
    Wang, Wei
    CHAOS SOLITONS & FRACTALS, 2022, 155
  • [5] Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
    Bianconi, Ginestra
    Kryven, Ivan
    Ziff, Robert M.
    PHYSICAL REVIEW E, 2019, 100 (06):
  • [6] Renormalization group theory of percolation on pseudofractal simplicial and cell complexes
    Sun, Hanlin
    Ziff, Robert M.
    Bianconi, Ginestra
    PHYSICAL REVIEW E, 2020, 102 (01)
  • [7] SIMPLICIAL PRODUCTS OF SIMPLICIAL COMPLEXES
    EILENBERG, S
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (01) : 70 - 70
  • [8] Simplicial Complexes
    Schmidt, Gunther
    Winter, Michael
    RELATIONAL TOPOLOGY, 2018, 2208 : 155 - 181
  • [9] Shellability of simplicial complexes and simplicial complexes with the free vertex property
    Zhu, Guangjun
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (01) : 181 - 190
  • [10] Simplicial Complexes are Game Complexes
    Faridi, Sara
    Huntemann, Svenja
    Nowakowski, Richard J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):