Evolving pseudofractal networks
Department of Computer Science and Engineering, Fudan University, Shanghai, 200433, P.R. China
2 Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai, 200433, P.R. China
Revised: 6 July 2007
Published online: 8 September 2007
We present a family of scale-free network model consisting of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solutions show that the networks follow a power-law degree distribution, with degree exponent continuously tuned between 2 and 3. The exact expression of clustering coefficient is also provided for the networks. Furthermore, the investigation of the average path length reveals that the networks possess small-world feature. Interestingly, we find that a special case of our model can be mapped into the Yule process.
PACS: 89.75.-k – Complex systems / 89.75.Fb – Structures and organization in complex systems / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2007