English

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

Probability 2024-05-08 v2 Social and Information Networks Combinatorics

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 22-connected subgraphs.

Keywords

Cite

@article{arxiv.2107.02683,
  title  = {Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs},
  author = {Mindaugas Bloznelis and Joona Karjalainen and Lasse Leskelä},
  journal= {arXiv preprint arXiv:2107.02683},
  year   = {2024}
}