Original Articles |
|
|
|
|
Multistage Random Growing Small-World Networks with Power-Law Degree Distribution |
LIU Jian-Guo;DANG Yan-Zhong;WANG Zhong-Tuo |
Institute of System Engineering, Dalian University of Technology, Dalian 116023 |
|
Cite this article: |
LIU Jian-Guo, DANG Yan-Zhong, WANG Zhong-Tuo 2006 Chin. Phys. Lett. 23 746-749 |
|
|
Abstract 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.
|
Keywords:
89.75.Da
89.75.Fb
89.75.Hc
|
|
Published: 01 March 2006
|
|
PACS: |
89.75.Da
|
(Systems obeying scaling laws)
|
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|