| 给定平均连接度的无标度网络演化模型 |
| |
| 引用本文： | 何凯,杨学刚,杨愚鲁. 给定平均连接度的无标度网络演化模型[J]. 计算机工程, 2006, 32(17): 181-183 |
| |
| 作者姓名： | 何凯 杨学刚 杨愚鲁 |
| |
| 作者单位： | 南开大学信息技术科学学院计算机科学与技术系,天津,300071 |
| |
| 摘 要： | 由于Internet、www等网络的复杂性，需要构造符合真实网络特性的仿真网络来对其进行研究。在BA模型的基础上，提出了一种给定平均连接度无标度网络演化模型，网络生长时，按照概率pk添加k个连接。通过速率方程证明了该网络是节点度分布符合幂律分布的无标度网络，其幂指数为-3，且平均连接度为给定值。仿真结果和理论计算值很好地吻合。
|
| 关 键 词： | 无标度 平均连接度 复杂网络 幂律 |
| 文章编号： | 1000-3428（2006）17-0180-03 |
| 收稿时间： | 2006-04-17 |
| 修稿时间： | 2006-04-17 |
Evolving Model for Scale-free Network with Given Mean |
| |
| HE Kai,YANG Xuegang,YANG Yulu. Evolving Model for Scale-free Network with Given Mean[J]. Computer Engineering, 2006, 32(17): 181-183 |
| |
| Authors: | HE Kai YANG Xuegang YANG Yulu |
| |
| Affiliation: | (Department of Computer Science & Technology, College of Information Technical Science, Nankai University, Tianjin 300071) |
| |
| 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 nelwork with given mean connected degree. At every step, k edges are added according to probability Pk. 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. |
| |
| Keywords: | Scale-free Mean connected degree Complex network Power-law |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
