Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation

Many real networks share three generic properties: they are scale-free, display a small-world effect, and show a power law strength-degree correlation. In this paper, we propose a type of deterministically growing networks called Sierpinski networks, which are induced by the famous Sierpinski fractals and constructed in a simple iterative way. We derive analytical expressions for degree distribution, strength distribution, clustering coefficient, and strength-degree correlation, which agree well with the characterizations of various real-life networks. Moreover, we show that the introduced Sierpinski networks are maximal planar graphs.

[1]  J. Rogers Chaos , 1876, Molecular Vibrations.

[2]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[3]  J. Brickmann B. Mandelbrot: The Fractal Geometry of Nature, Freeman and Co., San Francisco 1982. 460 Seiten, Preis: £ 22,75. , 1985 .

[4]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[5]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[6]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[8]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[10]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[11]  G. Bianconi Emergence of weight-topology correlations in complex scale-free networks , 2004, cond-mat/0412399.

[12]  Marián Boguñá,et al.  Competition and adaptation in an Internet evolution model. , 2004, Physical review letters.

[13]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .