Eur. Phys. J. B 65, 141-147 (2008)
https://doi.org/10.1140/epjb/e2008-00305-8

Random Sierpinski network with scale-free small-world and modular structure

¹ School of Computer Science, Fudan University, Shanghai 200433, P.R. China
² Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai 200433, P.R. China
³ Department of Computer Science and Technology, Tongji University, 4800 Cao'an Road, Shanghai 201804, P.R. China

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

Received: 6 March 2008
Revised: 26 June 2008
Published online: 30 July 2008

Abstract

In this paper, we define a stochastic Sierpinski gasket, on the basis of which we construct a network called random Sierpinski network (RSN). We investigate analytically or numerically the statistical characteristics of RSN. The obtained results reveal that the properties of RSN is particularly rich, it is simultaneously scale-free, small-world, uncorrelated, modular, and maximal planar. All obtained analytical predictions are successfully contrasted with extensive numerical simulations. Our network representation method could be applied to study the complexity of some real systems in biological and information fields.