The powerful law of the power law and other myths in network biology
Open accessThe DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Abstract
For almost 10 years, topological analysis of different large-scale biological networks (metabolic reactions, protein interactions, transcriptional regulation) has been highlighting some recurrent properties: power law distribution of degree, scale-freeness, small world, which have been proposed to confer functional advantages such as robustness to environmental changes and tolerance to random mutations. Stochastic generative models inspired different scenarios to explain the growth of interaction networks during evolution. The power law and the associated properties appeared so ubiquitous in complex networks that they were qualified as “universal laws”. However, these properties are no longer observed when the data are subjected to statistical tests: in most cases, the data do not fit the expected theoretical models, and the cases of good fitting merely result from sampling artefacts or improper data representation. The field of network biology seems to be founded on a series of myths, i.e. widely believed but false ideas. The weaknesses of these foundations should however not be considered as a failure for the entire domain. Network analysis provides a powerful frame for understanding the function and evolution of biological processes, provided it is brought to an appropriate level of description, by focussing on smaller functional modules and establishing the link between their topological properties and their dynamical behaviour.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“meanwhile, serious criticisms [47,48] regarding the statistical significance and mechanistic interpretation of purported scaling laws in a variety of contexts not limited to biochemistry have also been raised.”
From Prebiotic Reaction Networks in Water (2020) · cites this paper as [47]
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
A General Framework for Analyzing Sustainability of Social-Ecological Systems
Ostrom, E. (2009) · Science · doi:10.1126/science.1172133 · Cited by 8,656
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Newman (2005) · doi:10.1080/00107510500052444 · Cited by 5,749
Genetic regulatory mechanisms in the synthesis of proteins.
Jacob, F., & Monod, J. (1961) · Journal of Molecular Biology · doi:10.1016/s0022-2836(61)80072-7 · Cited by 5,300
Lethality and centrality in protein networks
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,287
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
A synthetic oscillatory network of transcriptional regulators
Elowitz, M. B., & Leibler, S. (2000) · Nature · doi:10.1038/35002125 · Cited by 4,630
Construction of a genetic toggle switch in Escherichia coli
Gardner, T. S., Cantor, C. R., & Collins, J. J. (2000) · Nature · doi:10.1038/35002131 · Cited by 4,268
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Network motifs in the transcriptional regulation network of Escherichia coli
Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002) · Nature Genetics · doi:10.1038/ng881 · Cited by 2,952
Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
Krogan, N. J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A. P., et al. (2006) · Nature · doi:10.1038/nature04670 · Cited by 2,952
Proteome survey reveals modularity of the yeast cell machinery
Gavin, A.-C., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L. J., Bastuck, S., Dümpelfeld, B., et al. (2006) · Nature · doi:10.1038/nature04532 · Cited by 2,575
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Scale-Free Networks: A Decade and Beyond
Barabási, A.-L. (2009) · Science · doi:10.1126/science.1173299 · Cited by 2,109
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
Han, J.-D. J., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J. M., Cusick, M. E., Roth, F. P., et al. (2004) · Nature · doi:10.1038/nature02555 · Cited by 1,798
Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence
Humphries, M. D., & Gurney, K. (2008) · PLoS ONE · doi:10.1371/journal.pone.0002051 · Cited by 1,442
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,412
Genomic analysis of regulatory network dynamics reveals large topological changes
Luscombe, N. M., Madan Babu, M., Yu, H., Snyder, M., Teichmann, S. A., & Gerstein, M. (2004) · Nature · doi:10.1038/nature02782 · Cited by 973
Boolean formalization of genetic control circuits
Thomas, R. (1973) · Journal of Theoretical Biology · doi:10.1016/0022-5193(73)90247-6 · Cited by 951
The logical analysis of continuous, non-linear biochemical control networks
Glass, L., & Kauffman, S. A. (1973) · Journal of Theoretical Biology · doi:10.1016/0022-5193(73)90208-7 · Cited by 940
Economic Networks: The New Challenges
Schweitzer, F., Fagiolo, G., Sornette, D., Vega-Redondo, F., Vespignani, A., & White, D. R. (2009) · Science · doi:10.1126/science.1173644 · Cited by 931
Structure and evolution of transcriptional regulatory networks
Babu, M. M., Luscombe, N. M., Aravind, L., Gerstein, M., & Teichmann, S. A. (2004) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2004.05.004 · Cited by 763
Subnets of scale-free networks are not scale-free: Sampling properties of networks
Stumpf, M. P. H., Wiuf, C., & May, R. M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501179102 · Cited by 561
Revisiting the Foundations of Network Analysis
Butts, C. T. (2009) · Science · doi:10.1126/science.1171022 · Cited by 536
Bascompte, J. (2009) · Science · doi:10.1126/science.1170749 · Cited by 529
The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes
Wagner, A. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003913 · Cited by 521
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
Li, L., Alderson, D., Doyle, J. C., & Willinger, W. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129111 · Cited by 519
Predicting the Behavior of Techno-Social Systems
Vespignani, A. (2009) · Science · doi:10.1126/science.1171990 · Cited by 495
A mixture model for random graphs
Daudin, J.-J., Picard, F., & Robin, S. (2008) · Statistics and Computing · doi:10.1007/s11222-007-9046-7 · Cited by 475
Relating Three-Dimensional Structures to Protein Networks Provides Evolutionary Insights
Kim, P. M., Lu, L. J., Xia, Y., & Gerstein, M. B. (2006) · Science · doi:10.1126/science.1136174 · Cited by 472
Evolving protein interaction networks through gene duplication
Pastor-Satorras, R., Smith, E., & Solé, R. V. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00028-6 · Cited by 429
Fell, D. A., & Wagner, A. (2000) · Nature Biotechnology · doi:10.1038/81025 · Cited by 419
The metabolic world of Escherichia coli is not small
Arita, M. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0306458101 · Cited by 315
Evolvability and hierarchy in rewired bacterial gene networks
Isalan, M., Lemerle, C., Michalodimitrakis, K., Horn, C., Beltrao, P., Raineri, E., Garriga-Canut, M., & Serrano, L. (2008) · Nature · doi:10.1038/nature06847 · Cited by 307
Makarova, K. S., Aravind, L., Galperin, M. Y., Grishin, N. V., Tatusov, R. L., Wolf, Y. I., & Koonin, E. V. (1999) · Genome Research · doi:10.1101/gr.9.7.608 · Cited by 274
Artzy-Randrup, Y., Fleishman, S. J., Ben-Tal, N., & Stone, L. (2004) · Science · doi:10.1126/science.1099334 · Cited by 253
How Scale-Free Are Biological Networks
Khanin, R., & Wit, E. (2006) · Journal of Computational Biology · doi:10.1089/cmb.2006.13.810 · Cited by 250
Revisiting “scale-free” networks
Fox Keller, E. (2005) · BioEssays · doi:10.1002/bies.20294 · Cited by 233
Preferential Attachment in the Protein Network Evolution
Eisenberg, E., & Levanon, E. Y. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.138701 · Cited by 224
Protein-protein interaction networks and biology—what's the connection?
Hakes, L., Pinney, J. W., Robertson, D. L., & Lovell, S. C. (2008) · Nature Biotechnology · doi:10.1038/nbt0108-69 · Cited by 200
A duplication growth model of gene expression networks
Bhan, A., Galas, D. J., & Dewey, T. G. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.11.1486 · Cited by 181
Duplication-divergence model of protein interaction network
Ispolatov, I., Krapivsky, P. L., & Yuryev, A. (2005) · Physical Review E · doi:10.1103/physreve.71.061911 · Cited by 179
Logical analysis of systems comprising feedback loops
Thomas, R. (1978) · Journal of Theoretical Biology · doi:10.1016/0022-5193(78)90127-3 · Cited by 159
Control Circuits for Determination and Transdetermination
Kauffman, S. A. (1973) · Science · doi:10.1126/science.181.4097.310 · Cited by 152
Computational Assignment of the EC Numbers for Genomic-Scale Analysis of Enzymatic Reactions
Kotera, M., Okuno, Y., Hattori, M., Goto, S., & Kanehisa, M. (2004) · Journal of the American Chemical Society · doi:10.1021/ja0466457 · Cited by 141
Universal Protein Families and the Functional Content of the Last Universal Common Ancestor
Kyrpides, N. C., Overbeek, R., & Ouzounis, C. (1999) · Journal of Molecular Evolution · doi:10.1007/pl00006564 · Cited by 123
Inferring Meaningful Pathways in Weighted Metabolic Networks
Croes, D., Couche, F., Wodak, S. J., & van Helden, J. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2005.09.079 · Cited by 121
Arita, M. (2003) · Genome Research · doi:10.1101/gr.1212003 · Cited by 114
Dynamical roles of biological regulatory circuits
Thieffry, D. (2007) · Briefings in Bioinformatics · doi:10.1093/bib/bbm028 · Cited by 105
NeAT: a toolbox for the analysis of biological networks, clusters, classes and pathways
Brohée, S., Faust, K., Lima‐Mendez, G., Sand, O., Janky, R., Vanderstocken, G., Deville, Y., & van Helden, J. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn336 · Cited by 102
Self-citationUnderstanding Modularity in Molecular Networks Requires Dynamics
Alexander, R. P., Kim, P. M., Emonet, T., & Gerstein, M. (2009) · Science Signaling · doi:10.1126/scisignal.281pe44 · Cited by 99
Inferring meaningful pathways in weighted metabolic networks
Croes, D., Couche, F., Wodak, S. J., & van Helden, J. (2006) · HAL AMU · Cited by 92
Kim, W., & Marcotte, E. M. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000232 · Cited by 91
Novel specificities emerge by stepwise duplication of functional modulesPreprint
Pereira‐Leal, J. B., & Teichmann, S. A. (2005) · Genome Research · doi:10.1101/gr.3102105 · Cited by 89
Scale-Freeness and Biological Networks
Arita, M. (2005) · The Journal of Biochemistry · doi:10.1093/jb/mvi094 · Cited by 84
Self-similar scale-free networks and disassortativity
Yook, S., Radicchi, F., & Meyer‐Ortmanns, H. (2005) · Physical Review E · doi:10.1103/physreve.72.045105 · Cited by 83
Metabolic Pathfinding Using RPAIR Annotation
Faust, K., Croes, D., & van Helden, J. (2009) · Journal of Molecular Biology · doi:10.1016/j.jmb.2009.03.006 · Cited by 79
Conservation and topology of protein interaction networks under duplication-divergence evolution
Evlampiev, K., & Isambert, H. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0804119105 · Cited by 63
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., & Alon, U. S. (2004) · Science · doi:10.1126/science.1100519 · Cited by 58
Modeling protein network evolution under genome duplication and domain shuffling
Evlampiev, K., & Isambert, H. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-49 · Cited by 55
Counterterrorism's New Tool: ‘Metanetwork’ Analysis
Bohannon, J. (2009) · Science · doi:10.1126/science.325_409 · Cited by 37
A synthetic phage λ regulatory circuit
Atsumi, S., & Little, J. W. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0603052103 · Cited by 35
Investigating Networks: The Dark Side
Bohannon, J. (2009) · Science · doi:10.1126/science.325_410 · Cited by 14
Research works printed but not linked: 74
- Watts, 1998, Nature, 393, 440
- Barabási, 1999, Science, 286, 509
- Fell, 2000, Structural properties of metabolic networks: implications for evolution and modelling of metabolism, pp. 79–85
- Fell, 2000, Nat. Biotechnol., 18, 1121
- Jeong, 2000, Nature, 407, 651
- Ravasz, 2002, Science, 297, 1551
- Jeong, 2001, Nature, 411, 41
- Bhan, 2002, Bioinformatics, 18, 1486
- Babu, 2004, Curr. Opin. Struct. Biol., 14, 283
- Luscombe, 2004, Nature, 431, 308
- Yook, 2005, Phys. Rev. E, 72, 045105
- Barabási, 2004, Nat. Rev. Genet., 5, 101
- Khanin, 2006, J. Comput. Biol., 13, 810
- Daudin, 2008, Stat. Comput, 18, 173
- Keller, 2005, BioEssays, 27, 1060
- Li, 2005, Internet Math., 2, 431
- Arita, 2004, Proc. Natl. Acad. Sci. U. S. A., 101, 1543
- Kim, 2008, PLoS Comput. Biol., 4, e1000232
- Arita, 2005, J. Biochem. (Tokyo), 138, 1
- Stumpf, 2005, Proc. Natl. Acad. Sci. U. S. A., 102, 4221
- van Helden, 2002, Ernst Schering Res. Found. Workshop, 245
- Croes, 2006, J. Mol. Biol., 356, 222
- Kotera, 2004, Genome Informatics
- Kotera, 2004, J. Am. Chem. Soc., 126, 16487
- Albert, 2000, Nature, 406, 378
- Han, 2004, Nature, 430, 88
- Kim, 2006, Science, 314, 1938
- Ravasz, 2003, Phys. Rev. E, 67, 026112
- Wagner, 2001, Mol. Biol. Evol., 18, 1283
- Eisenberg, 2003, Phys. Rev. Lett., 91, 138701
- Makarova, 1999, Genome Res., 9, 608
- Kyrpides, 1999, J. Mol. Evol., 49, 413
- Evlampiev, 2007, BMC Syst. Biol., 1, 49
- Evlampiev, 2008, Proc. Natl. Acad. Sci. U. S. A., 105, 9863
- Ispolatov, 2005, Phys. Rev. E, 71, 061911
- Pastor-Satorras, 2003, J. Theor. Biol., 222, 199
- Pereira-Leal, 2005, Genome Res., 15, 552
- Arita, 2003, Genome Res., 13, 2455
- Faust, 2009, J. Mol. Biol., 388, 390
- Shen-Orr, 2002, Nat. Genet., 31, 64
- Milo, 2002, Science, 298, 824
- Milo, 2004, Science, 303, 1538
- Artzy-Randrup, 2004, Science, 305, 1107
- Milo, 2004, Science, 305, 1107
- Milo, 2004, Science, 305, 1107d
- Alexander, 2009, Sci. Signaling, 2, pe44
- Jacob, 1961, J. Mol. Biol., 3, 318
- Kauffman, 1973, Science, 181, 310
- Glass, 1973, J. Theor. Biol., 39, 103
- Thomas, 1973, J. Theor. Biol., 42, 563
- Thomas, 1990, Biological feedback
- Thomas, 1978, J. Theor. Biol., 73, 631
- Thieffry, 2007, Briefings Bioinf., 8, 220
- Gardner, 2000, Nature, 403, 339
- Elowitz, 2000, Nature, 403, 335
- Atsumi, 2006, Proc. Natl. Acad. Sci. U. S. A., 103, 19045
- Isalan, 2008, Nature, 452, 840
- Note: At the last moment of the revision of this article, the journal Science dedicated a special issue to Complex Systems and Networks, emphasizing a wide diversity of applications of network topology in biology,59 ecology,60 socio-ecology,61 economy,62 sociology63 or counterterrorism64,65 and warning over the importance of choosing the right network representation for the problem being addressed.66
- Barabasi, 2009, Science, 325, 412
- Bascompte, 2009, Science, 325, 416
- Ostrom, 2009, Science, 325, 419
- Schweitzer, 2009, Science, 325, 422
- Vespignani, 2009, Science, 325, 425
- Bohannon, 2009, Science, 325, 409
- Bohannon, 2009, Science, 325, 410
- Butts, 2009, Science, 325, 414
- Hakes, 2008, Nat. Biotechnol., 26, 69
- Newman, 2005, Contemp. Phys., 46, 323
- Amaral, 2000, Proc. Natl. Acad. Sci. U. S. A., 97, 11149
- Humphries, 2008, PLoS One, 3, e0002051
- Brohee, 2008, Nucleic Acids Res., 36, W444
- Lehninger, 2005, Lehninger Principles of Biochemistry
- Gavin, 2006, Nature, 440, 631
- Krogan, 2006, Nature, 440, 637
Cited by
Microbial interactions: from networks to models
Faust, K., & Raes, J. (2012) · Nature Reviews Microbiology · doi:10.1038/nrmicro2832 · Cited by 4,141
Broido, A. D., & Clauset, A. J. (2019) · CU Scholar (University of Colorado Boulder) · Cited by 957
Broido, A. D., & Clauset, A. (2019) · Nature Communications · doi:10.1038/s41467-019-08746-5 · Cited by 875
Using graph theory to analyze biological networks
Pavlopoulos, G. A., Secrier, M., Moschopoulos, C. N., Soldatos, T. G., Kossida, S., Aerts, J., Schneider, R., & Bagos, P. G. (2011) · BioData Mining · doi:10.1186/1756-0381-4-10 · Cited by 791
“Even though lots of research has been done on power law analysis in biological networks, it is still not an established approach widely accepted by the scientific community [101].”
BackgroundFrom hairballs to hypotheses–biological insights from microbial networks
Röttjers, L., & Faust, K. (2018) · FEMS Microbiology Reviews · doi:10.1093/femsre/fuy030 · Cited by 714
Metadata
- Authors
- Lima-Mendez, G., & van Helden, J.
- Affiliations
- Bioinformatique des Génomes et des Réseaux-BiGRe, Université Libre de Bruxelles, Campus Plaine a , CP 263 Boulevard du Triomphe, B-1050 Bruxelles Belgium gipsi@bigre.ulb.ac.be jvhelden@ulb.ac.be
- Venue
- Molecular BioSystems
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-10-02
- Volume
- 5
- Issue
- 12
- Pages
- 1482-1493
- ISSN
- 1742-2051 (ISSN-L)
- 1742-206X
- OpenAlex
- W2084916894
- Cited by
- 210
- References
- 69
- Citations by year
- 2026: 7 · 2025: 7 · 2024: 8 · 2023: 10 · 2022: 11 · 2021: 16 · 2020: 13 · 2019: 20 · 2018: 14 · 2017: 7 · 2016: 15 · 2015: 8 · 2014: 11 · 2013: 11 · 2012: 28
- FWCI
- 1.33
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- Molecular BioSystems (publishedVersion, other-oa)
- PubMed (publishedVersion)
- Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) (submittedVersion)
- HAL AMU (submittedVersion)
- Digital Access to Libraries (submittedVersion)
- Funders
- Belgian Federal Science Policy Office
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
- Keywords
- power-law degree distribution, scale-free networks, small-world networks, biological networks, network topology, sampling artifacts, network growth models, network robustness, protein-protein interaction network, metabolic networks, transcriptional regulation networks, network modules
- MeSH terms
- Models, Biological, Semantics, Signal Transduction, Computational Biology, Gene Regulatory Networks, Metabolic Networks and Pathways
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.