# Emergence of scaling in random networks

@article{Barabsi1999EmergenceOS, title={Emergence of scaling in random networks}, author={Barab{\'a}si and Albert}, journal={Science}, year={1999}, volume={286 5439}, pages={ 509-12 } }

Systems as diverse as genetic networks or the World Wide Web are best described as networks with complex topology. [...] Key Result 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. Expand

#### Topics from this paper

#### 29,825 Citations

Weighted Scale-Free Random Graph Model

- 2011

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… Expand

Research on BA scale-free random graph models

- Mathematics
- The 2nd International Conference on Information Science and Engineering
- 2010

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… Expand

Weighted BA Scale-Free Random Graph Model

- Mathematics
- 2012

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… Expand

Priority weighted BA random graph model

- Computer Science
- 2011 International Conference on Computer Science and Service System (CSSS)
- 2011

A model based on these three 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. Expand

Weighted Fitness Model in Complex Networks

- Mathematics
- 2012 Spring Congress on Engineering and Technology
- 2012

Priority Weighted BA Scale-Free Random Graph model

- Computer Science
- 2011 International Conference on Business Management and Electronic Information
- 2011

A model based on these three 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. Expand

Priority Weighted Fitness Model in Networks

- Mathematics
- 2012

Priority Weighted Fitness Model in Complex Networks

- Computer Science
- 2012 International Conference on Computer Science and Service System
- 2012

A model based on these ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena. Expand

Complex scale-free networks

- Computer Science
- 2003

The network models are reviewed and recent empirical results on network topology and the implications of these findings are discussed, including Internet and biological application. Expand

Characteristics of biological networks

- Physics
- 2004

Network principles describe uniformly systems as diverse as the cell or the Internet. The emergence of these networks is driven by self-organizing processes that are governed by simple but generic… Expand

#### References

SHOWING 1-10 OF 44 REFERENCES

Mean-field theory for scale-free random networks

- Computer Science, Mathematics
- 1999

A mean-field method is developed to predict the growth dynamics of the individual vertices of the scale-free model, and this is used to calculate analytically the connectivity distribution and the scaling exponents. Expand

Collective dynamics of ‘small-world’ networks

- Computer Science, Medicine
- Nature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. Expand

Internet: Growth dynamics of the World-Wide Web

- Computer Science
- Nature
- 1999

It is found that web pages are distributed among sites according to a universal power law: many sites have only a few pages, whereas very few sites have hundreds of thousands of pages. Expand

Size and form in efficient transportation networks

- Computer Science, Medicine
- Nature
- 1999

The theory accounts in a general way for the quarter-power allometric scaling of living organisms and predicts scaling relations applicable to all efficient transportation networks, which is verified from observational data on the river drainage basins. Expand

Internet: Diameter of the World-Wide Web

- Computer Science, Physics
- Nature
- 1999

The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it. Expand

Social Network Analysis

- Sociology
- 1988

This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematical work. It is argued… Expand

Strong regularities in world wide web surfing

- Computer Science, Medicine
- Science
- 1998

A model that assumes that users make a sequence of decisions to proceed to another page, continuing as long as the value of the current page exceeds some threshold, yields the probability distribution for the number of pages that a user visits within a given Web site. Expand

Complexity and the economy

- Economics, Medicine
- Science
- 1999

After two centuries of studying equilibria-static patterns that call for no further behavioral adjustments-economists are beginning to study the general emergence of structures and the unfolding of… Expand

How popular is your paper? An empirical study of the citation distribution

- Mathematics, Physics
- 1998

Abstract:Numerical data for the distribution of citations are examined for: (i) papers published in 1981 in journals which are catalogued by the Institute for Scientific Information (783,339 papers)… Expand

Searching the world wide Web

- Computer Science, Medicine
- Science
- 1998

The coverage and recency of the major World Wide Web search engines was analyzed, yielding some surprising results, including a lower bound on the size of the indexable Web of 320 million pages. Expand