A unified model for Sierpinski networks with scale-free scaling and small-world effect

Abstract In this paper, we propose an evolving Sierpinski gasket, based on which we establish a model of evolutionary Sierpinski networks (ESNs) that unifies deterministic Sierpinski network [Z.Z. Zhang, S.G. Zhou, T. Zou, L.C. Chen, J.H. Guan, Eur. Phys. J. B 60 (2007) 259] and random Sierpinski network [Z.Z. Zhang, S.G. Zhou, Z. Su, T. Zou, J.H. Guan, Eur. Phys. J. B 65 (2008) 141] to the same framework. We suggest an iterative algorithm generating the ESNs. On the basis of the algorithm, some relevant properties of presented networks are calculated or predicted analytically. Analytical solution shows that the networks under consideration follow a power-law degree distribution, with the distribution exponent continuously tuned in a wide range. The obtained accurate expression of clustering coefficient, together with the prediction of average path length reveals that the ESNs possess small-world effect. All our theoretical results are successfully contrasted by numerical simulations. Moreover, the evolutionary prisoner’s dilemma game is also studied on some limitations of the ESNs, i.e., deterministic Sierpinski network and random Sierpinski network.

[1]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[2]  Tao Zou,et al.  Random Sierpinski network with scale-free small-world and modular structure , 2008, 0803.0780.

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Francesc Comellas,et al.  Synchronous and asynchronous recursive random scale-free nets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[7]  Lei Wang,et al.  General random pseudofractal networks , 2007 .

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[10]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[11]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  CLIFFORD A. REITER.  Sierpinski fractals and GCDs , 1994, Comput. Graph..

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  I. Kanter,et al.  STATISTICAL PROPERTIES OF CONTACT MAPS , 1998, cond-mat/9810285.

[16]  A L Stella,et al.  Pseudoknots in a homopolymer. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  L. Dugatkin.  Cooperation Among Animals: An Evolutionary Perspective , 1997 .

[18]  Lili Rong,et al.  High-dimensional random Apollonian networks , 2005, cond-mat/0502591.

[19]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[20]  D. West.  Introduction to Graph Theory , 1995 .

[21]  Tao Zou,et al.  Incompatibility networks as models of scale-free small-world graphs , 2007 .

[22]  N. Deo,et al.  Techniques for analyzing dynamic random graph models of web‐like networks: An overview , 2008, Networks.

[23]  P. Stadler,et al.  RNA structures with pseudo-knots: Graph-theoretical, combinatorial, and statistical properties , 1999, Bulletin of mathematical biology.

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

[25]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[26]  A L Stella,et al.  Scale-free network hidden in a collapsing polymer. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  E. Todeva.  Networks , 2007 .

[28]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.