Scale-free networks without growth

In this paper, we proposed an ungrowing scale-free network model, indicating the growth may not be a necessary condition of the self-organization of a network in a scale-free structure. The analysis shows that the degree distributions of the present model can varying from the Poisson form to the power-law form with the decrease of a free parameter α. This model provides a possible mechanism for the evolution of some scale-free networks with fixed size, such as the friendship networks of school children and the functional networks of the human brain.

[1]  Bernardo A. Huberman.  The laws of the web , 2001 .

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

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

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

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

[6]  T S Evans,et al.  Exact solution for the time evolution of network rewiring models. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Bing-Hong Wang,et al.  A weighted network model for interpersonal relationship evolution , 2005 .

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

[9]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Tao Zhou,et al.  Maximal planar networks with large clustering coefficient and power-law degree distribution. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[12]  R. May.  Food webs. , 1983, Science.

[13]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[15]  Kazuyuki Tanaka,et al.  Generation of complex bipartite graphs by using a preferential rewiring process. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  A RAPOPORT,et al.  A study of a large sociogram. , 2007 .

[17]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

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

[20]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[21]  Tim S. Evans,et al.  Exact solutions for network rewiring models , 2007 .

[22]  Johannes Berg,et al.  Correlated random networks. , 2002, Physical review letters.

[23]  S. S. Manna,et al.  Scale-free networks from a Hamiltonian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[25]  Petter Minnhagen,et al.  Self organized scale-free networks from merging and regeneration , 2005 .

[26]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[27]  John Scott.  Social Network Analysis , 1988 .

[28]  Béla Bollobás,et al.  Random Graphs , 1985 .

[29]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[30]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[31]  Toyonori Munakata,et al.  Self-tuning of threshold for a two-state system. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Y. Lai,et al.  Self-organized scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  G Caldarelli,et al.  Growing dynamics of Internet providers. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.