Emergence of Scaling in Random Networks

Возникновение масштабирования в случайных сетях
Albert-Ĺaszló Barabási, Réka Albert
1999-10-15

network growthpower-law distributionpreferential attachmentscale-free networksself-organizing phenomena
Systems as diverse as genetic networks or the World Wide Web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This feature was found to be a consequence of two generic mechanisms: (i) networks expand continuously by the addition of new vertices, and (ii) new vertices attach preferentially to sites that are already well connected. A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
1
A model combining network expansion and preferential attachment reproduces the observed stationary scale-free distributions.
2
Many large networks, including genetic networks and the World Wide Web, exhibit scale-free vertex-connectivity distributions characterized by power laws.
3
Scale-free topology emerges from two generic mechanisms: continuous network growth through new-vertex addition and preferential attachment to highly connected vertices.
4
The results suggest that large-network development is governed by robust self-organizing processes rather than system-specific details.

large complex networks, including genetic networks and the World Wide Web

the emergence of stationary scale-free power-law vertex-connectivity distributions through network growth and preferential attachment

Publication Details
Publication Date
1999-10-15
Journal
Publisher
ISSN
Cited by
36128
Access Type
Author Information
Authors
Albert-Ĺaszló Barabási
Réka Albert
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%