Homological percolation transitions in growing simplicial complexes

Abstract

Simplicial complex (SC) representation is an elegant mathematical framework for representing the effect of complexes or groups with higher-order interactions in a variety of complex systems ranging from brain networks to social relationships. Here, we explore the homological percolation transitions (HPTs) of growing SCs using empirical datasets and a model proposed. The HPTs are determined by the first and second Betti numbers, which indicate the appearance of one- and two-dimensional macroscopic-scale homological cycles and cavities, respectively. A minimal SC model with two essential factors, namely, growth and preferential attachment, is proposed to model social coauthorship relationships. This model successfully reproduces the HPTs and determines the transition types as infinite order (the Berezinskii--Kosterlitz--Thouless type) with different critical exponents. In contrast to the Kahle localization observed in static random SCs, the first Betti number continues to increase even after the second Betti number appears. This delocalization is found to stem from the two aforementioned factors and arises when the merging rate of two-dimensional simplexes is less than the birth rate of isolated simplexes. Our results can provide topological insight into the maturing steps of complex networks such as social and biological networks.

References in corpus (12)

• Uncovering the overlapping community structure of complex networks in nature and society
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Clique percolation in random networks
• Social contagion models on hypergraphs
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Recent advances and open challenges in percolation
• Motif-based communities in complex networks
• Simplicial SIS model in scale-free uniform hypergraph
• Complete trails of co-authorship network evolution
• Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
• Homological Percolation and the Euler Characteristic

Cited by in corpus (15)

• Dynamics on higher-order networks: A review
• Higher-order percolation processes on multiplex hypergraphs
• The dynamic nature of percolation on networks with triadic interactions
• Betweenness centrality of teams in social networks
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Effective epidemic containment strategy in hypergraphs
• Turing patterns on discrete topologies: from networks to higher-order structures
• Diffusion-driven instability of topological signals coupled by the Dirac operator
• $(k,q)$-core decomposition of hypergraphs
• Random Simplicial Complexes: Models and Phenomena
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Structure of international trade hypergraphs
• Topological estimation of the latent geometry of a complex network
• Growing Hypergraphs with Preferential Linking
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks