The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
The small world inside large metabolic networks
Open accessAbstract
The metabolic network of the catabolic, energy and biosynthetic metabolism of Escherichia coli is a paradigmatic case for the large genetic and metabolic networks that functional genomics efforts are beginning to elucidate. To analyse the structure of previously unknown networks involving hundreds or thousands of components by simple visual inspection is impossible, and quantitative approaches are needed to analyse them. We have undertaken a graph theoretical analysis of the E. coli metabolic network and find that this network is a small-world graph, a type of graph distinct from both regular and random networks and observed in a variety of seemingly unrelated areas, such as friendship networks in sociology, the structure of electrical power grids, and the nervous system of Caenorhabditis elegans. Moreover, the connectivity of the metabolites follows a power law, another unusual but by no means rare statistical distribution. This provides an objective criterion for the centrality of the tricarboxylic acid cycle to metabolism. The small-world architecture may serve to minimize transition times between metabolic states, and contains evidence about the evolutionary history of metabolism.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
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
Bollobás, B. (1985) · Cited by 6,196
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
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
Mean-field theory for scale-free random networks
Barabási, A.-L., Albert, R., & Jeong, H. (1999) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,255
Graham, R., Grötschel, M., & Lovász, L. (1995) · Medical Entomology and Zoology · Cited by 1,526
Understanding the control of metabolism
(1997) · Choice Reviews Online · doi:10.5860/choice.34-6252 · Cited by 1,231
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
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
An automated method for finding molecular complexes in large protein interaction networks
Bader, G. D., & Hogue, C. W. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-2 · Cited by 6,072
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
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Defining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450
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
Yıldırım, M. A., Goh, K.-I., Cusick, M. E., Barabási, A.-L., & Vidal, M. (2007) · Nature Biotechnology · doi:10.1038/nbt1338 · Cited by 1,708
Food-web structure and network theory: The role of connectance and size
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192407699 · Cited by 1,519
Protein complexes and functional modules in molecular networks
Spirin, V., & Mirny, L. A. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2032324100 · Cited by 1,461
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
“74 (network #28); and the EColi reaction graph [22] S = 0.”
BackgroundMetabolomics by numbers: acquiring and understanding global metabolite data
Goodacre, R., Vaidyanathan, S., Dunn, W. B., Harrigan, G. G., & Kell, D. B. (2004) · Trends in Biotechnology · doi:10.1016/j.tibtech.2004.03.007 · Cited by 1,249
Scale-free networks in cell biology
Albert, R. (2005) · Journal of Cell Science · doi:10.1242/jcs.02714 · Cited by 1,215
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
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
Network thinking in ecology and evolution
PROULX, S., PROMISLOW, D., & PHILLIPS, P. (2005) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2005.04.004 · Cited by 936
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
An Experimental Study of Search in Global Social Networks
Dodds, P. S., Muhamad, R., & Watts, D. J. (2003) · Science · doi:10.1126/science.1081058 · Cited by 875
Metabolite profiling: from diagnostics to systems biology
Fernie, A. R., Trethewey, R. N., Krotzky, A. J., & Willmitzer, L. (2004) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm1451 · Cited by 844
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Global organization of metabolic fluxes in the bacterium Escherichia coli
Almaas, E., Kovács, B., Vicsek, T., Oltvai, Z. N., & Barabási, A.-L. (2004) · Nature · doi:10.1038/nature02289 · Cited by 709
Modeling interactome: scale-free or geometric?
Pržulj, N., Corneil, D. G., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth436 · Cited by 706
A human functional protein interaction network and its application to cancer data analysis
Wu, G., Feng, X., & Stein, L. (2010) · Genome Biology · doi:10.1186/gb-2010-11-5-r53 · Cited by 692
Comparative Genomics of Centrality and Essentiality in Three Eukaryotic Protein-Interaction Networks
Hahn, M. W., & Kern, A. D. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi072 · Cited by 656
Why does metabolism scale with temperature?
Clarke, A., & Fraser, K. P. P. (2004) · Functional Ecology · doi:10.1111/j.0269-8463.2004.00841.x · Cited by 677
Small World Patterns in Food Webs
MONTOYA, J. M., & SOLÉ, R. V. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2460 · Cited by 623
Herrgård, M. J., Swainston, N., Dobson, P., Dunn, W. B., Arga, K. Y., Arvas, M., Blüthgen, N., Borger, S., Costenoble, R., Heinemann, M., et al. (2008) · Nature Biotechnology · doi:10.1038/nbt1492 · Cited by 588
Functional and topological characterization of protein interaction networks
Yook, S., Oltvai, Z. N., & Barabási, A. (2004) · PROTEOMICS · doi:10.1002/pmic.200300636 · Cited by 613
Metabolomics: Current technologies and future trends
Hollywood, K., Brison, D. R., & Goodacre, R. (2006) · PROTEOMICS · doi:10.1002/pmic.200600106 · Cited by 604
Loscalzo, J., Kohane, I., & Barabasi, A. (2007) · Molecular Systems Biology · doi:10.1038/msb4100163 · Cited by 603
Vázquez, A. (2003) · Physical Review E · doi:10.1103/physreve.67.056104 · Cited by 563
Modeling cellular machinery through biological network comparison
Sharan, R., & Ideker, T. (2006) · Nature Biotechnology · doi:10.1038/nbt1196 · Cited by 559
Getting connected: analysis and principles of biological networks
Zhu, X., Gerstein, M., & Snyder, M. (2007) · Genes & Development · doi:10.1101/gad.1528707 · Cited by 554
Millan, M. J. (2006) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2005.11.006 · Cited by 551
Continuous-Time Dynamic Network Embeddings
Nguyen, G. H., Lee, J. B., Rossi, R. A., Ahmed, N. K., Koh, E., & Kim, S. (2018) · Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18 · doi:10.1145/3184558.3191526 · Cited by 538
Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs
Kashtan, N., Itzkovitz, S., Milo, R., & Alon, U. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth163 · Cited by 537
Metabolomics and systems biology: making sense of the soup
KELL, D. (2004) · Current Opinion in Microbiology · doi:10.1016/j.mib.2004.04.012 · 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
Self-citationIntegrating Genetic and Network Analysis to Characterize Genes Related to Mouse Weight
Ghazalpour, A., Doss, S., Zhang, B., Wang, S., Plaisier, C., Castellanos, R., Brozell, A., Schadt, E. E., Drake, T. A., Lusis, A. J., et al. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020130 · Cited by 462
“This criterion uses the fact that gene co-expression networks have been found to satisfy approximate scale-free topology [8,46–48].”
The implications of human metabolic network topology for disease comorbidity
Lee, D.-S., Park, J., Kay, K. A., Christakis, N. A., Oltvai, Z. N., & Barabási, A.-L. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0802208105 · Cited by 495
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
High‐Betweenness Proteins in the Yeast Protein Interaction Network
Joy, M. P., Brock, A., Ingber, D. E., & Huang, S. (2005) · BioMed Research International · doi:10.1155/jbb.2005.96 · Cited by 485
Network-based prediction of protein interactions
Kovács, I. A., Luck, K., Spirohn, K., Wang, Y., Pollis, C., Schlabach, S., Bian, W., Kim, D.-K., Kishore, N., Hao, T., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-09177-y · Cited by 471
Costs and consequences of evolutionary temperature adaptation
Clarke, A. (2003) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2003.08.007 · Cited by 468
Classes of complex networks defined by role-to-role connectivity profiles
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Nature Physics · doi:10.1038/nphys489 · Cited by 425
Graph theory and networks in Biology
Mason, O., & Verwoerd, M. (2007) · IET Systems Biology · doi:10.1049/iet-syb:20060038 · Cited by 398
A measure of centrality based on network efficiency
Latora, V, & Marchiori, M. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/188 · Cited by 396
Chou, I.-C., & Voit, E. O. (2009) · Mathematical Biosciences · doi:10.1016/j.mbs.2009.03.002 · Cited by 390
The connectivity structure, giant strong component and centrality of metabolic networks
Ma, H.-W., & Zeng, A.-P. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg177 · Cited by 389
Flux Coupling Analysis of Genome-Scale Metabolic Network Reconstructions
Burgard, A. P., Nikolaev, E. V., Schilling, C. H., & Maranas, C. D. (2004) · Genome Research · doi:10.1101/gr.1926504 · Cited by 380
Disease candidate gene identification and prioritization using protein interaction networks
Chen, J., Aronow, B. J., & Jegga, A. G. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-73 · Cited by 364
Signal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
Morgan, R. J., & Soltesz, I. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0801372105 · Cited by 347
Vázquez, A., Dobrin, R., Sergi, D., Eckmann, J.-P., Oltvai, Z. N., & Barabási, A.-L. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0406024101 · Cited by 346
Content-rich biological network constructed by mining PubMed abstracts
Chen, H., & Sharp, B. M. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-147 · Cited by 345
A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
SOLÉ, R. V., PASTOR-SATORRAS, R., SMITH, E., & KEPLER, T. B. (2002) · Advances in Complex Systems · doi:10.1142/s021952590200047x · Cited by 330
Analysis of biological networks
(2017) · Molecular Data Analysis Using R · doi:10.1002/9781119165057.ch10 · Cited by 323
Duplication Models for Biological Networks
Chung, F., Lu, L., Dewey, T. G., & Galas, D. J. (2003) · Journal of Computational Biology · doi:10.1089/106652703322539024 · Cited by 322
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
Scaling laws in the functional content of genomes
van Nimwegen, E. (2003) · Trends in Genetics · doi:10.1016/s0168-9525(03)00203-8 · Cited by 313
Choose your partners: dimerization in eukaryotic transcription factors
Amoutzias, G. D., Robertson, D. L., Van de Peer, Y., & Oliver, S. G. (2008) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2008.02.002 · Cited by 289
Nitrogen Assimilation in Escherichia coli: Putting Molecular Data into a Systems Perspective
van Heeswijk, W. C., Westerhoff, H. V., & Boogerd, F. C. (2013) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.00025-13 · Cited by 287
Methods for biological data integration: perspectives and challenges
Gligorijević, V., & Pržulj, N. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2015.0571 · Cited by 275
Gene networks: how to put the function in genomics
Brazhnik, P., de la Fuente, A., & Mendes, P. (2002) · Trends in Biotechnology · doi:10.1016/s0167-7799(02)02053-x · Cited by 274
An Experimental Study of the Coloring Problem on Human Subject Networks
Kearns, M., Suri, S., & Montfort, N. (2006) · Science · doi:10.1126/science.1127207 · Cited by 269
How the global structure of protein interaction networks evolves
Wagner, A. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2002.2269 · Cited by 266
Self-citationTopology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Maximal planar networks with large clustering coefficient and power-law degree distribution
Zhou, T., Yan, G., & Wang, B.-H. (2005) · Physical Review E · doi:10.1103/physreve.71.046141 · Cited by 265
Shadows of complexity: what biological networks reveal about epistasis and pleiotropy
Tyler, A. L., Asselbergs, F. W., Williams, S. M., & Moore, J. H. (2009) · BioEssays · doi:10.1002/bies.200800022 · Cited by 185
Response Delays and the Structure of Transcription Networks
Rosenfeld, N., & Alon, U. (2003) · Journal of Molecular Biology · doi:10.1016/s0022-2836(03)00506-0 · Cited by 148
“Network motifs were defined as patterns that occur more often in the real network than in randomized networks.(17) – 20 Three types of recurring network motif circuits were found to describe most of the E.”
BackgroundHierarchical modularity of nested bow-ties in metabolic networks
Zhao, J., Yu, H., Luo, J.-H., Cao, Z.-W., & Li, Y.-X. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-386 · Cited by 128
“Background Cellular metabolism is an essential process for the maintenance of life and metabolic networks have been extensively studied [1-7].”
BackgroundNetwork-level architecture and the evolutionary potential of underground metabolism
Notebaart, R. A., Szappanos, B., Kintses, B., Pál, F., Györkei, Á., Bogos, B., Lázár, V., Spohn, R., Csörgő, B., Wagner, A., et al. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1406102111 · Cited by 123
Self-citationGenome scale models of yeast: towards standardized evaluation and consistent omic integration
Sánchez, B. J., & Nielsen, J. (2015) · Integrative Biology · doi:10.1039/c5ib00083a · Cited by 75
Networks and Hierarchies: Approaching Complexity in Evolutionary Theory
Tëmkin, I., & Eldredge, N. (2015) · Interdisciplinary Evolution Research · doi:10.1007/978-3-319-15045-1_6 · Cited by 49
Cappon, G., & Pedersen, M. G. (2016) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4949020 · Cited by 39
Correlation between structure and temperature in prokaryotic metabolic networks
Takemoto, K., Nacher, J. C., & Akutsu, T. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-303 · Cited by 40
Structural and dynamical analysis of biological networks
Klein, C., Marino, A., Sagot, M.-F., Vieira Milreu, P., & Brilli, M. (2012) · Briefings in Functional Genomics · doi:10.1093/bfgp/els030 · Cited by 34
Microbial evolution in vivo and in silico: methods and applications
Mozhayskiy, V., & Tagkopoulos, I. (2013) · Integr. Biol. · doi:10.1039/c2ib20095c · Cited by 24
Malaney, P., Uversky, V. N., & Davé, V. (2015) · Methods · doi:10.1016/j.ymeth.2014.10.005 · Cited by 18
Early Systems Biology and Prebiotic Networks
Shenhav, B., Solomon, A., Lancet, D., & Kafri, R. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-32126-2_2 · Cited by 13
Taghipoor, M., van Milgen, J., & Gondret, F. (2016) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2016.06.014 · Cited by 3
Metadata
- Authors
- Wagner, A., & Fell, D. A.
- Venue
- Proceedings of the Royal Society of London. Series B: Biological Sciences
- Publisher
- The Royal Society
- Published
- 2001-09-07
- Volume
- 268
- Issue
- 1478
- Pages
- 1803-1810
- ISSN
- 0080-4649 (ISSN-L)
- 0962-8452
- 1471-2954
- OpenAlex
- W1983202741
- Cited by
- 981
- References
- 47
- FWCI
- 14.66
- Type
- journal article
- Language
- en
- Open access
- green
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.