节点删除对网络结构的影响
物理与社会
2007-05-23 v1
摘要
对各种真实世界网络结构的不断深入认识揭示了其复杂的多机制支配的演化过程。因此，要更好地理解这些网络化复杂系统的结构和演化，就需要我们以更详细和更现实的方式来描述这些过程。在本文中，我们引入了一种包含节点增加和删除的新型网络生长规则，并提出了一个演化网络模型来研究节点删除对网络结构的影响。研究发现，随着节点删除的引入，网络结构发生了显著转变。特别是，随着节点删除强度的增加，网络的度分布经历了从无标度形式到指数形式的转变。同时，作为模型中网络演化的自然结果，非平凡的非同配度相关性自发形成。我们还证明，只要边的增加率不是过小，模型中引入的节点删除就不会破坏生长网络的连通性。此外，研究发现节点删除会削弱但不会消除生长网络的小世界效应，并且通常会降低网络中的聚类系数。
引用
@article{arxiv.0704.0308,
title = {Effect of node deleting on network structure},
author = {Ke Deng and Heping Zhao and Dejun Li},
journal= {arXiv preprint arXiv:0704.0308},
year = {2007}
}
评论
12 pages, 9 figures, to be published in physica a