Emergence of Scaling in Random Networks

Albert-László Barabási, Réka Albert · Science · 1999 · sociology · 10.1126/science.286.5439.509 · record barabasi-albert1999-scale-free
tag layer · index · concepts · authors · עברית
Where this record's text came from. faceted 2026-08 by reading the locally held text (pdftext); every evidence string verified as an exact substring of that text before merging. method is given as simulation because the model's behaviour is established by numerical experiments on model variants A and B plus an analytic continuum derivation; the paper also analyses four empirical network databases, so 'simulation' alone under-describes it. The linear-preferential-attachment limitation quote is truncated where the OCR renders the symbol Pi(k) ~ k, since those mathematical characters could not be reproduced reliably. A sentence naming Erdos and Renyi directly exists but carries OCR-corrupted diacritics, so the contradicts relation is anchored to the ER/WS sentence instead. 2026-08-12, 2026-08-14 and 2026-08-25 schema-0.3 passes: every quote verified as an exact substring of the staged text and anchored at merge time; concept terms verified present; every edge endpoint an existing node.
Some words in these quotes contain the wrong character. The PDF this text was extracted from substituted 2 characters inside a word — a currency sign or a stray accent where a letter pair belongs, as in signi¢cantly for significantly, or a single ligature glyph, as in confidence. They are valid characters in the wrong place, so they survive every encoding check. The quotes keep them for the same reason as above, and a search of this page will not find the affected words.
How to read this page. The article itself is not reproduced here — this paper is not cleared for redistribution, so what follows is the tag layer alone. The evidence sentences are withheld with the article. The table at the foot lists every tag the record carries; each row names the facet it belongs to, and the whose words column says whether the tag records the paper's own wording or the tagger's sentence about the paper. Every tag links to each other paper in the corpus carrying it. The machine-readable edition of the same thing is the TEI file beside this one, where the tags live in standOff, and the article is at its publisher via the link below. When we have changed our mind. Some entries in the table begin with a word in capitals and the reason for it. EVIDENCE CORRECTED — the finding still stands, but we had quoted the wrong sentence from the paper, and the quotation has been replaced with the right one. RETRACTED — the entry itself was wrong; it stays on the page, marked, with the reason, rather than being deleted. WITHDRAWN AND REPLACED — the entry was wrong, and a corrected version of it appears in the entries below. Each mark carries its own reason, in brackets, because the reasons differ from one entry to the next. An entry we have WITHDRAWN is removed from this page and kept in the record, with its reason. A line reading Audit and a date is a later re-reading of the entry against its whole sentence: DOUBTFUL means it was kept, and the reason says what is loose about it. Quotation marks inside the tagger's sentence. Where a tag is the tagger's own sentence, a phrase in quotation marks inside it is borrowed from the paper — the tagger's wording around it is not. The paper's own sentence is the evidence quote for that row; on this page it is withheld with the article, and the article is at its publisher. Nothing inside quotation marks anywhere on this page is ours: if it is quoted, it is the paper's. Whose words a concept carries. A concept entry records a term the paper itself uses, so the term, the sense given for it, and its evidence are the paper's own words, quoted where the paper fixes them. This is the opposite of a sense entry in the tag table, which is the tagger's sentence about how the paper uses a term. Where a concept entry could not be grounded in the paper's words, the entry says so on its own row.
Other fields define these differently the same word, defined another way in another discipline
connectivity 2 fields · simulation 2 fields · topology 2 fields · vertices 2 fields

Tags on this paper

Every tag the record carries, each linking to every other paper in the corpus that carries it. A tag appears here whether or not its words occur in the article — the spans below are only the ones a sentence in this paper licenses. Of the 14 concept tags on this paper, 11 are grounded in a quoted sentence. 9 carry the tagger's gloss of what the term means in this paper, which is not something the article can license.
scale-free network power-law distribution preferential attachment network hub network scale-free vertex random graph small world genetic network world wide web six degrees of separation power-law small-world phenomenon network growth with preferential attachment (new nodes attach preferentially to already-highly-connected nodes; a rich-gets-richer process) generates the scale-free power law growth - the network is open and gains vertices continuously, so N is not fixed preferential attachment - a new vertex attaches with probability proportional to a vertex's existing connectivity compounding: an early advantage in connectivity widens as the network grows, so old vertices become hubs vertices preferential exponent edges distribution probability edge connectivity topology scale-free power-law distribution random graph model small-world model growth poisson-distribution probability-density exponential-distribution simulation

Legend

second readingalternativesan independent re-reading of a facet, recorded whether or not it agrees
relation to other workclaim_relationshow this paper stands to another: agrees, contradicts, extends, qualifies
claim typeclaim_typethe shape of the claim: existence, mechanism, method, critique, prediction, null
concept edgeconcept_edgesan asserted relation between two concepts, with the sentence asserting it
conceptconceptsan idea the paper works with, quoted where the paper uses it
content tagcontent_tagsa finding, definition, quantity, statistic or variable named in the paper
contributioncontributionwhat the paper claims to add
controlcontrolsan experiment run to eliminate a rival explanation
limitationlimitationswhat the paper says its evidence cannot support
mechanismmechanismshow the reported effect is said to come about
methodmethodhow the paper produced its evidence
object of studyobject_of_studywhat the paper is about — the thing it investigates
phenomenonphenomenonthe effect or regularity under study
research questionresearch_questionthe question the paper sets itself
sensesensesa distinct use of a term, quoted where the paper fixes it
transfertransfersa method or concept carried in from another field

The paper

The full text is not reproduced here. This article is not cleared for redistribution, so the page carries the tag layer only. Its evidence sentences are withheld; the grounding status remains with each tag, and the article itself is at https://doi.org/10.1126/science.286.5439.509. The reading view exists for the papers whose licence permits it.

Every tag on this page

alternatives 2 · claim_relations 6 · claim_type 1 · concept_edges 6 · concepts 11 · content_tags 27 · contribution 1 · controls 1 · limitations 10 · mechanisms 4 · method 1 · object_of_study 1 · phenomenon 1 · research_question 1 · senses 6 · transfers 1

Relations on this page carry a quotation for the claim. Where a relation was separately evidenced — and so tested against the vocabulary for its type — the row says so; none of 6 relations here carry that mark. The rest are the tagger’s reading of the sentence quoted beside them.

facettagfieldconf.whose words
object_of_studyThe connectivity distribution of large real networks - film-actor collaboration, the world wide web, the western US power grid and scientific citation - and what generates it.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
object_of_studythe paper's words
research_questionWhy does the connectivity of large real networks follow a power law, when the established random-graph models predict that highly connected vertices should be practically absent?
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
research_questionthe paper's words
contributionIdentifies growth and preferential attachment as the two mechanisms that generate scale-free connectivity, and gives a model reproducing it.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
contributionthe paper's words
claim_typemechanism
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
claim_typethe paper's words
phenomenonscale-free degree distribution in large networks
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
phenomenonthe paper's words
methodsimulation
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: simulation
methodthe paper's words
mechanismsmechanisms
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
mechanisms[0]the tagger's words
mechanismsmechanisms
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
mechanisms[1]1.0the tagger's words
mechanismsmechanisms
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
mechanisms[2]1.0the tagger's words
mechanismsmechanisms
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
mechanisms[3]1.0the tagger's words
limitationsthe model reproduces the scale-free degree distribution but cannot account for all aspects of real networks
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: every application of the model beyond the degree distribution: IT CANNOT BE EXPECTED TO ACCOUNT FOR ALL ASPECTS OF THE STUDIED NETWORKS
limitations[0]the tagger's words
limitationsThe model is not expected to capture everything about the networks it is fitted to.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the same scope as limitations[0]
limitations[1]the tagger's words
limitationsOnly a few real networks have detailed topological data available to test against.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the empirical support for the whole claim: DETAILED TOPOLOGICAL DATA IS AVAILABLE ONLY FOR A FEW of the systems that form complex networks
limitations[2]the tagger's words
limitationsThe model assumes strictly linear preferential attachment.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: every result derived from the model: IN THE MODEL WE ASSUMED LINEAR PREFERENTIAL ATTACHMENT - an assumption, not a measurement
limitations[3]the tagger's words
limitationsThe single model exponent does not match the spread of exponents measured across the real networks.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the predicted exponent specifically: Quotation withheld, while the model gives a single value
limitations[4]the tagger's words
limitationsThe model is not offered as a full account of the systems it is fitted to.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
duplicate of: limitations[1] · what this limits: the same scope as limitations[0]
limitations[5]1.0the tagger's words
limitationsAttachment is assumed linear; scaling survives only at that exponent, which is a strong assumption rather than a result.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the scale-free result itself, which survives at one parameter value only: SIMULATIONS INDICATE THAT SCALING IS PRESENT ONLY FOR alpha = 1
limitations[6]0.8the tagger's words
limitationsThe model gives γ = 3 while the measured exponents run from 2.1 to 4, so the central prediction does not match any of the four datasets exactly.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the same scope as limitations[4] - the central prediction against the measured spread
limitations[7]0.7the tagger's words
limitationsThe paper's dynamic prediction about how a vertex accumulates edges over time could not be tested with the data available.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the dynamic growth prediction, which is untested here: Quotation withheld
limitations[8]1.0the tagger's words
limitationsThe power-law region for the power grid is weak, and the paper says so rather than fitting it anyway.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
what this limits: the power-grid case only: DUE TO THE RELATIVELY MODEST SIZE OF THE NETWORK, CONTAINING ONLY 4941 VERTICES, THE SCALING REGION IS LESS PROMINENT
limitations[9]1.0the tagger's words
transfersthe Erdos-Renyi random graph as the incumbent model of complex network topology, taken up and then shown to be the wrong model because real networks grow and attach preferentially
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
transfers[0]0.85the tagger's words
controlstwo VARIANTS of the model were built, each dropping one of the two ingredients
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
eliminates: that only one of growth and preferential attachment is doing the work - an ablation, so the scale-free degree distribution cannot be attributed to the wrong mechanism · outcome (stated by the tagger, no quotation): held
controls[0]0.95the tagger's words
conceptspreferential attachment
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
concepts[2]the paper's words
conceptsnetwork
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: network
concepts[4]1.0the paper's words
conceptsscale-free
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: scale-free
concepts[5]1.0the paper's words
conceptsvertex
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: vertex
concepts[6]1.0the paper's words
conceptsrandom graph
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: random graph
concepts[7]1.0the paper's words
conceptssmall world
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: small world
concepts[8]1.0the paper's words
conceptsgenetic network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
concepts[9]1.0the paper's words
conceptsworld wide web
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
concepts[10]1.0the paper's words
conceptssix degrees of separation
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
concepts[11]1.0the paper's words
conceptspower-law
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: power-law
concepts[12]1.0the paper's words
conceptssmall-world phenomenon
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
concepts[13]the paper's words
sensesnetwork - a genetic network, where the vertices are proteins and genes and the edges are chemical interactions
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[0]1.0the tagger's words
sensesnetwork - the nervous system, where the vertices are nerve cells and the edges are axons
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[1]1.0the tagger's words
sensesnetwork - a social network, where the vertices are individuals or organizations and the edges are social interactions
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[2]1.0the tagger's words
sensesnetwork - the world wide web, where the vertices are HTML documents and the edges are links between pages
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[3]1.0the tagger's words
sensesnetwork - a citation network, where the vertices are published papers and the edges are the references between them
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[4]1.0the tagger's words
sensesnetwork - a collaboration graph, where the vertices are film actors and two are joined if they appeared in the same film
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
senses[5]1.0the tagger's words
alternativesmethod: computational-model
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
a second reading. Recorded: simulation — note: a second reading, verbatim-verified, disagreeing with the value on the record. Not applied - a person decides.
alternatives.methodthe tagger's words
alternativesphenomenon: scale-free power-law distribution of vertex connectivity in large networks
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
a second reading. Recorded: scale-free degree distribution in large networks — note: a second reading, verbatim-verified, disagreeing with the value on the record. Not applied - a person decides.
alternatives.phenomenonthe tagger's words
claim_relationscontradicts → existing random-network models
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
claim_relations[0]the tagger's words
claim_relationscontradicts → the Erdos-Renyi random graph model and the Watts-Strogatz small-world model (refs 7 and 10)
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
differs in: the functional form of P(k): THE PROBABILITY OF FINDING A HIGHLY CONNECTED VERTEX (THAT IS, A LARGE k) DECREASES EXPONENTIALLY WITH k in the ER and WS models, against the power-law tail measured here
claim_relations[1]the tagger's words
claim_relationsbuilds-on → Redner (11), on the power-law distribution of citation counts
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
claim_relations[2]the tagger's words
claim_relationscontradicts → the Erdős-Rényi random graph model (7)
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
differs in: the functional form of P(k) - exponential decay in ER, so VERTICES WITH LARGE CONNECTIVITY ARE PRACTICALLY ABSENT, against a power law in which they dominate
claim_relations[3]1.0the tagger's words
claim_relationsbuilds-on → Redner's measurement of citation counts (11)
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
claim_relations[4]1.0the tagger's words
claim_relationscontradicts → the Watts-Strogatz small world model (10)
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
differs in: exponential against power law: IN CONTRAST, THE POWER-LAW TAIL CHARACTERIZING P(k) FOR THE STUDIED NETWORKS INDICATES THAT HIGHLY CONNECTED (LARGE k) VERTICES HAVE A LARGE CHANCE OF OCCURRING, DOMINATING THE CONNECTIVITY
claim_relations[5]0.8the tagger's words
concept_edgesgenetic network —is-a→ network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
concept_edges[0]the tagger's words
concept_edgesworld wide web —is-a→ network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
concept_edges[1]the tagger's words
concept_edgessmall world —same-as→ six degrees of separation
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
concept_edges[2]the tagger's words
concept_edgespreferential attachment —causes→ scale-free
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
concept_edges[3]the tagger's words
concept_edgesscale-free —operationalised-as→ power-law
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
also in: scale-free · power-law
concept_edges[5]the tagger's words
concept_edgesvertex —part-of→ network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
strength of the relation: 1
also in: vertex · network
concept_edges[6]the tagger's words
content_tagsγ_www = 2.1 ± 0.1 — power-law exponent of the World Wide Web link distribution
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[0]the tagger's words
content_tagsγ_model = 2.9 ± 0.1 — power-law exponent produced by the preferential-attachment model
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[1]the tagger's words
content_tagsγ_cite = 3 — power-law exponent of the scientific citation network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[2]the tagger's words
content_tagsγ_power ≃ 4 — approximate power-law exponent of the power-grid network
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[3]the tagger's words
content_tagsγactor = 2.3 ± 0.1 — power-law exponent of the film-actor collaboration graph
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[4]1.0the tagger's words
content_tagsγwww = 2.1 ± 0.1 — power-law exponent of the world wide web
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[5]1.0the tagger's words
content_tagsover 800 million vertices — size of the world wide web as the paper takes it
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[6]1.0the tagger's words
content_tags4941 vertices — size of the western US power grid
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[7]1.0the tagger's words
content_tagsγmodel = 2.9±0.1 — exponent produced by the simulated model
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.quantities[8]1.0the tagger's words
content_tagsThe probability P(k) that a vertex interacts with k other vertices decays as a power law, P(k) ~ k^-γ.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[0]the tagger's words
content_tagsScale-free structure emerges from two generic mechanisms: continuous growth by adding vertices, and preferential attachment to already well-connected sites.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[1]the tagger's words
content_tagsThese systems share a scale-free distribution of local connectivity, following a power law for large k with an exponent γ between 2.1 and 4.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[2]1.0the tagger's words
content_tagsBoth ingredients, growth and preferential attachment, are needed for the stationary power-law distribution to develop.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[3]1.0the tagger's words
content_tagsThe model's connectivity distribution P(k) is independent of time, and so of system size.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[4]0.9the tagger's words
content_tagsSolved analytically, the model gives an exponent of 3 that does not depend on how many edges each new vertex brings.
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.findings[5]1.0the tagger's words
content_tagsgrowth
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: growth
content_tags.variables[4]1.0the tagger's words
content_tagspreferential attachment
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.variables[5]1.0the tagger's words
content_tagsscale-free power-law distribution
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.definitions[0]the tagger's words
content_tagspreferential attachment
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.definitions[1]the tagger's words
content_tagsnetwork
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: network
content_tags.definitions[2]1.0the tagger's words
content_tagspreferential attachment
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.definitions[3]1.0the tagger's words
content_tagsrandom graph model
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.definitions[4]1.0the tagger's words
content_tagssmall-world model
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.definitions[5]1.0the tagger's words
content_tagspower-law
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
also in: power-law
content_tags.statistics[0]1.0the tagger's words
content_tagspoisson-distribution
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.statistics[1]1.0the tagger's words
content_tagsprobability-density
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.statistics[2]1.0the tagger's words
content_tagsexponential-distribution
Quotation withheld — this record is not cleared for redistribution. The sentence is in the paper at the link above.
content_tags.statistics[3]1.0the tagger's words

Interpretive choices

Tags that could not be placed in the text:

What was deliberately not tagged, and why, is recorded per paper by the tagger. Where a paper has no such record, this page says so rather than implying that nothing was declined.

© 2026 Shir Sivroni · ORCID 0009-0000-2597-2824