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

Mathematics > Probability

Title: Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs

Abstract: The clustering property of complex networks indicates the abundance of small dense subgraphs in otherwise sparse networks.
For a community-affiliation network defined by a superposition of Bernoulli random graphs, which has a nonvanishing global clustering coefficient and a power-law degree distribution, we establish normal and $\alpha$--stable approximations to the number of small cliques, cycles and more general $2$-connected subgraphs.
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO)
MSC classes: 60F05, 05C82, 91D30
Cite as: arXiv:2107.02683 [math.PR]
  (or arXiv:2107.02683v2 [math.PR] for this version)

Submission history

From: Mindaugas Bloznelis [view email]
[v1] Tue, 6 Jul 2021 15:44:08 GMT (20kb,D)
[v2] Sun, 13 Mar 2022 20:20:47 GMT (20kb)

Link back to: arXiv, form interface, contact.