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
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
摘要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.
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.
YANG Han-Xin;WANG Bing-Hong;LIU Jian-Guo;HAN Xiao-Pu;ZHOU Tao;. Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution[J]. 中国物理快报, 2008, 25(7): 2718-2720.
YANG Han-Xin, WANG Bing-Hong, LIU Jian-Guo, HAN Xiao-Pu, ZHOU Tao,. Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution. Chin. Phys. Lett., 2008, 25(7): 2718-2720.
2008, Vol. 25 
