Scifaro

中文

伯努利随机图叠加中 subgraph 计数的正态与稳定近似

概率论 2024-05-08 v2 社会与信息网络组合数学

作者: Mindaugas Bloznelis , Joona Karjalainen , Lasse Leskelä

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

复杂网络的聚集性表明，在原本稀疏的网络中大量存在小而稠密的子图。对于由伯努利随机图叠加定义的社区隶属网络——其具有不消失的全局聚集系数与幂律度分布——我们建立了对小团簇、环以及更一般的 $2$ -连通子图数量的正态与 $\alpha$ --稳定近似。

关键词

伯努利随机图叠加子图计数正态近似稳定近似聚集系数幂律度分布

引用

@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}
}