Finite-size effects in Barabási-Albert growing networks.

We investigate the influence of the network's size on the degree distribution pi k in Barabási-Albert model of growing network with initial attractiveness. Our approach based on moments of pi k allows us to treat analytically several variants of the model and to calculate the cutoff function, giving finite-size corrections to pi k. We study the effect of initial configuration as well as of addition of more than one link per time step. The results indicate that asymptotic properties of the cutoff depend only on the exponent gamma in the power-law describing the tail of the degree distribution. The method presented in this paper is very general and can be applied to other growing networks.

[1]  S. Redner,et al.  Finiteness and fluctuations in growing networks , 2002, cond-mat/0207107.

[2]  Memory effect in growing trees , 2005 .

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

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

[5]  Z. Burda,et al.  Statistical ensemble of scale-free random graphs. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Hernán D Rozenfeld,et al.  Designer nets from local strategies. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  F. Mainardi,et al.  Fox H functions in fractional diffusion , 2005 .

[9]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[10]  I. Sokolov,et al.  Correlations in scale-free networks: tomography and percolation. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  L. A. Nunes Amaral,et al.  Extremum statistics in scale-free network models. , 2002, Physical review letters.

[12]  Sergey N. Dorogovtsev,et al.  Organization of complex networks without multiple connections , 2005, Physical review letters.

[13]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[15]  Uncorrelated random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  R. Askey,et al.  HANDBOOK OF INTEGRAL TRANSFORMS OF HIGHER TRANSCENDENTAL FUNCTIONS: Theory and Algorithmic Tables (Ellis Horwood Series: Mathematics and Its Applications) , 1983 .

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  Carsten Wiuf,et al.  Sampling properties of random graphs: the degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Sergey N. Dorogovtsev,et al.  Principles of statistical mechanics of random networks , 2002, ArXiv.

[22]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  I. S. Moskowitz,et al.  Reduction of a Class of Fox-Wright PSI Functions for Certain Rational Parameters , 1995 .