Emergence of Scaling in Random Networks

Science, vol. 286, no. 5439, pp. 509-512, 1999
← Back to References

Bibliographic Information

TitleEmergence of Scaling in Random Networks
AuthorsAlbert-László Barabási, Réka Albert
VenueScience, vol. 286, no. 5439, pp. 509-512
Year1999
Linkhttps://www.science.org/doi/10.1126/science.286.5439.509

Summary

Introduces the Barabási-Albert model of scale-free networks with preferential attachment. Shows that real-world networks have power-law degree distributions and small diameters (d ~ ln n / ln ln n). This small-world property is central to STRATA: since diameter governs incremental APSP performance, the small diameters of scale-free networks make STRATA optimal for virtually all practical scenarios.