具有社区结构的有向 Chung-Lu 随机图谱半径的渐近性
组合数学
2017-06-01 v1 离散数学
摘要
邻接矩阵的谱半径既能影响算法效率，也能影响底层动力学过程解的稳定性。尽管已有大量研究考虑了无向随机图模型谱半径的分布，因为对称邻接矩阵便于谱分析，但很少有工作关注有向图。因此，我们对有向 Chung-Lu 随机图模型的谱半径提供了新颖的集中结果。我们强调，我们的集中结果既适用于渐近情形，也适用于有限规模的网络。随后，我们将集中结果扩展到允许社区结构的有向 Chung-Lu 模型的推广形式。
引用
@article{arxiv.1705.10893,
title = {Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure},
author = {David Burstein},
journal= {arXiv preprint arXiv:1705.10893},
year = {2017}
}
备注
59 pages, 5 figures