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
Weighted Scale-Free Random Graph Model
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 aExpand
Research on BA scale-free random graph models
  • Xinyi Chen, Furong Chang
  • 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 aExpand
Weighted BA Scale-Free Random Graph Model
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 aExpand
Priority weighted BA random graph model
  • Xinyi Chen
  • Computer Science
  • 2011 International Conference on Computer Science and Service System (CSSS)
  • 2011
TLDR
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
  • Xinyi Chen
  • Mathematics
  • 2012 Spring Congress on Engineering and Technology
  • 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 aExpand
Priority Weighted BA Scale-Free Random Graph model
  • Xinyi Chen
  • Computer Science
  • 2011 International Conference on Business Management and Electronic Information
  • 2011
TLDR
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
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 aExpand
Priority Weighted Fitness Model in Complex Networks
  • Xinyi Chen
  • Computer Science
  • 2012 International Conference on Computer Science and Service System
  • 2012
TLDR
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
TLDR
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
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 genericExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Mean-field theory for scale-free random networks
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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 arguedExpand
Strong regularities in world wide web surfing
TLDR
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
  • Arthur
  • 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 ofExpand
How popular is your paper? An empirical study of the citation distribution
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
TLDR
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
...
1
2
3
4
5
...