The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes

arXiv2305.11259MaRDI QIDQ6437147FDOQ6437147

Authors: Chunyin Siu, Gennady Samorodnitsky, Christina Lee Yu, Rongyi He 

Publication date: 18 May 2023

Abstract: The preferential attachment model is a natural and popular random graph model for a growing network that contains very well-connected ``hubs. We study the higher-order connectivity of such a network by investigating the topological properties of its clique complex. We concentrate on the expected Betti numbers, a sequence of topological invariants of the complex related to the numbers of holes of different dimensions. We determine the asymptotic growth rates of the expected Betti numbers, and prove that the expected Betti number at dimension 1 grows linearly fast, while those at higher dimensions grow sublinearly fast. Our theoretical results are illustrated by simulations.

Has companion code repository: https://github.com/carolinerongyi/Preferential_Attachment_Clique_Complex

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Persistent homology and applications, topological data analysis (55N31) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial probability (60C05) Combinatorial aspects of simplicial complexes (05E45) Topological data analysis (62R40)

This page was built for publication: The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6437147)