{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T21:43:11Z","timestamp":1766266991180},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>A metabolic genotype comprises all chemical reactions an organism can catalyze via enzymes encoded in its genome. A genotype is viable in a given environment if it is capable of producing all biomass components the organism needs to survive and reproduce. Previous work has focused on the properties of individual genotypes while little is known about how genome-scale metabolic networks with a given function can vary in their reaction content.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We here characterize spaces of such genotypes. Specifically, we study metabolic genotypes whose phenotype is viability in minimal chemical environments that differ in their sole carbon sources. We show that regardless of the number of reactions in a metabolic genotype, the genotypes of a given phenotype typically form vast, connected, and unstructured sets -- <jats:italic>genotype networks<\/jats:italic> -- that nearly span the whole of genotype space. The robustness of metabolic phenotypes to random reaction removal in such spaces has a narrow distribution with a high mean. Different carbon sources differ in the number of metabolic genotypes in their genotype network; this number decreases as a genotype is required to be viable on increasing numbers of carbon sources, but much less than if metabolic reactions were used independently across different chemical environments.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our work shows that phenotype-preserving genotype networks have generic organizational properties and that these properties are insensitive to the number of reactions in metabolic genotypes.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-4-30","type":"journal-article","created":{"date-parts":[[2010,3,19]],"date-time":"2010-03-19T19:14:54Z","timestamp":1269026094000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["Genotype networks in metabolic reaction spaces"],"prefix":"10.1186","volume":"4","author":[{"given":"Areejit","family":"Samal","sequence":"first","affiliation":[]},{"given":"Jo\u00e3o F","family":"Matias Rodrigues","sequence":"additional","affiliation":[]},{"given":"J\u00fcrgen","family":"Jost","sequence":"additional","affiliation":[]},{"given":"Olivier C","family":"Martin","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Wagner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,3,19]]},"reference":[{"key":"419_CR1","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1126\/science.273.5275.666","volume":"273","author":"H Li","year":"1996","unstructured":"Li H, Helling R, Tang C, Wingreen N: Emergence of preferred structures in a simple model of protein folding. Science. 1996, 273: 666-669. 10.1126\/science.273.5275.666","journal-title":"Science"},{"key":"419_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1098\/rspb.1991.0081","volume":"245","author":"DJ Lipman","year":"1991","unstructured":"Lipman DJ, Wilbur WJ: Modelling neutral and selective evolution of protein folding. Proc Biol Sci. 1991, 245: 7-11. 10.1098\/rspb.1991.0081","journal-title":"Proc Biol Sci"},{"key":"419_CR3","doi-asserted-by":"publisher","first-page":"2393","DOI":"10.1016\/S0006-3495(97)78268-7","volume":"73","author":"E Bornberg-Bauer","year":"1997","unstructured":"Bornberg-Bauer E: How are model protein structures distributed in sequence space?. Biophys J. 1997, 73: 2393-2403. 10.1016\/S0006-3495(97)78268-7","journal-title":"Biophys J"},{"issue":"2","key":"419_CR4","doi-asserted-by":"publisher","first-page":"e15","DOI":"10.1371\/journal.pcbi.0030015","volume":"3","author":"S Ciliberti","year":"2007","unstructured":"Ciliberti S, Martin OC, Wagner A: Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology. PLoS Comput Biol. 2007, 3 (2): e15- 10.1371\/journal.pcbi.0030015","journal-title":"PLoS Comput Biol"},{"key":"419_CR5","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1098\/rspb.1994.0040","volume":"255","author":"P Schuster","year":"1994","unstructured":"Schuster P, Fontana W, Stadler P, Hofacker I: From sequences to shapes and back - a case-study in RNA secondary structures. Proc R Soc London Ser B. 1994, 255: 279-284. 10.1098\/rspb.1994.0040.","journal-title":"Proc R Soc London Ser B"},{"key":"419_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1146\/annurev.biophys.37.092707.153558","volume":"37","author":"KA Dill","year":"2008","unstructured":"Dill KA, Ozkan SB, Shell MS, Weikl TR: The protein folding problem. Annu Rev Biophys. 2008, 37: 289-316. 10.1146\/annurev.biophys.37.092707.153558","journal-title":"Annu Rev Biophys"},{"key":"419_CR7","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1002\/bip.360320610","volume":"32","author":"JD Honeycutt","year":"1992","unstructured":"Honeycutt JD, Thirumalai D: The nature of folded states of globular proteins. Biopolymers. 1992, 32: 695-709. 10.1002\/bip.360320610","journal-title":"Biopolymers"},{"key":"419_CR8","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/BF02462007","volume":"59","author":"C Reidys","year":"1997","unstructured":"Reidys C, Stadler PF, Schuster P: Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bull Math Biol. 1997, 59: 339-397. 10.1007\/BF02462007","journal-title":"Bull Math Biol"},{"key":"419_CR9","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1002\/1097-010X(20001015)288:3<242::AID-JEZ5>3.0.CO;2-O","volume":"288","author":"LW Ancel","year":"2000","unstructured":"Ancel LW, Fontana W: Plasticity, evolvability, and modularity in RNA. J Exp Zool. 2000, 288: 242-283. 10.1002\/1097-010X(20001015)288:3<242::AID-JEZ5>3.0.CO;2-O","journal-title":"J Exp Zool"},{"key":"419_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1098\/rspb.2007.1137","volume":"275","author":"A Wagner","year":"2008","unstructured":"Wagner A: Robustness and evolvability: a paradox resolved. Proc Biol Sci. 2008, 275: 91-100. 10.1098\/rspb.2007.1137","journal-title":"Proc Biol Sci"},{"key":"419_CR11","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1038\/msb.2008.52","volume":"4","author":"RD Leclerc","year":"2008","unstructured":"Leclerc RD: Survival of the sparsest: robust gene networks are parsimonious. Mol Syst Biol. 2008, 4: 213- 10.1038\/msb.2008.52","journal-title":"Mol Syst Biol"},{"key":"419_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1038\/nature04488","volume":"440","author":"RB Azevedo","year":"2006","unstructured":"Azevedo RB, Lohaus R, Srinivasan S, Dang KK, Burch CL: Sexual reproduction selects for robustness and negative epistasis in artificial gene networks. Nature. 2006, 440: 87-90. 10.1038\/nature04488","journal-title":"Nature"},{"key":"419_CR13","doi-asserted-by":"publisher","first-page":"e1000403","DOI":"10.1371\/journal.pcbi.1000403","volume":"5","author":"EP Gianchandani","year":"2009","unstructured":"Gianchandani EP, Joyce AR, Palsson BO, Papin JA: Functional states of the genome-scale Escherichia coli transcriptional regulatory system. PLoS Comput Biol. 2009, 5: e1000403- 10.1371\/journal.pcbi.1000403","journal-title":"PLoS Comput Biol"},{"key":"419_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/1752-0509-2-21","volume":"2","author":"A Samal","year":"2008","unstructured":"Samal A, Jain S: The regulatory network of E. coli metabolism as a Boolean dynamical system exhibits both homeostasis and flexibility of response. BMC Syst Biol. 2008, 2: 21- 10.1186\/1752-0509-2-21","journal-title":"BMC Syst Biol"},{"key":"419_CR15","volume-title":"Robustness and evolvability in living systems","author":"A Wagner","year":"2005","unstructured":"Wagner A: Robustness and evolvability in living systems. 2005, Princeton, NJ: Princeton University Press,"},{"key":"419_CR16","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/S0167-2789(99)00076-7","volume":"133","author":"P Schuster","year":"1999","unstructured":"Schuster P, Fontana W: Chance and necessity in evolution: lessons from RNA. Physica D. 1999, 133: 427-452. 10.1016\/S0167-2789(99)00076-7.","journal-title":"Physica D"},{"key":"419_CR17","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1038\/nbt1401","volume":"26","author":"AM Feist","year":"2008","unstructured":"Feist AM, Palsson BO: The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat Biotechnol. 2008, 26: 659-667. 10.1038\/nbt1401","journal-title":"Nat Biotechnol"},{"key":"419_CR18","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1038\/nrmicro1023","volume":"2","author":"ND Price","year":"2004","unstructured":"Price ND, Reed JL, Palsson BO: Genome-scale models of microbial cells: evaluating the consequences of constraints. Nature Reviews Microbiology. 2004, 2: 886-897. 10.1038\/nrmicro1023","journal-title":"Nature Reviews Microbiology"},{"key":"419_CR19","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.copbio.2003.08.001","volume":"14","author":"KJ Kauffman","year":"2003","unstructured":"Kauffman KJ, Prakash P, Edwards JS: Advances in flux balance analysis. Curr Opin Biotechnol. 2003, 14: 491-496. 10.1016\/j.copbio.2003.08.001","journal-title":"Curr Opin Biotechnol"},{"key":"419_CR20","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1038\/nature01149","volume":"420","author":"RU Ibarra","year":"2002","unstructured":"Ibarra RU, Edwards JS, Palsson BO: Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature. 2002, 420: 186-189. 10.1038\/nature01149","journal-title":"Nature"},{"key":"419_CR21","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1101\/gr.3832305","volume":"15","author":"SS Fong","year":"2005","unstructured":"Fong SS, Joyce AR, Palsson BO: Parallel adaptive evolution cultures of Escherichia coli lead to convergent growth phenotypes with different gene expression states. Genome Res. 2005, 15: 1365-1372. 10.1101\/gr.3832305","journal-title":"Genome Res"},{"key":"419_CR22","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/84379","volume":"19","author":"JS Edwards","year":"2001","unstructured":"Edwards JS, Ibarra RU, Palsson BO: In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol. 2001, 19: 125-130. 10.1038\/84379","journal-title":"Nat Biotechnol"},{"key":"419_CR23","doi-asserted-by":"publisher","first-page":"15112","DOI":"10.1073\/pnas.232349399","volume":"99","author":"D Segr\u00e8","year":"2002","unstructured":"Segr\u00e8 D, Vitkup D, Church GM: Analysis of optimality in natural and perturbed metabolic networks. Proceedings of the National Academy of Sciences of the United States of America. 2002, 99: 15112-15117. 10.1073\/pnas.232349399","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"419_CR24","doi-asserted-by":"publisher","first-page":"R54","DOI":"10.1186\/gb-2003-4-9-r54","volume":"4","author":"JL Reed","year":"2003","unstructured":"Reed JL, Vo TD, Schilling CH, Palsson BO: An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM\/GPR). Genome Biology. 2003, 4: R54- 10.1186\/gb-2003-4-9-r54","journal-title":"Genome Biology"},{"key":"419_CR25","doi-asserted-by":"publisher","first-page":"e1000472","DOI":"10.1371\/journal.pcbi.1000472","volume":"5","author":"W Ndifon","year":"2009","unstructured":"Ndifon W, Plotkin JB, Dushoff J: On the Accessibility of Adaptive Phenotypes of a Bacterial Metabolic Network. PLoS Comput Biol. 2009, 5: e1000472- 10.1371\/journal.pcbi.1000472","journal-title":"PLoS Comput Biol"},{"key":"419_CR26","doi-asserted-by":"publisher","first-page":"e1000613","DOI":"10.1371\/journal.pcbi.1000613","volume":"5","author":"JF Matias Rodrigues","year":"2009","unstructured":"Matias Rodrigues JF, Wagner A: Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS Comput Biol. 2009, 5: e1000613- 10.1371\/journal.pcbi.1000613","journal-title":"PLoS Comput Biol"},{"key":"419_CR27","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Equations of state calculations by fast computing machines. Journal of Chemical Physics. 1953, 21: 1087-1092. 10.1063\/1.1699114.","journal-title":"Journal of Chemical Physics"},{"key":"419_CR28","first-page":"27","volume-title":"Nucleic Acids Research","author":"M Kanehisa","year":"2000","unstructured":"Kanehisa M, Goto S: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Research. 2000, 27-30."},{"key":"419_CR29","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"AL Barabasi","year":"2004","unstructured":"Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet. 2004, 5: 101-113. 10.1038\/nrg1272","journal-title":"Nat Rev Genet"},{"key":"419_CR30","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","volume":"5","author":"R Mahadevan","year":"2003","unstructured":"Mahadevan R, Schilling CH: The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng. 2003, 5: 264-276. 10.1016\/j.ymben.2003.09.002","journal-title":"Metab Eng"},{"key":"419_CR31","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1101\/gr.1926504","volume":"14","author":"AP Burgard","year":"2004","unstructured":"Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res. 2004, 14: 301-312. 10.1101\/gr.1926504","journal-title":"Genome Res"},{"key":"419_CR32","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF01192571","volume":"6","author":"S Schuster","year":"1991","unstructured":"Schuster S, Schuster R: Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J Math Chem. 1991, 6: 17-40. 10.1007\/BF01192571.","journal-title":"J Math Chem"},{"key":"419_CR33","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1101\/gr.2546004","volume":"14","author":"JL Reed","year":"2004","unstructured":"Reed JL, Palsson BO: Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res. 2004, 14: 1797-1805. 10.1101\/gr.2546004","journal-title":"Genome Res"},{"key":"419_CR34","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1038\/35012500","volume":"405","author":"H Ochman","year":"2000","unstructured":"Ochman H, Lawrence JG, Groisman EA: Lateral gene transfer and the nature of bacterial innovation. Nature. 2000, 405: 299-304. 10.1038\/35012500","journal-title":"Nature"},{"key":"419_CR35","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1038\/ng1686","volume":"37","author":"C Pal","year":"2005","unstructured":"Pal C, Papp B, Lercher MJ: Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nature Genet. 2005, 37: 1372-1375. 10.1038\/ng1686","journal-title":"Nature Genet"},{"key":"419_CR36","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1038\/nrg2473","volume":"9","author":"A Wagner","year":"2008","unstructured":"Wagner A: Neutralism and selectionism: a network-based reconciliation. Nat Rev Genet. 2008, 9: 965-974. 10.1038\/nrg2473","journal-title":"Nat Rev Genet"},{"key":"419_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04685-2","volume-title":"Monte Carlo Simulation in Statistical Physics","author":"K Binder","year":"2002","unstructured":"Binder K, Heermann DW: Monte Carlo Simulation in Statistical Physics. 2002, Heidelberg, Springer,"},{"key":"419_CR38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970319","volume-title":"The jackknife, the bootstrap, and other resampling plans","author":"B Efron","year":"1982","unstructured":"Efron B: The jackknife, the bootstrap, and other resampling plans. 1982, Philadelphia, PA: Society for Industrial and Applied Mathematics,"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-30.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:56:50Z","timestamp":1630472210000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-4-30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,19]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["419"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-4-30","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,19]]},"assertion":[{"value":"30 November 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"30"}}