演化网络与生灭过程
数学物理
2007-05-23 v1 math.MP
摘要
利用一个包含连边移除与连边添加的简模型，我们证明演化网络是无标度的，其度指数在(2, 4]范围内。随后我们建立了网络演化与一组非齐次生灭过程之间的关系，并借此刻画网络连通性演化所经由的过程。我们开发了一种精确计算网络度分布的有效算法。将解析与数值结果同模拟进行比较，我们辨识出若干有趣的网络性质并验证了方法的有效性。
引用
@article{arxiv.math-ph/0506019,
title = {Evolving Networks and Birth-and-Death Processes},
author = {Dinghua Shi and Liming Liu and Xiang Zhu and Huijie Zhou and Binbin Wang},
journal= {arXiv preprint arXiv:math-ph/0506019},
year = {2007}
}
备注
11 pages and 4 figures