计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 75-77.DOI: 10.3778/j.issn.1002-8331.2009.36.022

• 网络、通信、安全 • 上一篇    下一篇

局域世界删除演化网络模型

张燕平1,李 超1,赵 姝1,郑尧军2   

  1. 1.安徽大学 智能计算与信号处理教育部重点实验室,合肥 230039
    2.大唐贵州发电有限公司,贵阳 550002
  • 收稿日期:2008-12-18 修回日期:2009-02-24 出版日期:2009-12-21 发布日期:2009-12-21
  • 通讯作者: 张燕平

Local-world deleting evolving network model

ZHANG Yan-ping1,LI Chao1,ZHAO Shu1,ZHENG Yao-jun2   

  1. 1.MOE Key Lab of Intelligent Computing & Signal Processing,Anhui University,Hefei 230039,China
    2.Datang Generating Corporation in Guizhou,Guiyang 550002,China
  • Received:2008-12-18 Revised:2009-02-24 Online:2009-12-21 Published:2009-12-21
  • Contact: ZHANG Yan-ping

摘要: 针对局域世界网络演化模型对于真实网络的描述过于简化的现象,提出局域世界删除演化网络模型。在网络的演化过程中既考虑了增加节点适应度对网络结构的影响,又对节点的删除和边的删除进行了探讨。研究表明增加节点的适应度可以使新节点加入时对已有网络节点的选择不只与已有网络节点的度有关;无论是删除节点还是删除边都会增加网络中度为1及度为2节点的比例,增加网络的平均路径长度,减小网络的聚类系数;随着局域世界的增大,kmax及网络的聚类系数都会增加。因此增大局域世界能够补偿删除所带来的影响。

Abstract: Due to the local-world evolving network over-simplifies the real network,a fitness local-world deleting evolving network model is raised,which considers the effects of adding nodes fitness and deleting nodes and edges.The research suggests that the choices of the new nodes do not only relate to the degrees of the existed nodes when adding fitness.Whatever deleting nodes or edges can increase the percent of the nodes whose degrees equal to 1 or 2,increase the average path length and decease the clustering coefficient.kmax and the clustering coefficient augment as the local world increases.Hence,expanding local-world can compensate the infection of the deleting.

中图分类号: