SPANNER: Taxonomic assignment of sequences using pyramid matching of similarity profiles

Bioinformatics

Volumn 29, Issue 15, 2013, Pages 1858-1864

  Porter, Michael S ^a   Beiko, Robert G ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENOMICS; METAGENOME; METHODOLOGY; MICROBIAL GENOME; PHYLOGENY; SEQUENCE ALIGNMENT; PROCEDURES;

ALGORITHMS; GENOME, MICROBIAL; GENOMICS; METAGENOME; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 84880548573     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt313     Document Type: Article

References (16)

1. Altschul, S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402. (Pubitemid 27359211)
2. Brady, A. and Salzberg, S.L. (2009) Phymm and PhymmBL: metagenomic phylogen-etic classification with interpolated Markov models. Nat. Methods, 6, 673-676.
3. Cox, E.E. et al. (1998) Accelerated bioremediation of trichloroethene: from field and laboratory studies to full scale. In: Remediation of Chlorinated and Recalcitrant Compounds. Batelle Press, Monterey, CA.
4. Diaz, N.N. et al. (2009) TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics, 10, 56.
5. Duhamel, M. and Edwards, E.A. (2006) Microbial composition of chlorinated ethene-degrading cultures dominated by Dehalococcoides. FEMS Microbiol. Ecol., 58, 538-549. (Pubitemid 44748161)
6. Felsenstein, J. (2005) PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle.
7. Gerlach, W. and Stoye, J. (2011) Taxonomic classification of metagenomic shotgun sequences with CARMA3. Nucleic Acids Res., 39, e91.
8. Grauman, K. and Darrell, T. (2007) The pyramid match kernel: efficient learning with sets of image features. J. Mach. Learn. Res., 8, 725-760. (Pubitemid 46677049)
9. Huson, H. et al. (2007) MEGAN analysis of metagenomic data. Genome Res., 17, 377-386.
10. MacDonald, N.J. et al. (2012) Rapid identification of high-confidence taxonomic assignments for metagenomic data. Nucleic Acids Res., 40, e111.
11. McHardy, A.C. and Rigoutsos, I. (2007) What's in the mix: phylogenetic classification of metagenome sequence samples. Curr. Opin. Microbiol., 10, 499-503. (Pubitemid 350052685)
12. Monzoorul, H.M. et al. (2009) SOrt-ITEMS: sequence orthology based approach for improved taxonomic estimation of metagenomic sequences. Bioinformatics, 25, 1722-1730.
13. Parks, D. et al. (2011) Classifying short genomic fragments from novel lineages using composition and homology. BMC Bioinformatics, 12, 328.
14. Patil, K.R. et al. (2011) Taxonomic metagenome sequence assignment with structured output models. Nat. Methods, 8, 191-192.
15. Perry, S.C. and Beiko, R.G. (2010) Distinguishing microbial genome fragments based on their composition: evolutionary and comparative genomic perspectives. Genome Biol. Evol., 2, 117-131.
16. Zhu, W. et al. (2010) Ab initio gene identification in metagenomic sequences. Nucleic Acids Res., 38, e132.