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)∼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.