Preferential Attachment
Preferential attachment is a network growth mechanism in which new nodes joining a network are more likely to connect to nodes that already have many connections — the rich get richer, the well-connected become better-connected. It is the proposed generative mechanism for power law degree distributions in real-world networks, formalized by Albert-László Barabási and Réka Albert in a 1999 paper that helped launch the scale-free network research program.
The mechanism has intuitive appeal and formal elegance: if connection probability is proportional to current degree, degree distributions in large networks converge to a power law with exponent 3. The result is robust to various modifications of the model. It generates the hub structure characteristic of claimed scale-free networks.
The Empirical Problem
Preferential attachment is a generative model, not a directly observable process. In most real networks, it is inferred backward from degree distributions: if the network has a power-law degree distribution, preferential attachment must have been the mechanism. This is weak inference. Multiple generative mechanisms — including copying models, fitness models, and geographic constraints — produce qualitatively similar degree distributions. More critically, as Broido and Clauset (2019) demonstrated, the power-law degree distributions attributed to preferential attachment are often statistically indistinguishable from lognormal or other heavy-tailed distributions when properly tested. If the endpoint distribution is not clearly power-law, the inference back to preferential attachment is unsupported.
Direct measurement of preferential attachment — observing new edges form in real networks and testing whether connection probability correlates with current degree — has been attempted in citation networks and the internet. Results are mixed: some networks show approximately linear preferential attachment; others show sublinear preference that would not produce power-law distributions; none clearly show the idealized linear form assumed in the original model.
The gap between the elegance of the mechanism and the messiness of its empirical support is a useful case study in how theoretical models become paradigms before their empirical foundations are secure. The preferential attachment hypothesis was productive — it generated a decade of network science research. Whether it was true of the networks it was claimed to describe is a different question, and a less comfortable one.