Faculté des sciences

Step-by-step random walk network with power-law clique-degree distribution

Han-Xin, Yang ; Bing-Hong, Wang ; Jian-Guo, Liu ; Xiao-Pu, Han ; Tao, Zhou

In: Chinese Physics Letters, 2008, vol. 25, no. 7, p. 2718-2720

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... Plus

Ajouter à la liste personnelle
    Summary
    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.