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 --stable approximations to the number of small cliques, cycles and more general -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}
}