生成具有给定度分布且由单一连通分量构成的随机网络
无序系统与神经网络
2019-04-19 v2 统计力学
摘要
我们提出了一种构建由单一连通分量构成且具有给定度分布的随机网络系综的方法。该方法将随机网络的构建工具箱扩展到了配置模型框架之外，在配置模型中人们只能控制度分布，而无法控制分量数量及其大小。与完全不相关的配置模型网络不同，所得到的单分量网络表现出度-度相关性。此外，它们被发现是异配的，即高度数节点倾向于连接低度数节点，反之亦然。我们针对具有三元、指数和幂律度分布的单分量网络演示了该方法。
引用
@article{arxiv.1810.02198,
title = {Generating random networks that consist of a single connected component with a given degree distribution},
author = {Ido Tishby and Ofer Biham and Eytan Katzav and Reimer Kühn},
journal= {arXiv preprint arXiv:1810.02198},
year = {2019}
}
备注
37 pages, 8 figures