作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 181-183. doi: 10.3969/j.issn.1000-3428.2006.17.063

• 网络与通信 • 上一篇    下一篇

给定平均连接度的无标度网络演化模型

何 凯,杨学刚,杨愚鲁   

  1. (南开大学信息技术科学学院计算机科学与技术系,天津 300071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

Evolving Model for Scale-free Network with Given Mean

HE Kai, YANG Xuegang, YANG Yulu   

  1. (Department of Computer Science & Technology, College of Information Technical Science, Nankai University, Tianjin 300071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 由于Internet、www等网络的复杂性,需要构造符合真实网络特性的仿真网络来对其进行研究。在BA模型的基础上,提出了一种给定平均连接度无标度网络演化模型,网络生长时,按照概率pk添加k个连接。通过速率方程证明了该网络是节点度分布符合幂律分布的无标度网络,其幂指数为-3,且平均连接度为给定值。仿真结果和理论计算值很好地吻合。

关键词: 无标度, 平均连接度, 复杂网络, 幂律

Abstract: The network simulation is necessary for studying the complex network such as Internet, www etc.. Based on BA model, an evolving model is proposed to construct scale-free network with given mean connected degree. At every step, k edges are added according to probability . It is proved that the degree distribution of the network obeys power-law form with the exponent -3, and the mean connected degree is given value. Further more, the simulation results are presented, which are in agreement with the theoretic calculation.

Key words: Scale-free, Mean connected degree, Complex network, Power-law

中图分类号: