| Multistage Random Growing Small-World Networks with Power-Law Degree Distribution |
| |
| 作者姓名： | 刘建国 党延忠 王众托 |
| |
| 作者单位： | Institute of System Engineering, Dalian University of Technology, Dalian 116023 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos 70431001 and 70271046. |
| |
| 摘 要： | We present a simple rule which could generate scale-free networks with very large clustering coefficient and very small average distance. These networks, called the multistage random growing networks （MRGNs）, are constructed by a two-stage adding process for each new node. The analytic results of the power-law exponent = 3 and the clustering coefficient C = 0.81 are obtained, which agree with the simulation results approximately. In addition, we find that the average distance of the networks increases logarithmically with the network size, which is consistent with the theoretical predictions. Since many real-world networks are both scale-free and small-world, the MRGNs may perform well in mimicking reality.
|
| 关 键 词： | 自由比例网络 平均距离 多级随机网络 结点 |
| 收稿时间： | 2005-12-08 |
| 修稿时间： | 2005-12-08 |
Multistage Random Growing Small-World Networks with Power-Law Degree Distribution |
| |
| LIU Jian-Guo, DANG Yan-Zhong, WANG Zhong-Tuo.Multistage Random Growing Small-World Networks with Power-Law Degree Distribution[J].Chinese Physics Letters,2006,23(3):746-749. |
| |
| Authors: | LIU Jian-Guo DANG Yan-Zhong WANG Zhong-Tuo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
