Structure of growing networks with preferential linking.

The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites. We find the exact form of the stationary distribution of the number of incoming links of sites in the limit of long times, P(q), and the long-time limit of the average connectivity q(s,t) of a site s at time t (one site is added per unit of time). At long times, P(q) approximately q(-gamma) at q-->infinity and q(s,t) approximately (s/t)(-beta) at s/t-->0, where the exponent gamma varies from 2 to infinity depending on the initial attractiveness of sites. We show that the relation beta(gamma-1) = 1 between the exponents is universal.

[1]  A. Erdélyi,et al.  Higher Transcendental Functions , 1954 .

[2]  T. MacRobert.  Higher Transcendental Functions , 1955, Nature.

[3]  G. Parisi,et al.  Asymmetric neural networks and the process of learning , 1986 .

[4]  B. Derrida,et al.  Phase Transitions in Two-Dimensional Kauffman Cellular Automata , 1986 .

[5]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[6]  Monasson,et al.  Weight space structure and internal representations: A direct approach to learning and generalization in multilayer neural networks. , 1995, Physical review letters.

[7]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

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

[9]  D. Sornette,et al.  Stretched exponential distributions in nature and economy: “fat tails” with characteristic scales , 1998, cond-mat/9801293.

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

[11]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[12]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[13]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[14]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[15]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

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

[17]  L. Amaral,et al.  Erratum: Small-World Networks: Evidence for a Crossover Picture [Phys. Rev. Lett. 82, 3180 (1999)] , 1999, cond-mat/9906247.

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

[19]  S. N. Dorogovtsev,et al.  Exactly solvable small-world network , 1999, cond-mat/9907445.

[20]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[22]  C. Tsallis,et al.  Are citations of scientific papers a case of nonextensivity? , 1999, cond-mat/9903433.

[23]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.