首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A unified model for Sierpinski networks with scale-free scaling and small-world effect
Authors:Jihong Guan  Shuigeng Zhou  Yonghui Wu
Institution:a Department of Computer Science and Technology, Tongji University, 4800 Cao’an Road, Shanghai 201804, China
b School of Computer Science, Fudan University, Shanghai 200433, China
c Shanghai Key Lab of Intelligent Information Processing, Fudan University, Shanghai 200433, China
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.
Keywords:89  75  Hc  89  75  Da  05  10  -a
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号