随机网络中最短环长度的分布
无序系统与神经网络
2017-12-18 v2 统计力学
物理与社会
摘要
我们给出了随机网络中最短环长度分布（DSCL）的解析结果。该方法基于 DSCL 与最短路径长度分布（DSPL）之间的关系。我们将此方法应用于配置模型网络，此前已获得其 DSPL 的解析结果。我们首先计算网络中位于至少一个环上的节点比例。在给定位于环上的条件下，我们给出了度分布服从泊松分布（Erdos-Rényi 网络）、退化分布（随机正则图）和幂律分布（无标度网络）的配置模型网络系综上的 DSCL。我们计算了 DSCL 的均值与方差。解析结果与计算机模拟结果高度吻合。
引用
@article{arxiv.1712.00098,
title = {Distribution of shortest cycle lengths in random networks},
author = {Haggai Bonneau and Aviv Hassid and Ofer Biham and Reimer Kuhn and Eytan Katzav},
journal= {arXiv preprint arXiv:1712.00098},
year = {2017}
}
备注
44 pages, 11 figures