计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 116-117.

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

一种节点可控的扩展无尺度网络模型

左继伟,朱 娜,朱士芬   

  1. 江苏大学 计算机科学与通信工程学院,江苏 镇江 212013
  • 收稿日期:2007-09-06 修回日期:2007-11-26 出版日期:2008-05-21 发布日期:2008-05-21
  • 通讯作者: 左继伟

Controllable node degree extended scale-free model

ZUO Ji-wei,ZHU Na,ZHU Shi-fen   

  1. School of Computer Science and Telecommunications Engineering,Jiangsu University,Zhenjiang,Jiangsu 212013,China
  • Received:2007-09-06 Revised:2007-11-26 Online:2008-05-21 Published:2008-05-21
  • Contact: ZUO Ji-wei

摘要: 针对扩展无尺度网络模型中节点连接度无限制增长,造成有些节点的度过于集中,在实际网络中,其对应的容量根本就达不到这一现象。在原模型基础上增加了节点连接度最大值的控制。根据实际网络中其对应的容量应该有相应的极限值,当节点到达极限值的时候,采取相关的控制措施。理论分析和仿真实验证明改进后的网络模型,仍服从无尺度网络特性,并更接近于真实网络。

关键词: 无尺度网络, 节点度, 扩展无尺度网络模型, 幂律分布

Abstract: Due to the infinite increase of node degree in Extended Scale-free (ESF) model lead to some node degree centralized excessively,and the corresponding node capacity is limited in reality.A controllable node degree ESF model is proposed based on the ESF model.It adds the maximum node degree control based on the maximum of node capacity in case action is taken the node degree arrive at the maximum.Experimental results show that the improved model obey the power-law distribution and is closer to the real networks.

Key words: scale-free networks, node degree, extended scale-free model, power-law distribution