Emergence of Scaling in Random Networks
Возникновение масштабирования в случайных сетях
1999-10-15
SCID: 54.1/g2jze4tq
Discuss with AI
network growthpower-law distributionpreferential attachmentscale-free networksself-organizing phenomena
Figures from the paper
Abstract (AI)
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.
Key Findings
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.
Research Object
large complex networks, including genetic networks and the World Wide Web
Research Subject
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
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Cited by20
Data mining: concepts and techniques2012
Statistical mechanics of complex networks2002
The Structure and Function of Complex Networks2003
The Sequence of the Human Genome2001
Consensus and Cooperation in Networked Multi-Agent Systems2007
The university of Florida sparse matrix collection2011
Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences2005
Optical coherence tomography angiography2017
A Review of Relational Machine Learning for Knowledge Graphs2015
Deep Learning on Graphs: A Survey2020
Microbial Co-occurrence Relationships in the Human Microbiome2012
Dynamical and Correlation Properties of the Internet2001
A Survey of Statistical Network Models2010
Application of Graph Theory for Identifying Connectivity Patterns in Human Brain Networks: A Systematic Review2019
Defining and identifying Sleeping Beauties in science2015
Foundations and Modeling of Dynamic Networks Using Dynamic Graph Neural Networks: A Survey2021
A Graph Theory-Based Modeling of Functional Brain Connectivity Based on EEG: A Systematic Review in the Context of Neuroergonomics2020
Network Dynamics and the Evolution of International Cooperation2013
Scalable Hyperbolic Recommender Systems2019
Graph neural networks: a survey on the links between privacy and security2024