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.
%0 Journal Article
%1 barabási1999emergence
%A Barabási, Albert-Laszlo
%A Albert, Réka
%D 1999
%I American Association for the Advancement of Science
%J Science
%K graph.theory scale-free
%N 5439
%P 509
%R 10.1126/science.286.5439.509
%T Emergence of scaling in random networks
%U http://www.sciencemag.org/content/286/5439/509.abstract
%V 286
%X 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.
@article{barabási1999emergence,
abstract = {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. },
added-at = {2011-04-23T22:23:59.000+0200},
author = {Barab{\'a}si, Albert-Laszlo and Albert, R{\'e}ka},
biburl = {https://www.bibsonomy.org/bibtex/2a11ad6789187a27a7107f9876d43c74d/ytyoun},
doi = {10.1126/science.286.5439.509},
interhash = {89d3f086051d18093558698788063dfe},
intrahash = {a11ad6789187a27a7107f9876d43c74d},
issn = {0036-8075},
journal = {Science},
keywords = {graph.theory scale-free},
number = 5439,
pages = 509,
publisher = {American Association for the Advancement of Science},
timestamp = {2015-05-10T23:50:26.000+0200},
title = {{Emergence of scaling in random networks}},
url = {http://www.sciencemag.org/content/286/5439/509.abstract},
volume = 286,
year = 1999
}