{
  "id": "2107.02683",
  "version": "v1",
  "published": "2021-07-06T15:44:08.000Z",
  "updated": "2021-07-06T15:44:08.000Z",
  "title": "Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs",
  "authors": [
    "Mindaugas Bloznelis",
    "Joona Karjalainen",
    "Lasse Leskelä"
  ],
  "categories": [
    "math.PR",
    "cs.SI",
    "math.CO"
  ],
  "abstract": "The clustering property of a complex network signals about the abundance of small dense subgraphs in otherwise sparse network. We establish the normal and stable approximation to the number of small cliques, cycles and more general $2$-connected subgraphs in the network model defined by a superposition of Bernoulli random graphs that admits non-vanishing global clustering coefficient and power law degrees.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2021-07-06T15:44:08.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60F05",
      "05C82",
      "91D30"
    ],
    "keywords": [
      "bernoulli random graphs",
      "stable approximation",
      "subgraph counts",
      "superposition",
      "power law degrees"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}