Structure of Growing Networks with Preferential Linking
Abstract
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 longtime 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\)~q^{γ} at q>∞ and q̄\(s,t\)~\(s/t\)^{β} at s/t>0, where the exponent γ varies from 2 to ∞ depending on the initial attractiveness of sites. We show that the relation β\(γ1\) = 1 between the exponents is universal.
 Publication:

Physical Review Letters
 Pub Date:
 November 2000
 DOI:
 10.1103/PhysRevLett.85.4633
 arXiv:
 arXiv:condmat/0004434
 Bibcode:
 2000PhRvL..85.4633D
 Keywords:

 Condensed Matter
 EPrint:
 4 pages revtex (twocolumn, psfig), 1 figure