We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Clique and cycle frequencies in a sparse random graph model with overlapping communities

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 a number of nodes, number of communities, distribution of community sizes, and the edge probability inside the communities. This model admits sparse parameter regimes with power-law limiting degree distributions, and nonvanishing clustering coefficient. This article presents large-scale approximations of clique and cycle frequencies for graph samples generated by this model, which are valid for regimes with bounded and unbounded number of overlapping communities. Our results reveal the growth rates of these subgraph frequencies and show that their theoretical densities can be reliably estimated from data.
Comments: 17 pages
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Statistics Theory (math.ST)
MSC classes: 62F10, 05C80, 60C05
Cite as: arXiv:1911.12827 [math.PR]
  (or arXiv:1911.12827v2 [math.PR] for this version)

Submission history

From: Joona Karjalainen [view email]
[v1] Thu, 28 Nov 2019 18:57:03 GMT (191kb)
[v2] Sat, 8 Aug 2020 11:20:11 GMT (22kb)

Link back to: arXiv, form interface, contact.