Eur. Phys. J. B 58, 337-344 (2007)
https://doi.org/10.1140/epjb/e2007-00229-9

Evolving pseudofractal networks

¹ Department of Computer Science and Engineering, Fudan University, Shanghai, 200433, P.R. China
² Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai, 200433, P.R. China

Corresponding authors: ^a zhangzz@fudan.edu.cn - ^b sgzhou@fudan.edu.cn

Received: 17 January 2007
Revised: 6 July 2007
Published online: 8 September 2007

Abstract

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.