无标度非均匀随机图中团与环的计数
概率论
2019-03-27 v1
摘要
无标度网络包含许多小团和环。我们将此类网络建模为具有正则变化无穷方差权重的非均匀随机图。对于这些模型，团和环的数量具有精确的积分表达式，便于进行渐近分析。我们获得了关于任意大小的团和环的平均数量如何随网络规模增长的各种渐近描述。对于环的渐近分析，我们运用了循环矩阵理论。
引用
@article{arxiv.1812.04384,
title = {Counting cliques and cycles in scale-free inhomogeneous random graphs},
author = {A. J. E. M. Janssen and Johan S. H. van Leeuwaarden and Seva Shneer},
journal= {arXiv preprint arXiv:1812.04384},
year = {2019}
}