Classifying short genomic fragments from novel lineages using composition and homology

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Parks, Donovan H ^a   MacDonald, Norman J ^a   Beiko, Robert G ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE PREDICTION; CLASSIFICATION SCHEME; ENHANCED BIOLOGICAL PHOSPHOROUS REMOVAL; GENOMIC FRAGMENTS; HIGH CONFIDENCE; HYBRID CLASSIFIER; MISCLASSIFICATIONS; TAXONOMIC GROUPS;

FORECASTING; LIFE CYCLE;

GENES;

ALGORITHM; ARCHAEBACTERIUM; ARTICLE; BACTERIUM; BAYES THEOREM; CLASSIFICATION; DNA BASE COMPOSITION; DNA SEQUENCE; GENETICS; ICE COVER; METAGENOMICS; METHODOLOGY; MICROBIOLOGY; SENSITIVITY AND SPECIFICITY; SEQUENCE HOMOLOGY;

ALGORITHMS; ARCHAEA; BACTERIA; BASE COMPOSITION; BAYES THEOREM; ICE COVER; METAGENOMICS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 79961139783     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-328     Document Type: Article

References (35)

1. Venter J, Remington K, Heidelberg J, Halpern A, Rusch D, Eisen J, Wu D, Paulsen I, Nelson K, Nelson W, Fouts D, Levy S, Knap A, Lomas M, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers Y, Smith H. Environmental genome shotgun sequencing of the Sargasso sea. Science 2004, 304:66-74. 10.1126/science.1093857, 15001713.
2. Simon C, Wiezer A, Strittmatter AW, Daniel R. Phylogenetic diversity and metabolic potential revealed in a glacier ice metagenome. Appl Environ Microbiol 2009, 75:7519-7526. 10.1128/AEM.00946-09, 2786415, 19801459.
3. Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, Richardson PM, Solovyev VV, Rubin EM, Rokhsar DS, Banfield JF. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428:37-43. 10.1038/nature02340, 14961025.
4. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li J, Xu J, Li S, Li D, Cao J, Wang B, Liang H, Zheng H, Xie Y, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Le Paslier D, Linneberg A, Nielsen HB, Pelletier E, Renault P, Sicheritz-Ponten T, Turner K, Zhu H, Yu C, Li S, Jian M, Zhou Y, Li Y, Zhang X, Li S, Qin N, Yang H, Wang J, Brunak S, Dore J, Guarner F, Kristiansen K, Pedersen O, Parkhill J, Weissenbach J, Bork P, Ehrlich SD, Wang J. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464:59-65. 10.1038/nature08821, 20203603.
5. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP, Egholm M, Henrissat B, Heath AC, Knight R, Gordon JI. A core gut microbiome in obese and lean twins. Nature 2009, 457:480-484. 10.1038/nature07540, 2677729, 19043404.
6. García Martín H, Ivanova N, Kunin V, Warnecke F, Barry KW, McHardy AC, Yeates C, He S, Salamov AA, Szeto E, Dalin E, Putnam NH, Shapiro HJ, Pangilinan JL, Rigoutsos I, Kyrpides NC, Blackall LL, McMahon KD, Hugenholtz P. Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communities. Nat Biotechnol 2006, 24:1263-1269. 10.1038/nbt1247, 16998472.
7. Béjà O, Aravind L, Koonin EV, Suzuki MT, Hadd A, Nguyen LP, Jovanovich SB, Gates CM, Feldman RA, Spudich JL, Spudich EN, DeLong EF. Bacterial rhodopsin: evidence for a new type of phototrophy in the sea. Science 2000, 289:1902-1906. 10.1126/science.289.5486.1902, 10988064.
8. Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K, Chang HW, Podar M, Short JM, Mathur EJ, Detter JC, Bork P, Hugenholtz P, Rubin EM. Comparative metagenomics of microbial communities. Science 2005, 308:554-557. 10.1126/science.1107851, 15845853.
9. Amann RI, Ludwig W, Schleifer KH. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol Rev 1995, 59:143-169. 239358, 7535888.
10. Wu D, Hugenholtz P, Mavromatis K, Pukall R, Dalin E, Ivanova NN, Kunin V, Goodwin L, Wu M, Tindall BJ, Hooper SD, Pati A, Lykidis A, Spring S, Anderson IJ, D'haeseleer P, Zemla A, Singer M, Lapidus A, Nolan M, Copeland A, Han C, Chen F, Cheng JF, Lucas S, Kerfeld C, Lang E, Gronow S, Chain P, Bruce D, Rubin EM, Kyrpides NC, Klenk HP, Eisen JA. A phylogeny-driven genomic encyclopaedia of Bacteria and Archaea. Nature 2009, 462:1056-1060. 10.1038/nature08656, 3073058, 20033048.
11. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res 2007, 17:377-386. 10.1101/gr.5969107, 1800929, 17255551.
12. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
13. Gori F, Folino G, Jetten MS, Marchiori E. MTR: taxonomic annotation of short metagenomic reads using clustering at multiple taxonomic ranks. Bioinformatics 2011, 27:196-203. 10.1093/bioinformatics/btq649, 3018814, 21127032.
14. Clemente JC, Jansson J, Valiente G. Flexible taxonomic assignment of ambiguous sequencing reads. BMC Bioinformatics 2011, 12:8. 10.1186/1471-2105-12-8, 3024944, 21211059.
15. Schreiber F, Gumrich P, Daniel R, Meinicke P. Treephyler: fast taxonomic profiling of metagenomes. Bioinformatics 2010, 26:960-961. 10.1093/bioinformatics/btq070, 20172941.
16. Krause L, Diaz NN, Goesmann A, Kelley S, Nattkemper TW, Rohwer F, Edwards RA, Stoye J. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res 2008, 36:2230-2239. 10.1093/nar/gkn038, 2367736, 18285365.
17. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6:673-676. 10.1038/nmeth.1358, 2762791, 19648916.
18. Sandberg R, Winberg G, Bränden CI, Kaske A, Ernberg I, Cöster J. Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier. Genome Res 2001, 11:1404-1409. 10.1101/gr.186401, 311094, 11483581.
19. Rosen G, Garbarine E, Caseiro D, Polikar R, Sokhansanj B. Metagenome fragment classification using N-mer frequency profiles. Adv Bioinformatics 2008, 2008:205969. 2777009, 19956701.
20. Yu F, Sun Y, Liu L, Farmerie W. GSTaxClassifier: a genomic signature based taxonomic classifier for metagenomic data analysis. Bioinformation 2009, 4:46-49. 2770370, 20011152.
21. Wang Q, Garrity GM, Tiedje JM, Cole JR. Naïve Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microbiol 2007, 73:5261-5267. 10.1128/AEM.00062-07, 1950982, 17586664.
22. Karlin S, Mrázek J, Campbell AM. Compositional biases of bacterial genomes and evolutionary implications. J Bacteriol 1997, 179:3899-3913. 179198, 9190805.
23. Deschavanne PJ, Giron A, Vilain J, Fagot G, Fertil B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol Biol Evol 1999, 16:1391-1399.
24. Perry SC, Beiko RG. Distinguishing microbial genome fragments based on their composition: evolutionary and comparative genomic perspectives. Genome Biol Evol 2010, 2:117-131. 10.1093/gbe/evq004, 2839357, 20333228.
25. McHardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
26. Patil KR, Haider P, Pope PB, Turnbaugh PJ, Morrison M, Scheffer T, McHardy AC. Taxonomic metagenome sequence assignment with structured output models. Nat Methods 2001, 8:191-192.
27. Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW. TACOA - taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 2009, 10:56. 10.1186/1471-2105-10-56, 2653487, 19210774.
28. Pruitt KD, Tatusova T, Klimke W, Maglott DR. NCBI Reference Sequences: current status, policy and new initiatives. Nucleic Acids Res 2009, 37(database):D32-36. 10.1093/nar/gkn721, 2686572, 18927115.
29. Sayers EW, Barrett T, Benson DA, Bolton E, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Federhen S, Feolo M, Fingerman IM, Geer LY, Helmberg W, Kapustin Y, Landsman D, Lipman DJ, Lu Z, Madden TL, Madej T, Maglott DR, Marchler-Bauer A, Miller V, Mizrachi I, Ostell J, Panchenko A, Phan L, Pruitt KD, Schuler GD, Sequeira E, Sherry ST, Shumway M, Sirotkin K, Slotta D, Souvorov A, Starchenko G, Tatusova TA, Wagner L, Wang Y, Wilbur WJ, Yaschenko E, Ye J. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2009, 37(database):D5-15. 10.1093/nar/gkn741, 2686545, 18940862.
30. Hand DJ, Yu K. Idiot's Bayes - not so stupid after all?. Int Stat Rev 2001, 69:385-398.
31. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL. BLAST+: architecture and applications. BMC Bioinformatics 2009, 10:421. 10.1186/1471-2105-10-421, 2803857, 20003500.
32. Parks DH, Beiko RG. Identifying biologically relevant differences between metagenomic communities. Bioinformatics 2010, 26:715-721. 10.1093/bioinformatics/btq041, 20130030.
33. R Development Core Team R: a language and environment for statistical computing 2011, R Foundation for Statistical Computing, R Development Core Team.
34. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. MetaSim - a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3:e3373. 10.1371/journal.pone.0003373, 2556396, 18841204.
35. Brady A, Salzberg S. PhymmBL expanded: confidence scores, custom databases, parallelization and more. Nat Methods 2011, 8:367. 10.1038/nmeth0511-367, 21527926.