21 Oct 1999 | Albert-László Barabási* and Réka Albert
The paper by Albert-László Barabási and Réka Albert explores the emergence of scaling in random networks. It shows that many large networks, such as genetic networks, the world wide web, and social networks, have a scale-free topology, where the probability that a vertex has k connections follows a power-law distribution, $ P(k) \sim k^{-\gamma} $. This is due to two mechanisms: continuous growth of the network and preferential attachment, where new vertices connect to already well-connected vertices. These mechanisms lead to a scale-free state, which is not captured by traditional random graph models. The paper presents a model that incorporates these two mechanisms and shows that it reproduces the observed power-law distributions. The model also demonstrates that the scale-free property is a result of the growth and preferential attachment processes. The paper also discusses the implications of these findings for understanding complex systems, including biological, social, and economic networks. The results suggest that scale-free properties are a common feature of many complex networks, and that understanding these properties can help in the analysis of other complex systems. The paper also highlights the importance of preferential attachment in the formation of complex networks, and shows that this process leads to a "rich-gets-richer" phenomenon, where highly connected vertices become even more connected over time. The paper concludes that the scale-free property is a generic feature of many complex networks, and that understanding this property can help in the analysis of other complex systems.The paper by Albert-László Barabási and Réka Albert explores the emergence of scaling in random networks. It shows that many large networks, such as genetic networks, the world wide web, and social networks, have a scale-free topology, where the probability that a vertex has k connections follows a power-law distribution, $ P(k) \sim k^{-\gamma} $. This is due to two mechanisms: continuous growth of the network and preferential attachment, where new vertices connect to already well-connected vertices. These mechanisms lead to a scale-free state, which is not captured by traditional random graph models. The paper presents a model that incorporates these two mechanisms and shows that it reproduces the observed power-law distributions. The model also demonstrates that the scale-free property is a result of the growth and preferential attachment processes. The paper also discusses the implications of these findings for understanding complex systems, including biological, social, and economic networks. The results suggest that scale-free properties are a common feature of many complex networks, and that understanding these properties can help in the analysis of other complex systems. The paper also highlights the importance of preferential attachment in the formation of complex networks, and shows that this process leads to a "rich-gets-richer" phenomenon, where highly connected vertices become even more connected over time. The paper concludes that the scale-free property is a generic feature of many complex networks, and that understanding this property can help in the analysis of other complex systems.