Clique and cycle frequencies in a sparse random graph model with overlapping communities
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
25
Series
Stochastic models, Volume 40, issue 4, pp. 634-658
Abstract
Abstract.: A statistical network model with overlapping communities can be generated as a superposition of mutually independent random graphs of varying size. The model is parameterized by the number of nodes, the number of communities, and the joint distribution of the community size and the edge probability. This model admits sparse parameter regimes with power-law limiting degree distributions and non-vanishing clustering coefficients. This article presents large-scale approximations of clique and cycle frequencies for graph samples generated by the model, which are valid for regimes with unbounded numbers of overlapping communities. Our results reveal the growth rates of these subgraph frequencies and show that their theoretical densities can be reliably estimated from the data.Description
Publisher Copyright: © 2024 The Author(s). Published with license by Taylor & Francis Group, LLC.
Other note
Citation
Gröhn, T, Karjalainen, J & Leskelä, L 2024, 'Clique and cycle frequencies in a sparse random graph model with overlapping communities', Stochastic models, vol. 40, no. 4, pp. 634-658. https://doi.org/10.1080/15326349.2024.2313987