Barabási–Albert preferential attachment: new nodes connect preferentially to well-connected hubs. Watch the power-law degree distribution emerge — P(k) ~ k−3.
2
3
Nodes: 0 · Edges: 0 · Max degree: 0
Albert & Barabási 1999 — "Emergence of Scaling in Random Networks". The same mechanism explains the internet, citations, and social networks. Hubs are inevitable.