Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.04669 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918519749214208 |
|---|---|
| author | Cirigliano, Lorenzo Baxter, Gareth J. Timár, Gábor |
| author_facet | Cirigliano, Lorenzo Baxter, Gareth J. Timár, Gábor |
| contents | Real-world networks often exhibit strong transitivity with nontrivial local clustering spectra and degree correlations. Such features are not easily modeled in tractable network models, creating an obstacle to the theoretical understanding of such complex network structures. Here, we address this problem using a model for strongly clustered random graphs in which each triad of a random network backbone is closed with a certain probability. Despite the intricate loopy local structure of the graphs obtained, we provide exact expressions for the local clustering spectrum and the degree correlations, filling the gap in the theoretical description of this model for random graphs. In particular, we find positive degree assortativity accompanying high transitivity, and nontrivial structure in the clustering spectrum. Exact asymptotic analytical results, obtained for uncorrelated locally tree-like backbones, are complemented with extensive numerical characterization of finite-size effects. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_04669 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Strongly clustered random graphs via triadic closure: Degree correlations and clustering spectrum Cirigliano, Lorenzo Baxter, Gareth J. Timár, Gábor Physics and Society Disordered Systems and Neural Networks Real-world networks often exhibit strong transitivity with nontrivial local clustering spectra and degree correlations. Such features are not easily modeled in tractable network models, creating an obstacle to the theoretical understanding of such complex network structures. Here, we address this problem using a model for strongly clustered random graphs in which each triad of a random network backbone is closed with a certain probability. Despite the intricate loopy local structure of the graphs obtained, we provide exact expressions for the local clustering spectrum and the degree correlations, filling the gap in the theoretical description of this model for random graphs. In particular, we find positive degree assortativity accompanying high transitivity, and nontrivial structure in the clustering spectrum. Exact asymptotic analytical results, obtained for uncorrelated locally tree-like backbones, are complemented with extensive numerical characterization of finite-size effects. |
| title | Strongly clustered random graphs via triadic closure: Degree correlations and clustering spectrum |
| topic | Physics and Society Disordered Systems and Neural Networks |
| url | https://arxiv.org/abs/2603.04669 |