Physics > Physics and Society
[Submitted on 23 Oct 2020 (v1), last revised 6 Jan 2021 (this version, v2)]
Title:Homological percolation transitions in growing simplicial complexes
View PDFAbstract: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.
Submission history
From: Yongsun Lee [view email][v1] Fri, 23 Oct 2020 08:17:52 UTC (1,525 KB)
[v2] Wed, 6 Jan 2021 13:36:29 UTC (1,534 KB)
Current browse context:
cond-mat
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.