Emergence of tempered preferential attachment from optimization.

ABSTRACT: We show how preferential attachment can emerge in an optimization framework, resolving a long-standing theoretical controversy. We also show that the preferential attachment model so obtained has two novel features, saturation and viability, which have natural interpretations in the underlying network and lead to a power-law degree distribution with exponential cutoff. Moreover, we consider a generalized version of this preferential attachment model with independent saturation and viability, leading to a broader class of power laws again with exponential cutoff. We present a collection of empirical observations from social, biological, physical, and technological networks, for which such degree distributions give excellent fits. We suggest that, in general, optimization models that give ri

SUBMITTER: D'Souza RM 

PROVIDER: S-EPMC1839059 | biostudies-literature | 2007 Apr

REPOSITORIES: biostudies-literature