https://doi.org/10.1140/epjb/e2006-00389-0
Random pseudofractal scale-free networks with small-world effect
State Key Laboratory of Industrial Control Technology, Institute of Industrial Process Control, Zhejiang University, Hangzhou, 310027, P.R. China
Corresponding author: a leiwang@iipc.zju.edu.cn
Received:
20
March
2006
Published online:
20
October
2006
A random pseudofractal network (RPN) is generated by a recursive growing rule. The RPN is of the scale-free feature and small-world effect. We obtain the theoretical results of power-law exponent γ=3, clustering coefficient C=3π2-19≈ 0.74, and a proof that the mean distance increases no faster than ln N, where N is the network size. These results agree with the numerical simulation very well. In particular, we explain the property of growth and preferential attachment in RPNs. And the properties of a class of general RPNs are discussed in the end.
PACS: 89.75.Hc – Networks and genealogical trees / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2006