Emergence of scaling in random networks

by: AL Barabasi, R Albert

Science, Vol. 286, No. 5439. (15 October 1999), pp. 509-512.

View FullText article

Pubmed, Hubmed

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

sanmay, camster, korakot, ldfu, KAllendoerfer, aalibes, ChaTo, shivaram, mbliemel, alexg, yish, balicea, matteodellamico, yoh, merazzle, maqbes, cerkut, timflutre, ruvido, boila, koles, Philosophy_of_Information (group), dbk-lab (group), Blog_and_Wiki_Research (group), mathgamespatterns (group), dtl (group), vds-arg (group), eni (group), contact-id (group), thecolourblue

Find related articles with these CiteULike tags

barabasi, bistability, chapter, classic, complexity, complex-networks, eni, graph, graph_model, model, modeling-and-simulation, net_paper, networks, networktheory, no-tag, original, preferential-attachment, scalefree, scale-free, scalefree-networks, small-world-networks, social, social-networks, structure, theory, time-oriented-science, web-graph, wiki

摘要

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{citeulike:90557, 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.}, address = {Department of Physics, University of Notre Dame, Notre Dame, IN 46556, USA.}, author = {Barabasi, A. L. and Albert, R. }, citeulike-article-id = {90557}, issn = {0036-8075}, journal = {Science}, keywords = {classic, networks, social, structure, theory}, month = {October}, number = {5439}, pages = {509--512}, posted-at = {2006-12-13 04:42:42}, priority = {2}, title = {Emergence of scaling in random networks}, url = {http://view.ncbi.nlm.nih.gov/pubmed/10521342}, volume = {286}, year = {1999} }

RIS record

TY - JOUR ID - citeulike:90557 L3 - citeulike-article-id:90557 TI - Emergence of scaling in random networks JF - Science VL - 286 IS - 5439 SP - 509 EP - 512 AD - Department of Physics, University of Notre Dame, Notre Dame, IN 46556, USA. SN - 0036-8075 N2 - 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. KW - classic KW - networks KW - social KW - structure KW - theory AU - Barabasi, AL AU - Albert, R PY - 1999/10/15/ UR - http://view.ncbi.nlm.nih.gov/pubmed/10521342 ER -

RIS BibTeX