A WS-REWIRING EVOLVING MODEL OF SCALE-FREE NETWORK (1)外文电子书籍.pdf

Journal of Theoretical and Applied Information Technology th 15 October 2012. Vol. 44 No.1 © 2005 - 2012 JATIT & LLS. All rights reserved. ISSN: 1992-8645 E-ISSN: 1817-3195 A WS-REWIRING EVOLVING MODEL OF SCALE-FREE * NETWORK 1 2 3 QIN ZHANG, HUIWEN DONG, QIN WANG 1,2,3School of Computer and Information Science, Southwest University, Chongqing, CHINA E-mail: 1zhqinfei@163.com, 2 †huiwend@, 3wqin_cc@ ABSTRACT Although the BA model mimics the growth and preferential connectivity of the real-world networks, there are still some limitations. By studying the small-world network model and the BA model, we propose a WS-rewiring evolving model of scale-free networks in this paper. Comparing to BA model, we found that the power-low tail of the degree distribution of the new model has increased. Keywords: Scale-free Network, BA Model, the Small-word Network, Rewire * Supported by projects 11AZD057 and 11BZX062 † corresponding author 1. INTRODUCTION lack of clusters whereas the regular network hasn’t short paths, and the two networks represent two We can describe the relationships of the world as extremes. But many biological, technological and a network, suc