Genotype networks in metabolic reaction spaces

BMC Systems Biology

Volumn 4, Issue , 2010, Pages

  Samal, Areejit ^a,b,c   Matias Rodrigues, João F ^d,e   Jost, Jürgen ^a,f   Martin, Olivier C ^b,c   Wagner, Andreas ^d,e,f,g  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b INRA Institut National de la Recherche Agronomique   (France)

^c UNIVERSITÉ PARIS SUD   (France)

^d UNIVERSITY OF ZURICH   (Switzerland)

^e SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^f SANTA FE INSTITUTE   (United States)

^g UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENE; BACTERIAL GENOME; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETICS; GENOTYPE; METABOLISM; NUCLEOTIDE SEQUENCE; PHENOTYPE; PRINCIPAL COMPONENT ANALYSIS; PROBABILITY; SYSTEMS BIOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DNA MUTATIONAL ANALYSIS; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; GENES, BACTERIAL; GENOME, BACTERIAL; GENOTYPE; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; MODELS, GENETIC; PHENOTYPE; PRINCIPAL COMPONENT ANALYSIS; SYSTEMS BIOLOGY;

EID: 77952295145     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-30     Document Type: Article

References (38)

1. 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, 8662562.
2. Lipman DJ, Wilbur WJ. Modelling neutral and selective evolution of protein folding. Proc Biol Sci 1991, 245:7-11. 10.1098/rspb.1991.0081, 1682931.
3. 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, 1181141, 9370433.
4. 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, 1794322,1794322, 17274682.
5. 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.
6. 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, 2443096, 18573083.
7. Honeycutt JD, Thirumalai D. The nature of folded states of globular proteins. Biopolymers 1992, 32:695-709. 10.1002/bip.360320610, 1643270.
8. 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, 9116604.
9. 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, 11069142.
10. Wagner A. Robustness and evolvability: a paradox resolved. Proc Biol Sci 2008, 275:91-100. 10.1098/rspb.2007.1137, 2562401, 17971325.
11. Leclerc RD. Survival of the sparsest: robust gene networks are parsimonious. Mol Syst Biol 2008, 4:213. 10.1038/msb.2008.52, 2538912, 18682703.
12. 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, 16511495.
13. 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, 2685017, 19503608.
14. 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, 2322946, 18312613.
15. Wagner A. Robustness and evolvability in living systems 2005, Princeton, NJ: Princeton University Press.
16. Schuster P, Fontana W. Chance and necessity in evolution: lessons from RNA. Physica D 1999, 133:427-452.
17. 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, 18536691.
18. 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, 15494745.
19. 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, 14580578.
20. 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, 12432395.
21. 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, 1240078, 16204189.
22. 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, 11175725.
23. Segrè 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, 137552, 12415116.
24. 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, 193654, 12952533.
25. 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, 2716542, 19696877.
26. 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, 2785887, 20019795.
27. 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.
28. Kanehisa M, Goto S. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Research 2000, 27-30. 10.1093/nar/28.1.27, 102409, 10592173.
29. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113. 10.1038/nrg1272, 14735121.
30. 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, 14642354.
31. 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, 327106, 14718379.
32. Schuster S, Schuster R. Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J Math Chem 1991, 6:17-40.
33. 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, 515326, 15342562.
34. Ochman H, Lawrence JG, Groisman EA. Lateral gene transfer and the nature of bacterial innovation. Nature 2000, 405:299-304. 10.1038/35012500, 10830951.
35. 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, 16311593.
36. Wagner A. Neutralism and selectionism: a network-based reconciliation. Nat Rev Genet 2008, 9:965-974. 10.1038/nrg2473, 18957969.
37. Binder K, Heermann DW. Monte Carlo Simulation in Statistical Physics 2002, Heidelberg, Springer.
38. Efron B. The jackknife, the bootstrap, and other resampling plans 1982, Philadelphia, PA: Society for Industrial and Applied Mathematics.