| Original Articles |
|
|
|
|
Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution |
| YANG Han-Xin1, WANG Bing-Hong1,3, LIU Jian-Guo1,2, HAN Xiao-Pu1, ZHOU Tao 1,2 |
| 1Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 2300262Department of Physics, University of Fribourg, Chemin du Muse 3, CH-1700 Fribourg, Switzerland3Institute of Complex Adaptive System, Shanghai Academy of System Science, Shanghai 201800 |
|
| Cite this article: |
|
YANG Han-Xin, WANG Bing-Hong, LIU Jian-Guo et al 2008 Chin. Phys. Lett. 25 2718-2720 |
|
|
|
Abstract We propose a simple mechanism for generating scale-free networks with degree exponent γ= 3, where the new node is connected to the existing nodes by step-by-step random walk. It is found that the clique-degree distribution based on our model obeys a power-law form, which is in agreement with the recently empirical evidences. In addition, our model displays the small-world effect and the hierarchical structure.
|
| Keywords:
89.75.Fb
89.75.Hc
05.40.Fb
|
|
|
Received: 17 March 2008
Published: 26 June 2008
|
|
| PACS: |
89.75.Fb
|
(Structures and organization in complex systems)
|
| |
89.75.Hc
|
(Networks and genealogical trees)
|
| |
05.40.Fb
|
(Random walks and Levy flights)
|
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
