A parsimony approach to biological pathway reconstruction/inference for genomes and metagenomes

PLoS Computational Biology

Volumn 5, Issue 8, 2009, Pages

  Ye, Yuzhen ^a   Doak, Thomas G ^b  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; GENES; MAPPING; PROTEINS; QUERY PROCESSING;

BIOLOGICAL PATHWAYS; DIRECT MAPPING; FUNCTIONAL ANNOTATION; IDENTIFICATION OF PROTEINS; METAGENOMES; METAGENOMICS; PATHWAY RECONSTRUCTION; PROTEIN FAMILY; PROTEIN FUNCTIONS; QUERY SEQUENCE;

DATABASE SYSTEMS;

ARTICLE; BIOLOGICAL ACTIVITY; DATA BASE; DNA SEQUENCE; GENE FUNCTION; GENOME; METAGENOME; METAGENOMICS; PARSIMONY ANALYSIS; PREDICTION; PROTEIN FAMILY; ALGORITHM; BACTERIAL GENOME; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETIC DATABASE; GENETICS; GENOMICS; HUMAN; HUMAN GENOME; METABOLISM; METHODOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; DATABASES, GENETIC; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; GENOME, BACTERIAL; GENOME, HUMAN; GENOMICS; HUMANS; METABOLIC NETWORKS AND PATHWAYS; SIGNAL TRANSDUCTION;

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

References (28)

1. Morozova O, Marra MA (2008) Applications of next-generation sequencing technologies in functional genomics. Genomics 92: 255-264.
2. Kanehisa M, Goto S (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30. (Pubitemid 30047706)
3. Overbeek R, Begley T, Butler RM, Choudhuri JV, Chuang HY, et al. (2005) The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes. Nucleic Acids Res 33: 5691-5702. (Pubitemid 41548835)
4. Moriya Y, Itoh M, Okuda S, Yoshizawa AC, Kanehisa M (2007) KAAS: an automatic genome annotation and pathway reconstruction server. Nucleic Acids Res 35: W182-185.
5. Aziz RK, Bartels D, Best AA, DeJongh M, Disz T, et al. (2008) The RAST Server: rapid annotations using subsystems technology. BMC Genomics 9: 75. (Pubitemid 351356785)
6. Meyer F, Paarmann D, D'Souza M, Olson R, Glass EM, et al. (2008) The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics 9: 386.
7. Osterman A, Overbeek R (2003) Missing genes in metabolic pathways: a comparative genomics approach. Curr Opin Chem Biol 7: 238-251. (Pubitemid 36514956)
8. Ye Y, Osterman A, Overbeek R, Godzik A (2005) Automatic detection of subsystem/pathway variants in genome analysis. Bioinformatics 21 Suppl 1: i478-486. (Pubitemid 41794522)
9. Sivashankari S, Shanmughavel P (2006) Functional annotation of hypothetical proteins - A review. Bioinformation 1: 335-338.
10. Friedberg I, Jambon M, Godzik A (2006) New avenues in protein function prediction. Protein Sci 15: 1527-1529. (Pubitemid 43800026)
11. Hongoh Y, Sharma VK, Prakash T, Noda S, Toh H, et al. (2008) Genome of an endosymbiont coupling N2 fixation to cellulolysis within protist cells in termite gut. Science 322: 1108-1109.
12. Gilchrist A, Au CE, Hiding J, Bell AW, Fernandez-Rodriguez J, et al. (2006) Quantitative proteomics analysis of the secretory pathway. Cell 127: 1265-1281. (Pubitemid 44914006)
13. Koller A, Washburn MP, Lange BM, Andon NL, Deciu C, et al. (2002) Proteomic survey of metabolic pathways in rice. Proc Natl Acad Sci U S A 99: 11969-11974. (Pubitemid 34994508)
14. Galperin M (2004) Metagenomics: from acid mine to shining sea. Environ Microbiol 6: 543-545.
15. Yates J, Ruse CI, Nakorchevsky A (2009) Proteomics by Mass Spectrometry: Approaches, Advances, and Applications. Annu Rev Biomed Eng Epub ahead of print.
16. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, et al. (2009) A core gut microbiome in obese and lean twins. Nature 457: 480-484.
17. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, et al. (2008) Functional metagenomic profiling of nine biomes. Nature 452: 629-632.
18. Okuda S, Yamada T, Hamajima M, Itoh M, Katayama T, et al. (2008) KEGG Atlas mapping for global analysis of metabolic pathways. Nucleic Acids Res 36: W423-426.
19. Rosin FM, Watanabe N, Lam E (2005) Moonlighting vacuolar protease: multiple jobs for a busy protein. Trends Plant Sci 10: 516-518. (Pubitemid 41566272)
20. Francke C, Siezen RJ, Teusink B (2005) Reconstructing the metabolic network of a bacterium from its genome. Trends Microbiol 13: 550-558. (Pubitemid 41506897)
21. Oberhardt MA, Puchalka J, Fryer KE, Martins dos Santos VA, Papin JA (2008) Genome-scale metabolic network analysis of the opportunistic pathogen Pseudomonas aeruginosa PAO1. J Bacteriol 190: 2790-2803.
22. Ourfali O, Shlomi T, Ideker T, Ruppin E, Sharan R (2007) SPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments. Bioinformatics 23: i359-366. (Pubitemid 47244421)
23. Gianoulis TA, Raes J, Patel PV, Bjornson R, Korbel JO, et al. (2009) Quantifying environmental adaptation of metabolic pathways in metagenomics. Proc Natl Acad Sci U S A 106: 1374-1379.
24. Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization. Nashua: Athena Scientific.
25. Cook WJ, Cunningham WH, Pulleyblank WR, Schrijver A (1998) Combinatorial Optimization. New York: John Wiley and Sons.
26. Caprara A, Carr R, Istrail S, Lancia G, Walenz B (2004) 1001 optimal PDB structure alignments: integer programming methods for finding the maximum contact map overlap. J Comput Biol 11: 27-52. (Pubitemid 38429362)
27. Xu J, Li M, Kim D, Xu Y (2004) RAPTOR: optimal protein threading by linear programming. J Bioinform Comput Biol 1: 95-117.
28. Klau GW, Rahmann S, Schliep A, Vingron M, Reinert K (2004) Optimal robust non-unique probe selection using Integer Linear Programming. Bioinformatics 20: i186-i193. (Pubitemid 41296688)