The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914831927345152 |
|---|---|
| author | Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee He, Rongyi |
| author_facet | Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee He, Rongyi |
| contents | 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. (Changes are made in this version to generalize Proposition 14 and to streamline proofs. These changes are shown in blue.) |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_11259 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee He, Rongyi Probability Algebraic Topology Combinatorics 05C82, 60C05, 05E45, 55U10, 55N31, 62R40 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. (Changes are made in this version to generalize Proposition 14 and to streamline proofs. These changes are shown in blue.) |
| title | The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes |
| topic | Probability Algebraic Topology Combinatorics 05C82, 60C05, 05E45, 55U10, 55N31, 62R40 |
| url | https://arxiv.org/abs/2305.11259 |