计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 75-77.DOI: 10.3778/j.issn.1002-8331.2009.36.022
张燕平1,李 超1,赵 姝1,郑尧军2
ZHANG Yan-ping1,LI Chao1,ZHAO Shu1,ZHENG Yao-jun2
摘要: 针对局域世界网络演化模型对于真实网络的描述过于简化的现象,提出局域世界删除演化网络模型。在网络的演化过程中既考虑了增加节点适应度对网络结构的影响,又对节点的删除和边的删除进行了探讨。研究表明增加节点的适应度可以使新节点加入时对已有网络节点的选择不只与已有网络节点的度有关;无论是删除节点还是删除边都会增加网络中度为1及度为2节点的比例,增加网络的平均路径长度,减小网络的聚类系数;随着局域世界的增大,kmax及网络的聚类系数都会增加。因此增大局域世界能够补偿删除所带来的影响。
中图分类号: