Network model of deviation from power-law distribution in complex network

Abstract. Deviation from simple power law is widely observed in complex networks. We introduce a model including possible mechanisms leading to the deviation. In this model, probabilistic addition of nodes and links, as well as rewiring of links are considered. Using master equation, through theoretical calculation and numerical simulation, double power laws with one variable and one constant exponent are obtained.

[1]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[2]  Joshua B. Tenenbaum,et al.  The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth , 2001, Cogn. Sci..

[3]  Liming Liu,et al.  Evolving Networks and Birth-and-Death Processes , 2005, math-ph/0506019.

[4]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[6]  T Maillart,et al.  Empirical tests of Zipf's law mechanism in open source Linux distribution. , 2008, Physical review letters.

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

[8]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[9]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[10]  T. Aste,et al.  Innovation flow through social networks: productivity distribution in France and Italy , 2004 .

[11]  V. Zlatic,et al.  Wikipedias: collaborative web-based encyclopedias as complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[14]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  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.

[16]  Wei Li,et al.  How to fit the degree distribution of the air network , 2006 .

[17]  Ricard V. Solé,et al.  Two Regimes in the Frequency of Words and the Origins of Complex Lexicons: Zipf’s Law Revisited* , 2001, J. Quant. Linguistics.

[18]  James P. Bagrow,et al.  Phase transition in the rich-get-richer mechanism due to finite-size effects , 2007, 0712.2220.

[19]  Stefano Mossa,et al.  Truncation of power law behavior in "scale-free" network models due to information filtering. , 2002, Physical review letters.

[20]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[21]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[22]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[23]  Qinghua Chen,et al.  Markov chain-based numerical method for degree distributions of growing networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  G. J. Rodgers,et al.  Network properties of written human language. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Nong Ye,et al.  Connectivity distribution and attack tolerance of general networks with both preferential and random attachments , 2002 .

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

[27]  S N Dorogovtsev,et al.  Effect of the accelerating growth of communications networks on their structure. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.