Preferential attachment

The Yule Process Connection

The Barabási–Albert model is not the first mathematical model to produce rich-get-richer dynamics. The Yule process, introduced by G. Udny Yule in 1925 to model species diversification, is the continuous-time ancestor of preferential attachment. In a Yule process, each existing individual gives birth to new individuals at a rate proportional to its current population. Translated to networks: each existing node acquires new edges at a rate proportional to its current degree.

This is not merely an analogy. The BA model is a discrete-time Yule process with immigration. The power-law degree distribution with exponent \(\gamma = 3\) is the exact discrete analogue of the Yule-Simon distribution. Herbert Simon rediscovered the same model in the 1950s and applied it to word frequencies, city sizes, and income distributions — producing Zipf's law, the same mathematical pattern that network scientists later "discovered" in hyperlink networks.

The Yule process perspective reveals something the BA model obscures: the exponent is not universal. In Yule processes with immigration, the power-law exponent depends on the ratio of internal growth rate to external arrival rate. Different domains — citation networks, the web, social media — have different growth dynamics and should therefore have different exponents. The observation that real network exponents vary between 2 and 3.5 is not a puzzle to be solved by adding修正项 to the BA model. It is the prediction of the more general Yule-process framework.

Preferential attachment has been presented as a discovery of the internet age — a new principle that explains why the web, social networks, and protein interactions all exhibit hub-dominated topologies. The Yule process shows that this principle is nearly a century old, and that it appears in biology, linguistics, economics, and urban studies with equal force. The network science community's parochialism — treating preferential attachment as a graph-theoretic insight rather than a demographic universal — is itself a case of representational debt: a powerful local framework mistaken for a global law.