Chin. Phys. Lett.  2008, Vol. 25 Issue (7): 2718-2720    DOI:
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
Download: PDF(160KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2008/V25/I7/02718
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
YANG Han-Xin
WANG Bing-Hong
LIU Jian-Guo
HAN Xiao-Pu
ZHOU Tao
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 2718-2720
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 2718-2720
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 2718-2720
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 2718-2720
[5] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 2718-2720
[6] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 2718-2720
[7] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 2718-2720
[8] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 2718-2720
[9] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 2718-2720
[10] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 2718-2720
[11] HUANG Jia-Min, TAO Wei-Ming**, XU Bo-Hou. Evaluation of an Asymmetric Bistable System for Signal Detection under Lévy Stable Noise[J]. Chin. Phys. Lett., 2012, 29(1): 2718-2720
[12] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 2718-2720
[13] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 2718-2720
[14] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 2718-2720
[15] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 2718-2720
Viewed
Full text


Abstract