NIBBS-search for fast and accurate prediction of phenotype-biased metabolic systems

PLoS Computational Biology

Volumn 8, Issue 5, 2012, Pages

  Schmidt, Matthew C ^a,b   Rocha, Andrea M ^c   Padmanabhan, Kanchana ^a,b   Shpanskaya, Yekaterina ^d   Banfield, Jill ^e,f   Scott, Kathleen ^g   Mihelcic, James R ^c   Samatova, Nagiza F ^a,b  

^a North Carolina State University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c University of South Florida   (United States)

^d DUKE UNIVERSITY   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^g UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; GENE EXPRESSION; GENETIC ENGINEERING; GRAPH THEORY; METABOLISM;

ACCURATE PREDICTION; BIO-ENERGY; CELLULAR PROCESS; EDGE LABELS; GENOME-SCALE METABOLIC NETWORK; GENOTYPE-PHENOTYPE ASSOCIATIONS; INDUSTRIAL USE; METABOLIC NETWORK; METABOLIC SYSTEMS; SUBGRAPHS;

HYDROGEN PRODUCTION;

TRICARBOXYLIC ACID; PROTEOME;

ACCURACY; ACID TOLERANCE; ARTICLE; CONTROLLED STUDY; ENZYME ANALYSIS; FERMENTATION MONITORING; GENE INTERACTION; GENETIC ALGORITHM; GENOME ANALYSIS; INTERMETHOD COMPARISON; METABOLIC ENGINEERING; NONHUMAN; PHENOTYPE; PHOTOLYSIS; PREDICTION; VALIDATION PROCESS; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMPUTER SIMULATION; DATA MINING; HUMAN; METABOLISM; METABOLOME; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PUBLICATION; SIGNAL TRANSDUCTION;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; DATA MINING; DATABASES, PROTEIN; HUMANS; METABOLOME; MODELS, BIOLOGICAL; PERIODICALS AS TOPIC; PHENOTYPE; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

EID: 84863643885     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002490     Document Type: Article

References (69)

1. Alvira P, Tomás-Pejó E, Ballesteros M, Negro M, (2010) Pretreatment technologies for an efficient bioethanol production process based on enzymatic hydrolysis: A review. Bioresour Technol 101: 4851-4861.
2. Galbe M, Zacchi G, (2002) A review of the production of ethanol from softwood. Appl Microbiol Biotechnol 59: 618-628.
3. Santos C, Stephanopoulos G, (2008) Combinatorial engineering of microbes for optimizing cellular phenotype. Curr Opin Chem Biol 12: 168-176.
4. Slonim N, Elemento O, Tavazoie S, (2006) Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks. Mol Syst Biol 2: 2006.0005.
5. Jim K, Parmar K, Singh M, Tavazoie S, (2004) A Cross-genomic approach for systematic mapping of phenotypic traits to genes. Genome Res 14: 109115.
6. Benfey P, Mitchell-Olds, (2008) From genotype to phenotype: Systems biology meets natural variation. Science 320: 495-497.
7. Bailey J, Sburlati A, Hatzimanikatis A, Lee K, Renner W, et al. (2002) Inverse metabolic engineering: A strategy for directed genetic engineering of useful phenotypes. Biotechnol Bioeng 79: 568-579.
8. Hartwell L, Hopfield J, Leibler S, Murray A, (1999) From molecular to modular cell biology. Nature 402: 47-52.
9. Kelley B, Sharan R, Karp R, Sittler T, Root D, et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci U S A 100: 11394-11399.
10. Flannick J, Novak A, Srinivasan B, McAdams H, Batzoglou S, (2006) Graemlin: General and robust alignment of multiple large interaction networks. Genome Res 16: 1169-1181.
11. Tian W, Samatova N, (2009) Pairwise alignment of interaction networks by fast identification of maximal conserved patterns. In: Pacific Symposium on Biocomputing.
12. Chen W, Schmidt M, Tian W, Samatova N, (2009) A fast, accurate algorithm for identifying functional modules through pairwise local alignment of protein interaction networks. pp. 816-821 In: BIOCOMP.
13. Chen W, Rocha A, Hendrix W, Schmidt M, Samatova N, (2010) The multiple alignment algorithm for metabolic pathways without abstraction. In: Fan W, Hsu W, Webb G, Liu B, Zhang C, editors. ICDM Workshops pp. 669-678 IEEE Computer Society.
14. Levesque M, Shasha D, Kim W, Surette M, Benfey P, (2003) Trait-to-gene: A computational method for predicting the function of uncharacterized genes. Curr Biol 13: 129-133.
15. Kanehisa M, Goto S, Furumichi M, Tanabe M, Hirakawa M, (2010) KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res 38: D355-D360.
16. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita K, Itoh M, et al. (2006) From genomics to chemical genomics: New developments in KEGG. Nucleic Acids Res 34: D354-D357.
17. Kanehisa M, Goto S, (2000) KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30.
18. Khanal S, (2008) Biohydrogen production: Fundamentals, challenges, and operation strategies for enhanced yield. In: Khanals S, editors. Anaerobic biotechnology for bioenergy production: Principles and applications USA Wiley-Blackwell pp. 161-187.
19. Dabrock B, Bahl H, Gottschalk G, (1992) Parameters affecting solvent production by Clostridium pasteurianum. Appl Environ Microbiol 58: 1233-1239.
20. Nath K, Das D, (2004) Improvement of fermentative hydrogen production: Various approaches. Appl Microbiol Biotechnol 65: 520-529.
21. Kapdan I, Kargi F, (2006) Bio-hydrogen production from waste materials. Enzyme Microb Technol 38: 569-582.
22. Land Peccia BrentnerJ, Zimmerman J, (2010) Challenges in developing biohydrogen as a sustainable energy source: Implications for a research agenda. Environ Sci Technol 44: 2243-2254.
23. Li C, Fang H, (2007) Fermentative hydrogen production from wastewater and solid wastes by mixed cultures. Crit Rev Environ Sci Technol 37: 1-39.
24. Hallenbeck P, Benemann J, (2002) Biological hydrogen production; fundamentals and limiting processes. Int J Hydrogen Energy 27: 1185-1193.
25. Nandi R, Sengupta S, (1998) Microbial production of hydrogen: An overview. Crit Rev Microbiol 24: 61-84.
26. Rand Fang LH, (2009) Hetertrophic photoferementative hydrogen production. Crit Rev Environ Sci Technol 39: 1081-1108.
27. Yu J, Takahashi P, (2007) Biophotolysis-based hydrogen production by cyanobacteria and green microalgae. In: Mendez-Vilas A, editors. Communicating Current Research and Educational Topics and Trends in Applied Microbiology. volume 1 Formatex, B pp. 79-89.
28. Khanal S, (2008) Bioenergy generation from residues of biofuel industries. In: Khanal S, editors. Anaerobic biotechnology for bioenergy production: Principles and applications USA Wiley-Blackwell pp. 161-187.
29. Claassen P, van Lier J, Lopez Contreras A, van Niel E, Sijtsma L, et al. (1999) Utilisation of biomass for the supply of energy carriers. Appl Microbiol Biotechnol 52: 741-755.
30. Rey F, Heiniger E, Harwood C, (2007) Redirection of metabolism for biological hydrogen production. Appl Environ Microbiol 73: 1665-1671.
31. Miyake J, (1998) Biohydrogen New York Plenum Publishing Corporation.
32. Hallenbeck P, Ghosh D, (2010) Improvements in fermentative biological hydrogen production through metabolic engineering. J Environ Manage 95: Suppl S360-4.
33. Jones P, (2008) Improving fermentative biomass-derived H2 production by engineering microbial metabolism. Int J Hydrogen Energy 33: 5122-5130.
34. White D, (2007) The physiology and biochemistry of prokaryotes New York Oxford University Press.
35. Lee J, Yun H, Feist A, Palsson B, Lee S, (2008) Genome-scale reconstruction and in silico analysis of the Clostridium acetobutylicum ATCC 824 metabolic network. Appl Microbiol Biotechnol 80: 849-862.
36. Huang L, Forsberg C, Gibbins L, (1986) Inuence of external pH and fermentation products on Clostridium acetobutylicum intracellular pH and cellular distribution of fermentation products. Appl Environ Microbiol 51: 1230-1234.
37. Madigan M, Martinko J, (2005) Brock Biology of Microorganisms New Jersey Prentice Hall.
38. Vogels G, Van der Drift C, (1976) Degradation of purines and pyrimidines by microorganisms. Microbiol Mol Biol Rev 40: 403-468.
39. Köpke M, Held C, Hujer S, Liesegang H, Wiezer A, et al. (2010) Clostridium ljungdahlii represents a microbial production platform based on syngas. Proc Natl Acad Sci U S A 107: 13087-13092.
40. Durre P, Andreesen J, (1983) Purine and glycine metabolism by Purinolytic clostridia. J Bacteriol 154: 192-199.
41. Lu C, (2006) Pathways and regulation of bacterial arginine metabolism and perspectives for obtaining arginine overproducing strains. Appl Microbiol Biotechnol 70: 261-272.
42. Pérez-Arellano I, Carmona-A_lvarez F, Gallego J, Cervera J, (2010) Molecular mechanisms modulating glutamate kinase activity. Identification of the proline feedback inhibitor binding site. J Mol Biol 404: 890-901.
43. Gamper H, Moses V, (1974) Enzyme organization in the proline biosynthetic pathway of Escherichia coli. Biochimica et Biophysica Acta (BBA)- General Subjects 354: 75-87.
44. Chen L, Maloy S, (1991) Regulation of proline utilization in enteric bacteria: Cloning and characterization of the Klebsiella put control region. J Bacteriol 173: 783-790.
45. Milner J, McClellan D, Wood J, (1987) Factors reducing and promoting the effectiveness of proline as an osmoprotectant in Escherichia coli K12. J Gen Microbiol 133: 1851-1860.
46. Dand Vitreschak RodionovA, Aand Gelfand MironovM, (2004) Comparative genomics of the methionine metabolism in gram-positive bacteria: A variety of regulatory systems. Nucleic Acids Res 32: 3340-3353.
47. Andre G, Haudecoeur E, Monot M, Ohtani K, Shimizu T, et al. (2010) Global regulation of gene expression in response to cysteine availability in Clostridium perfringens. BMC Microbiol 10: 234.
48. Masip L, Veeravalli K, Georgiou G, (2006) The many faces of glutathione in bacteria. Antioxid Redox Signal 8: 753-762.
49. Nicolet Y, Fontecilla-Camps J, Fontecave M, (2010) Maturation of [FeFe]-hydrogenases: Structures and mechanisms. Int J Hydrogen Energy 35: 10750-10760.
50. Vignais P, Band Meyer BilloudJ, (2001) Classification and phylogeny of hydrogenases. FEMS Microbiol Rev 25: 455-501.
51. Peters J, Fisher K, Dean D, (1995) Nitrogenase structure and function: A biochemical-genetic perspective. Annu Rev Microbiol 49: 335-366.
52. Rey F, Oda Y, Harwood C, (2006) Regulation of uptake hydrogenase and effects of hydrogen utilization on gene expression in Rhodopseudomonas palustris. J Bacteriol 188: 6143-6152.
53. Chen J, Toth J, Kasap M, (2001) Nitrogen-fixation genes and nitrogenase activity in Clostridium acetobutylicum and Clsotridium beijerinckii. J Ind Microbiol Biotechnol 27: 281-286.
54. Foster J, (2000) Microbial response to acid stress. In: Storz G, Hengge-Aronis R, editors. Bacterial Stress Responses Washington, D.C. ASM Press pp. 99-116.
55. Foster J, (2004) Escherichia coli acid resistance: Tales of an amateur acidophile. Nat Rev Microbiol 2: 898-907.
56. Borden J, Sand Indurthi JonesD, Chen Y, Papoutsakis E, (2010) A genomic-library based discovery of a novel, possibly synthetic, acid-tolerance mechanism in Clostridium acetobutylicum involving non-coding RNAs and ribosomal RNA processing. Metab Eng 12: 268-281.
57. Gaudu P, Yamamoto Y, Pand Hammer JensenK, Gruss A, (2006) Genetics of Lactococci. In: Fischetti VA, Novick RP, Ferretti JJ, Portnov DA, Rood JI, editors. Gram-Positive Pathogens Washington D.C. ASM Press pp. 361-362.
58. Koyutürk M, (2010) Algorithmic and analytical methods in network biology. Wiley Interdiscip Rev Syst Biol Med 2: 277-292.
59. Lemosa R, Fernandesa A, Pereiraa M, Gomesa C, Teixeira M, (2002) Quinol:fumarate oxidoreductases and succinate:quinone oxidoreductases: Phylogenetic relationships, metal centres and membrane attachment. Biochim Biophys Acta 1553: 158-170.
60. Thiele J, Zeikus J, (1988) Control of interspecies electron ow during anaerobic digestion: Significance of formate transfer versus hydrogen transfer during syntrophic methanogenesis in ocs. Appl Environ Microbiol 54: 20-29.
61. White D, (2000) The physiology and biochemistry of prokaryotes New York Oxford University Press, Inc.
62. Mathews J, Wang G, (2009) Metabolic pathway engineering for enhanced biohydrogen production. Int J Hydrogen Energy 34: 7404-7416.
63. Koyuturk M, Kim Y, Subramaniam S, Szpankowski W, Grama A, (2006) Detecting conserved interaction patterns in biological networks. J Comput Biol 13: 1299-1322.
64. Tamura M, D'haeseleer P, (2008) Microbial genotype-phenotype mapping by class association rule mining. Bioinformatics 24: 1523.
65. Liu Y, Li J, Sam L, Goh C, Gerstein M, et al. (2006) An integrative genomic approach to uncover molecular mechanisms of prokaryotic traits. PLoS Comput Biol 2: e159.
66. Schmidt M, (2010) Scalable Graph-Mining Techniques with Applications to Systems Biology [Ph.D. thesis] Raleigh (North Carolina) Department of Computer Science, North Carolina State University.
67. Koyutürk M, Grama A, Szpankowski W, (2004) An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics 20: 200-207.
68. Webb EC, eds. (1992) Enzyme Nomenclature 1992: Recommendations of the NCIUBMB on the Nomenclature and Classification of Enzymes San Diego Academic Press.
69. Gabi K, Maria S, Johann G, Hans-Werner M, (2009) Uncovering metabolic pathways relevant to phenotypic traits of microbial genomes. Genome Biol 10: R28.