arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.02683math.PRcs.SImath.CO
收藏

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

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

Mindaugas Bloznelis, Joona Karjalainen, Lasse Leskelä

AI总结:

本文针对具有聚类特性和幂律度分布的社区隶属网络,建立了小型团、环及2-连通子图计数的正态与α-稳定近似,揭示了稀疏网络中稠密子图数量的极限分布行为。

摘要:

复杂网络的聚类特性表明,在原本稀疏的网络中存在着大量的小型稠密子图。对于一个由伯努利随机图叠加定义的社区隶属网络,该网络具有非零的全局聚类系数和幂律度分布,我们建立了对小型团、环以及更一般的2-连通子图数量的正态和α-稳定近似。

英文摘要:

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 $2$-connected subgraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑