Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Site Tools

  • AAAS
  • Subscribe
  • Feedback

Site Search

Search Advanced

Science 15 October 1999:
Vol. 286. no. 5439, pp. 509 - 512
DOI: 10.1126/science.286.5439.509
Prev | Table of Contents | Next

Reports

Emergence of Scaling in Random Networks

Albert-László Barabási, * Réka Albert

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.

Department of Physics, University of Notre Dame, Notre Dame, IN 46556, USA.
*   To whom correspondence should be addressed. E-mail: alb{at}nd.edu

Read the Full Text


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Bibliometrics to webometrics.
M. Thelwall (2008)
Journal of Information Science 34, 605-621
   Abstract »    PDF »
From the Cover: The implications of human metabolic network topology for disease comorbidity.
D.-S. Lee, J. Park, K. A. Kay, N. A. Christakis, Z. N. Oltvai, and A.-L. Barabasi (2008)
PNAS 105, 9880-9885
   Abstract »    Full Text »    PDF »
Electronic Publication and the Narrowing of Science and Scholarship.
J. A. Evans (2008)
Science 321, 395-399
   Abstract »    Full Text »    PDF »
Revealing unique properties of the ribosome using a network based analysis.
H. David-Eden and Y. Mandel-Gutfreund (2008)
Nucleic Acids Res.
   Abstract »    Full Text »    PDF »
Geometric constraints on neuronal connectivity facilitate a concise synaptic adhesive code.
S. Itzkovitz, L. Baruch, E. Shapiro, and E. Segal (2008)
PNAS 105, 9278-9283
   Abstract »    Full Text »    PDF »
Genetic-linkage mapping of complex hereditary disorders to a whole-genome molecular-interaction network.
I. Iossifov, T. Zheng, M. Baron, T. C. Gilliam, and A. Rzhetsky (2008)
Genome Res. 18, 1150-1162
   Abstract »    Full Text »    PDF »
Biomolecular network motif counting and discovery by color coding.
N. Alon, P. Dao, I. Hajirasouliha, F. Hormozdiari, and S. C. Sahinalp (2008)
Bioinformatics 24, i241-i249
   Abstract »    PDF »
Heterogeneity and Network Structure in the Dynamics of Diffusion: Comparing Agent-Based and Differential Equation Models.
H. Rahmandad and J. Sterman (2008)
Management Science 54, 998-1014
   Abstract »    PDF »
From the Cover: Nonrandom connectivity of the epileptic dentate gyrus predicts a major role for neuronal hubs in seizures.
R. J. Morgan and I. Soltesz (2008)
PNAS 105, 6179-6184
   Abstract »    Full Text »    PDF »
MMG: a probabilistic tool to identify submodules of metabolic pathways.
G. Sanguinetti, J. Noirel, and P. C. Wright (2008)
Bioinformatics 24, 1078-1084
   Abstract »    Full Text »    PDF »
Fitting a geometric graph to a protein-protein interaction network.
D. J. Higham, M. Rasajski, and N. Przulj (2008)
Bioinformatics 24, 1093-1099
   Abstract »    Full Text »    PDF »
A Small World of Neuronal Synchrony.
S. Yu, D. Huang, W. Singer, and D. Nikolic (2008)
Cereb Cortex
   Abstract »    Full Text »    PDF »
What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?.
M. S. Vitevitch (2008)
J Speech Lang Hear Res 51, 408-422
   Abstract »    Full Text »    PDF »
From time series to complex networks: The visibility graph.
L. Lacasa, B. Luque, F. Ballesteros, J. Luque, and J. C. Nuno (2008)
PNAS 105, 4972-4975
   Abstract »    Full Text »    PDF »
Biological pathway kinetic rate constants are scale-invariant.
S. Grandison and R. J. Morris (2008)
Bioinformatics 24, 741-743
   Abstract »    Full Text »    PDF »
Gene expression dynamics in the macrophage exhibit criticality.
M. Nykter, N. D. Price, M. Aldana, S. A. Ramsey, S. A. Kauffman, L. E. Hood, O. Yli-Harja, and I. Shmulevich (2008)
PNAS 105, 1897-1900
   Abstract »    Full Text »    PDF »
Encephalization, Emergent Properties, and Psychiatry: A Minicolumnar Perspective.
M. F. Casanova and C. R. Tillquist (2008)
Neuroscientist 14, 101-118
   Abstract »    PDF »
Cardioinductive Network Guiding Stem Cell Differentiation Revealed by Proteomic Cartography of Tumor Necrosis Factor {alpha}-Primed Endodermal Secretome.
D. K. Arrell, N. J. Niederlander, R. S. Faustino, A. Behfar, and A. Terzic (2008)
Stem Cells 26, 387-400
   Abstract »    Full Text »    PDF »
The evolutionary dynamics of the Saccharomyces cerevisiae protein interaction network after duplication.
A. Presser, M. B. Elowitz, M. Kellis, and R. Kishony (2008)
PNAS 105, 950-954
   Abstract »    Full Text »    PDF »
Estimating node degree in bait-prey graphs.
D. Scholtens, T. Chiang, W. Huber, and R. Gentleman (2008)
Bioinformatics 24, 218-224
   Abstract »    Full Text »    PDF »
Comparative Approaches for Assessing Network Vulnerability.
T. H. Grubesic, T. C. Matisziw, A. T. Murray, and D. Snediker (2008)
International Regional Science Review 31, 88-112
   Abstract »    PDF »
How Directional Translocation is Regulated in a DNA Helicase Motor.
J. Yu, T. Ha, and K. Schulten (2007)
Biophys. J. 93, 3783-3797
   Abstract »    Full Text »    PDF »
Distribution of node characteristics in complex networks.
J. Park and A.-L. Barabasi (2007)
PNAS 104, 17916-17920
   Abstract »    Full Text »    PDF »
Small Worlds and Regional Innovation.
L. Fleming, C. King III, and A. I. Juda (2007)
Organization Science 18, 938-954
   Abstract »    PDF »
Topological Analysis of Large-scale Biomedical Terminology Structures.
M. E. Bales, Y. A. Lussier, and S. B. Johnson (2007)
J. Am. Med. Inform. Assoc. 14, 788-797
   Abstract »    Full Text »    PDF »
An Arabidopsis gene network based on the graphical Gaussian model.
S. Ma, Q. Gong, and H. J. Bohnert (2007)
Genome Res. 17, 1614-1625
   Abstract »    Full Text »    PDF »
Tools for visually exploring biological networks.
M. Suderman and M. Hallett (2007)
Bioinformatics 23, 2651-2659
   Abstract »    Full Text »    PDF »
Exploring biological network structure using exponential random graph models.
Z. M. Saul and V. Filkov (2007)
Bioinformatics 23, 2604-2611
   Abstract »    Full Text »    PDF »
Asymptotic behavior and synchronizability characteristics of a class of recurrent neural networks..
C. Cebulla (2007)
Neural Comput. 19, 2492-2514
   Abstract »    Full Text »    PDF »
Interorganizational Network Structures and Diffusion of Information Through a Health System.
D. E. Gibbons (2007)
Am J Public Health 97, 1684-1692
   Abstract »    Full Text »    PDF »
Economic geography and the evolution of networks.
J. Gluckler (2007)
J. Econ. Geogr. 7, 619-634
   Abstract »    Full Text »    PDF »
Situating Social Influence Processes: Dynamic, Multidirectional Flows of Influence Within Social Networks.
W. A. Mason, F. R. Conrey, and E. R. Smith (2007)
Personality and Social Psychology Review 11, 279-300
   Abstract »    PDF »
The Spread of Obesity in a Large Social Network over 32 Years.
N. A. Christakis and J. H. Fowler (2007)
N. Engl. J. Med. 357, 370-379
   Abstract »    Full Text »    PDF »
Temporal patterns of genes in scientific publications.
T. Pfeiffer and R. Hoffmann (2007)
PNAS 104, 12052-12056
   Abstract »    Full Text »    PDF »
From the Cover: A model of Internet topology using k-shell decomposition.
S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir (2007)
PNAS 104, 11150-11154
   Abstract »    Full Text »    PDF »
Patterned Interactions in Complex Systems: Implications for Exploration.
J. W. Rivkin and N. Siggelkow (2007)
Management Science 53, 1068-1085
   Abstract »    PDF »
Membership Herding and Network Stability in the Open Source Community: The Ising Perspective.
W. Oh and S. Jeon (2007)
Management Science 53, 1086-1101
   Abstract »    PDF »
The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results.
D. Braha and Y. Bar-Yam (2007)
Management Science 53, 1127-1145
   Abstract »    PDF »
Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems.
Z. Huang, D. D. Zeng, and H. Chen (2007)
Management Science 53, 1146-1164
   Abstract »    PDF »
Emergent Properties of a New Financial Market: American Venture Capital Syndication, 1960-2005.
B. Kogut, P. Urso, and G. Walker (2007)
Management Science 53, 1181-1198
   Abstract »    PDF »
Reconstruction of highly heterogeneous gene-content evolution across the three domains of life.
W. Iwasaki and T. Takagi (2007)
Bioinformatics 23, i230-i239
   Abstract »    Full Text »    PDF »
Bubble Continuous Positive Airway Pressure Enhances Lung Volume and Gas Exchange in Preterm Lambs.
J. J. Pillow, N. Hillman, T. J. M. Moss, G. Polglase, G. Bold, C. Beaumont, M. Ikegami, and A. H. Jobe (2007)
Am. J. Respir. Crit. Care Med. 176, 63-69
   Abstract »    Full Text »    PDF »
Transcription factor modularity in a gene-centered C. elegans core neuronal protein-DNA interaction network.
V. Vermeirssen, M. I. Barrasa, C. A. Hidalgo, J. A. B. Babon, R. Sequerra, L. Doucette-Stamm, A.-L. Barabasi, and A. J.M. Walhout (2007)
Genome Res. 17, 1061-1071
   Abstract »    Full Text »    PDF »
Hydrophobic, Hydrophilic, and Charged Amino Acid Networks within Protein.
Md. Aftabuddin and S. Kundu (2007)
Biophys. J. 93, 225-231
   Abstract »    Full Text »    PDF »
Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks: synthetic versus real data.
N. Soranzo, G. Bianconi, and C. Altafini (2007)
Bioinformatics 23, 1640-1647
   Abstract »    Full Text »    PDF »
Preferential attachment in sexual networks.
B. F. de Blasio, A. Svensson, and F. Liljeros (2007)
PNAS 104, 10762-10767
   Abstract »    Full Text »    PDF »
A Network Analysis of Genetic Algorithms.
H. FUNAYA and K. IKEDA (2007)
IEICE Trans D: Information E90-D, 1002-1005
   Abstract »    PDF »
Colloquium Papers: Between "design" and "bricolage": Genetic networks, levels of selection, and adaptive evolution.
A. S. Wilkins (2007)
PNAS 104, 8590-8596
   Abstract »    Full Text »    PDF »
Biological impacts and context of network theory.
E. Almaas (2007)
J. Exp. Biol. 210, 1548-1558
   Abstract »    Full Text »    PDF »
Getting connected: analysis and principles of biological networks.
X. Zhu, M. Gerstein, and M. Snyder (2007)
Genes & Dev. 21, 1010-1024
   Abstract »    Full Text »    PDF »
Epstein-Barr virus and virus human protein interaction maps.
M. A. Calderwood, K. Venkatesan, L. Xing, M. R. Chase, A. Vazquez, A. M. Holthaus, A. E. Ewence, N. Li, T. Hirozane-Kishikawa, D. E. Hill, et al. (2007)
PNAS 104, 7606-7611
   Abstract »    Full Text »    PDF »
Genome-Wide Network Analysis Reveals the Global Properties of IFN-beta Immediate Transcriptional Effects in Humans.
G. H. Fernald, S. Knott, A. Pachner, S. J. Caillier, K. Narayan, J. R. Oksenberg, P. Mousavi, and S. E. Baranzini (2007)
J. Immunol. 178, 5076-5085
   Abstract »    Full Text »    PDF »
From the Cover: Emergence of tempered preferential attachment from optimization.
R. M. D'Souza, C. Borgs, J. T. Chayes, N. Berger, and R. D. Kleinberg (2007)
PNAS 104, 6112-6117
   Abstract »    Full Text »    PDF »
Inferring genome-wide functional linkages in E. coli by combining improved genome context methods: Comparison with high-throughput experimental data.
S. Yellaboina, K. Goyal, and S. C. Mande (2007)
Genome Res. 17, 527-535
   Abstract »    Full Text »    PDF »
Analysis of news of the Japanese asbestos panic: a supposedly resolved issue that turned out to be a time bomb.
Y. Takahashi, K. Miyaki, and T. Nakayama (2007)
J. Public Health Med. 29, 62-69
   Abstract »    Full Text »    PDF »
The selective nature of knowledge networks in clusters: evidence from the wine industry.
E. Giuliani (2007)
J. Econ. Geogr. 7, 139-168
   Abstract »    Full Text »    PDF »
Interaction rate informs harvester ant task decisions.
M. J. Greene and D. M. Gordon (2007)
Behav. Ecol. 18, 451-455
   Abstract »    Full Text »    PDF »
Approaches for Extracting Practical Information from Gene Co-expression Networks in Plant Biology.
K. Aoki, Y. Ogata, and D. Shibata (2007)
Plant Cell Physiol. 48, 381-390
   Abstract »    Full Text »    PDF »
Thematic review series: Systems Biology Approaches to Metabolic and Cardiovascular Disorders. Multi-organ whole-genome measurements and reverse engineering to uncover gene networks underlying complex traits.
J. Tegner, J. Skogsberg, and J. Bjorkegren (2007)
J. Lipid Res. 48, 267-277
   Abstract »    Full Text »    PDF »
Biological network comparison using graphlet degree distribution.
N. Przulj (2007)
Bioinformatics 23, e177-e183
   Abstract »    Full Text »    PDF »
The interaction networks of structured RNAs.
A. Lescoute and E. Westhof (2006)
Nucleic Acids Res. 34, 6587-6604
   Abstract »    Full Text »    PDF »
Thematic review series: Systems Biology Approaches to Metabolic and Cardiovascular Disorders. Reverse engineering gene networks to identify key drivers of complex disease phenotypes.
E. E. Schadt and P. Y. Lum (2006)
J. Lipid Res. 47, 2601-2613
   Abstract »    Full Text »    PDF »
Analysis of oncogenic signaling networks in glioblastoma identifies ASPM as a molecular target.
S. Horvath, B. Zhang, M. Carlson, K. V. Lu, S. Zhu, R. M. Felciano, M. F. Laurance, W. Zhao, S. Qi, Z. Chen, et al. (2006)
PNAS 103, 17402-17407
   Abstract »    Full Text »    PDF »
Colloquium Papers: Genomic analysis of the hierarchical structure of regulatory networks.
H. Yu and M. Gerstein (2006)
PNAS 103, 14724-14731
   Abstract »    Full Text »    PDF »
Feed-Forward Loop Circuits as a Side Effect of Genome Evolution.
O. X. Cordero and P. Hogeweg (2006)
Mol. Biol. Evol. 23, 1931-1936
   Abstract »    Full Text »    PDF »
Design and Evaluation of a Cooperative Mechanism for Pure P2P File-Sharing Networks.
J. KONISHI, N. WAKAMIYA, and M. MURATA (2006)
IEICE Trans B: Communications E89-B, 2319-2326
   Abstract »    PDF »
Topical interests and the mitigation of search engine bias.
S. Fortunato, A. Flammini, F. Menczer, and A. Vespignani (2006)
PNAS 103, 12684-12689
   Abstract »    Full Text »    PDF »
An experimental study of the coloring problem on human subject networks..
M. Kearns, S. Suri, and N. Montfort (2006)
Science 313, 824-827
   Abstract »    Full Text »    PDF »
Free-energy distribution of binary protein-protein binding suggests cross-species interactome differences.
Y. Y. Shi, G. A. Miller, H. Qian, and K. Bomsztyk (2006)
PNAS 103, 11527-11532
   Abstract »    Full Text »    PDF »
Network motif identification in stochastic networks.
R. Jiang, Z. Tu, T. Chen, and F. Sun (2006)
PNAS 103, 9404-9409
   Abstract »    Full Text »    PDF »
From the Cover: Modularity and community structure in networks.
M. E. J. Newman (2006)
PNAS 103, 8577-8582
   Abstract »    Full Text »    PDF »
Structure and Dynamics of Random Recurrent Neural Networks.
H. Berry and M. Quoy (2006)
Adaptive Behavior 14, 129-137
   Abstract »    PDF »
Why is economic geography not an evolutionary science? Towards an evolutionary economic geography.
R. A. Boschma and K. Frenken (2006)
J. Econ. Geogr. 6, 273-302
   Abstract »    Full Text »    PDF »
A simple approach for protein structure discrimination based on the network pattern of conserved hydrophobic residues.
U. K. Muppirala and Z. Li (2006)
Protein Eng. Des. Sel. 19, 265-275
   Abstract »    Full Text »    PDF »
A likelihood approach to analysis of network data.
C. Wiuf, M. Brameier, O. Hagberg, and M. P. H. Stumpf (2006)
PNAS 103, 7566-7570
   Abstract »    Full Text »    PDF »
Observations on related ecological exponents.
T. R. E. Southwood, R. M. May, and G. Sugihara (2006)
PNAS 103, 6931-6933
   Abstract »    Full Text »    PDF »
Self-Organization of Surface Transportation Networks.
D. Levinson and B. Yerra (2006)
Transportation Science 40, 179-188
   Abstract »    PDF »
Large-scale identification of protein-protein interaction of Escherichia coli K-12.
M. Arifuzzaman, M. Maeda, A. Itoh, K. Nishikata, C. Takita, R. Saito, T. Ara, K. Nakahigashi, H.-C. Huang, A. Hirai, et al. (2006)
Genome Res. 16, 686-691
   Abstract »    Full Text »    PDF »
Efficient estimation of graphlet frequency distributions in protein-protein interaction networks.
N. Przulj, D. G. Corneil, and I. Jurisica (2006)
Bioinformatics 22, 974-980
   Abstract »    Full Text »    PDF »
Conflict and Cooperation in an Actors' Network of Chechnya Based on Event Data.
A. Hammerli, R. Gattiker, and R. Weyermann (2006)
Journal of Conflict Resolution 50, 159-175
   Abstract »    PDF »
Connection and coordination: the interplay between architecture and dynamics in evolved model pattern generators..
S. Psujek, J. Ames, and R. D. Beer (2006)
Neural Comput. 18, 729-747
   Abstract »    Full Text »    PDF »
From components to regulatory motifs in signalling networks.
A. Ma'ayan and R. Iyengar (2006)
Brief Funct Genomic Proteomic 5, 57-61
Copying nodes versus editing links: the source of the difference between genetic regulatory networks and the WWW.
Y. Louzoun, L. Muchnik, and S. Solomon (2006)
Bioinformatics 22, 581-588
   Abstract »    Full Text »    PDF »
Herpesviral Protein Networks and Their Interaction with the Human Proteome.
P. Uetz, Y.-A. Dong, C. Zeretzke, C. Atzler, A. Baiker, B. Berger, S. V. Rajagopala, M. Roupelieva, D. Rose, E. Fossum, et al. (2006)
Science 311, 239-242
   Abstract »    Full Text »    PDF »
From The Cover: A simple physical model for scaling in protein-protein interaction networks.
E. J. Deeds, O. Ashenberg, and E. I. Shakhnovich (2006)
PNAS 103, 311-316
   Abstract »    Full Text »    PDF »
A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs.
S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore (2006)
J. Neurosci. 26, 63-72
   Abstract »    Full Text »    PDF »
Topological and Functional Discovery in a Gene Coexpression Meta-Network of Gastric Cancer.
A. Aggarwal, D. Li Guo, Y. Hoshida, S. Tsan Yuen, K.-M. Chu, S. So, A. Boussioutas, X. Chen, D. Bowtell, H. Aburatani, et al. (2006)
Cancer Res. 66, 232-241
   Abstract »    Full Text »    PDF »
Replication Methods for Load Balancing on Distributed Storagesin P2P Networks.
H. YAMAMOTO, D. MARUTA, and Y. OIE (2006)
IEICE Trans D: Information E89-D, 171-180
   Abstract »    PDF »
Protein Function, Connectivity, and Duplicability in Yeast.
A. Prachumwat and W.-H. Li (2006)
Mol. Biol. Evol. 23, 30-39
   Abstract »