Percolation and Topological Properties of Temporal Higher-Order Networks

被引:9
|
作者
Di Gaetano, Leonardo [1 ]
Battiston, Federico [1 ]
Starnini, Michele [2 ,3 ]
机构
[1] Cent European Univ, Dept Network & Data Sci, A-1100 Vienna, Austria
[2] Univ Politecn Cataluna, Dept Fis, Campus Nord, Barcelona 08034, Spain
[3] CENTAI Inst, I-10138 Turin, Italy
关键词
Analytical expressions - General class - Hidden variable - High-order - Higher order networks - Higher-order - Hyper graph - Integration time - Network models - Topological properties;
D O I
10.1103/PhysRevLett.132.037401
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Many complex systems that exhibit temporal nonpairwise interactions can be represented by means of generative higher -order network models. Here, we propose a hidden variable formalism to analytically characterize a general class of higher -order network models. We apply our framework to a temporal higherorder activity -driven model, providing analytical expressions for the main topological properties of the time -integrated hypergraphs, depending on the integration time and the activity distributions characterizing the model. Furthermore, we provide analytical estimates for the percolation times of general classes of uncorrelated and correlated hypergraphs. Finally, we quantify the extent to which the percolation time of empirical social interactions is underestimated when their higher -order nature is neglected.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Temporal-topological properties of higher-order evolving networks
    Ceria, Alberto
    Wang, Huijuan
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [2] Temporal-topological properties of higher-order evolving networks
    Alberto Ceria
    Huijuan Wang
    Scientific Reports, 13
  • [3] Triadic percolation induces dynamical topological patterns in higher-order networks
    Millan, Ana P.
    Sun, Hanlin
    Torres, Joaquin J.
    Bianconi, Ginestra
    PNAS NEXUS, 2024, 3 (07):
  • [4] Temporal properties of higher-order interactions in social networks
    Cencetti, Giulia
    Battiston, Federico
    Lepri, Bruno
    Karsai, Marton
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [5] Temporal properties of higher-order interactions in social networks
    Giulia Cencetti
    Federico Battiston
    Bruno Lepri
    Márton Karsai
    Scientific Reports, 11
  • [6] SOME TOPOLOGICAL PROPERTIES OF GRASSMANNIANS OF HIGHER-ORDER
    MOZGAWA, W
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1977, 25 (07): : 691 - 695
  • [7] Simplicial contagion in temporal higher-order networks
    Chowdhary, Sandeep
    Kumar, Aanjaneya
    Cencetti, Giulia
    Iacopini, Iacopo
    Battiston, Federico
    JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (03):
  • [8] Generalized k -core percolation on higher-order dependent networks
    Wang, Wei
    Li, Wenyao
    Lin, Tao
    Wu, Tao
    Pan, Liming
    Liu, Yanbing
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 420
  • [9] Higher-order interdependent percolation on hypergraphs
    Liu, Run-Ran
    Chu, Changchang
    Meng, Fanyuan
    CHAOS SOLITONS & FRACTALS, 2023, 177
  • [10] Local topological moves determine global diffusion properties of hyperbolic higher-order networks
    Millan, Ana P.
    Ghorbanchian, Reza
    Defenu, Nicolo
    Battiston, Federico
    Bianconi, Ginestra
    PHYSICAL REVIEW E, 2021, 104 (05)