摘要: 由于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
中图分类号:
何 凯;杨学刚;杨愚鲁. 给定平均连接度的无标度网络演化模型[J]. 计算机工程, 2006, 32(17): 181-183.
HE Kai; YANG Xuegang; YANG Yulu. Evolving Model for Scale-free Network with Given Mean[J]. Computer Engineering, 2006, 32(17): 181-183.