Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution  

作　　者：杨涵新 汪秉宏 刘建国 韩筱璞 周涛 

机构地区：[1]Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026 [2]Department of Physics, University of Fribourg, Chemin du Muse 3, CH-1700 Fribourg, Switzerland [3]Institute of Complex Adaptive System, Shanghai Academy of System Science, Shanghai 201800

出　　处：《Chinese Physics Letters》2008年第7期2718-2720,共3页中国物理快报（英文版）

基　　金：Supported by the National Basic Research Programme of China under Grant No 2006CB705500, the National Natural Science Foundation of China under Grant Nos 60744003, 10635040, 10532060 and 10472116, the Special Research Funds for Theoretical Physics Frontier Problems （NSFC Nos 10547004 and A0524701）, the President Funding of Chinese Academy of Sciences, and the Specialized Research Fund for the Doctoral Programme of Higher Education of China.

摘　　要：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.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.

关 键 词：SCIENTIFIC COLLABORATION NETWORKS SMALL-WORLD NETWORKS COMPLEX NETWORKS MODEL WEB 

分 类 号：O39[理学—工程力学]