A unified model for Sierpinski networks with scale-free scaling and small-world effect
arXiv:0903.3997 · doi:10.1016/j.physa.2009.03.005
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 [Eur. Phys. J. B {\bf 60}, 259 (2007)] and random Sierpinski network [Eur. Phys. J. B {\bf 65}, 141 (2008)] 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.
arXiv commentfinal version accepted for publication in Physica A
References in corpus (15)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Evolutionary games on graphs
- Hierarchical Organization in Complex Networks
- Dynamical Organization of Cooperation in Complex Topologies
- Networks and Cities: An Information Perspective
- Enhancement of cooperation in highly clustered scale-free networks
- High dimensional random Apollonian networks
- Random Sierpinski network with scale-free small-world and modular structure
- Statistical Properties of Contact Maps
- A scale-free network hidden in the collapsing polymer
- Synchronous and Asynchronous Recursive Random Scale-Free Nets
- Pseudoknots in a Homopolymer