An algorithm for the discovery of phenotype related metabolic pathways

2009 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2009

Volumn , Issue , 2009, Pages 60-65

  Schmidt, Matthew C ^a,b   Samatova, Nagiza F ^a,b  

^a North Carolina State University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Comparative genomics; Metabolic pathways; Phenotype related pathways; Phylogenetic pro file

Indexed keywords

AEROBIC ORGANISMS; AEROBIC RESPIRATION; ANAEROBIC ORGANISMS; COMPARATIVE GENOMICS; GRAPH SEARCH ALGORITHM; INDUSTRIAL PROCESSS; METABOLIC NETWORK; METABOLIC PATHWAYS; METABOLIC REACTIONS; SUBNETWORKS; WORK-RELATED;

BIOINFORMATICS; CHEMICAL COMPOUNDS; CHEMICALS; LEARNING ALGORITHMS; MICROORGANISMS;

METABOLISM;

EID: 74549132494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2009.78     Document Type: Conference Paper

References (26)

1. H. O. Smith, C. A. Hutchison, C. Pfannkoch, and J. C. Venter, "Generating a synthetic genome by whole genome assembly: φX174 bacteriophage from synthetic oligonucleotides," PNAS, vol. 100, no. 26, pp. 15 440-15 445, Dec. 2003.
2. C. Zimmer, "Tinker, tailor: Can Venter stitch together a genome from scratch?" Science, vol. 299, no. 5609, pp. 1006-1007, 2003.
3. D. G. Gibson, G. A. Benders, C. Andrews-Pfannkoch, E. A. Denisova, H. Baden-Tillson, J. Zaveri, T. B. Stockwell, A. Brownley, D. W. Thomas, M. A. Algire, C. Merryman, L. Young, V. N. Noskov, J. I. Glass, J. C. Venter, C. A. Hutchison, and H. O. Smith, "Complete chemical synthesis, assembly, and cloning of a Mycoplasma genitalium genome," Science, vol. 319, no. 5867, pp. 1215-1220, 2008.
4. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates, "Assigning protein functions by comparative genome analysis: Protein phylogenetic pro-files," PNAS, vol. 96, no. 8, p. 42854288, 1999.
5. P. M. Bowers, S. J. Cokus, D. Eisenberg, and T. O. Yeates, "Use of logic relationships to decipher protein network organization," Science, vol. 306, no. 5705, pp. 2246-2249, 2004.
6. K. Jim, K. Parmar, M. Singh, and S. Tavazoie, "A Crossgenomic approach for systematic mapping of phenotypic traits to genes," Genome Research, vol. 14, no. 1, pp. 109-115, 2004.
7. J. O. Korbel, T. Doerks, L. J. Jensen, C. Perez-Iratxeta, S. Kaczanowski, S. D. Hooper, M. A. Andrade, and P. Bork, "Systematic association of genes to phenotypes by genome and literature mining," PLoS Biol, vol. 3, no. 5, p. e134, 2005.
8. N. Slonim, O. Elemento, and S. Tavazoie, "Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks," Molecular Systems Biology, vol. 2, no. 2006.2005, 2006.
9. M. Tamura and P. D'haeseleer, "Microbial genotypephenotype mapping by class association rule mining," Bioinformatics, vol. 24, no. 13, p. 1523, 2008.
10. C. Goh, T. Gianoulis, Y. Liu, J. Li, A. Paccanaro, Y. Lussier, and M. Gerstein, "Integration of curated databases to identify genotype-phenotype associations," BMC Genomics, vol. 7, no. 1, p. 257, 2006.
11. O. Gonzalez and R. Zimmer, "Assigning functional linkages to proteins using phylogenetic profiles and continuous phenotypes," Bioinformatics, vol. 24, no. 10, pp. 1257-1263, 2008.
12. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, "From molecular to modular cell biology," Nature, vol. 402, no. 6761, pp. 47-52, 1999.
13. M. Kanehisa and S. Goto, "KEGG: Kyoto encyclopedia of genes and genomes," Nucl. Acids Res., vol. 28, no. 1, pp. 27-30, 2000.
14. R. Overbeek, T. Begley, R. M. Butler, J. V. Choudhuri, H. Chuang, M. Cohoon, V. de Crcy-Lagard, N. Diaz, T. Disz, R. Edwards, M. Fonstein, E. D. Frank, S. Gerdes, E. M. Glass, A. Goesmann, A. Hanson, D. Iwata-Reuyl, R. Jensen, N. Jamshidi, L. Krause, M. Kubal, N. Larsen, B. Linke, A. C. McHardy, F. Meyer, H. Neuweger, G. Olsen, R. Olson, A. Osterman, V. Portnoy, G. D. Pusch, D. A. Rodionov, C. Rckert, J. Steiner, R. Stevens, I. Thiele, O. Vassieva, Y. Ye, O. Zagnitko, and V. Vonstein, "The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes," Nucleic Acids Research, vol. 33, no. 17, pp. 5691-5702, 2005.
15. P. D. Karp, C. A. Ouzounis, C. Moore-Kochlacs, L. Goldovsky, P. Kaipa, D. Ahren, S. Tsoka, N. Darzentas, V. Kunin, and N. Lopez-Bigas, "Expansion of the BioCyc collection of pathway/genome databases to 160 genomes," Nucl. Acids Res., vol. 33, no. 19, pp. 6083-6089, 2005.
16. G. Kastenmüller, M. Schenk, J. Gasteiger, and H. Mewes, "Uncovering metabolic pathways relevant to phenotypic traits of microbial genomes," Genome Biology, vol. 10, no. 3, p. R28, 2009.
17. M. L. Green and P. D. Karp, "The outcomes of pathway database computations depend on pathway ontology," Nucl. Acids Res., vol. 34, no. 13, pp. 3687-3697, 2006.
18. G. Karp, Cell and Molecular Biology: Concepts and Experiments, 2nd ed. John Wiley & Sons, 1998.
19. J. Forster, I. Famili, P. Fu, B. O. Palsson, and J. Nielsen, "Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network," Genome Research, vol. 13, no. 2, p. 244, 2003.
20. S. Okuda, T. Yamada, M. Hamajima, M. Itoh, T. Katayama, P. Bork, S. Goto, and M. Kanehisa, "KEGG atlas mapping for global analysis of metabolic pathways," Nucl. Acids Res., vol. 36, no. suppl 2, pp. W423-426, 2008.
21. S. A. Berger and U. Blackman, "Computer program for diagnosing and teaching geographic medicine," Journal of Travel Medicine, vol. 2, no. 3, pp. 199-203, 1995.
22. D. H. Haft, J. D. Selengut, L. M. Brinkac, N. Zafar, and O. White, "Genome properties: a system for the investigation of prokaryotic genetic content for microbiology, genome annotation and comparative genomics," Bioinformatics, vol. 21, no. 3, pp. 293-306, 2005.
23. "Genome project home." [Online]. Available: http://www.ncbi.nlm.nih.gov/sites/entrez?db=genomeprj
24. R. Tatusov, N. Fedorova, J. Jackson, A. Jacobs, B. Kiryutin, E. Koonin, D. Krylov, R. Mazumder, S. Mekhedov, A. Nikolskaya, B. S. Rao, S. Smirnov, A. Sverdlov, S. Vasudevan, Y. Wolf, J. Yin, and D. Natale, "The COG database: an updated version includes eukaryotes," BMC Bioinformatics, vol. 4, no. 1, p. 41, 2003.
25. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool," Journal of Molecular Biology, vol. 215, no. 3, pp. 403-10, 1990.
26. C. von Mering, M. Huynen, D. Jaeggi, S. Schmidt, P. Bork, and B. Snel, "STRING: a database of predicted functional associations between proteins," Nucl. Acids Res., vol. 31, no. 1, pp. 258-261, 2003.