节点删除对网络结构的影响

摘要:网络结构的进一步了解和演化需要以更详细和现实的方式来描述这些进程。本文介绍了一种新的网络增长规则,包括节点的添加和删除,并提出了一个进化网络模型来研究节点删除对网络结构的影响。研究发现,引入节点删除后,网络结构发生了显著转变。尤其是,随着节点删除的强度增加,网络的度分布从幂律转变为指数形式。与此同时,非平凡的非关联程度相关性作为网络演化的自然结果而自发发展。我们还证明了模型中引入的节点删除不会破坏一个不断增长的网络的连通性,只要边的增长率不过小即可。此外,研究发现节点删除会削弱但不会消除不断增长网络的小世界效应,并且通常会降低网络的聚集系数。

作者:Ke Deng, Heping Zhao, Dejun Li

论文ID:0704.0308

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中