Analyzing taxonomic classification using extensible Markov models

Bioinformatics

Volumn 26, Issue 18, 2010, Pages 2235-2241

  Kotamarti, Rao M ^a   Hahsler, Michael ^a   Raiford, Douglas ^a   McGee, Monnie ^b   Dunham, Margaret H ^a  

^a UNIVERSITY OF MONTANA   (United States)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI;

RNA 16S;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLASSIFICATION; COMPARATIVE STUDY; PHYLOGENY; PROBABILITY; PROTEOBACTERIA; SEQUENCE ALIGNMENT;

ALGORITHMS; MARKOV CHAINS; MODELS, BIOLOGICAL; PHYLOGENY; PROTEOBACTERIA; RNA, RIBOSOMAL, 16S; SEQUENCE ALIGNMENT;

EID: 77956515940     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq349     Document Type: Article

References (22)

1. Case, R.J. et al. (2007) Use of 16S rRNA and rpoB genes as molecular markers for microbial ecology studies. Appl. Environ. Microbiol., 73, 278-288.
2. Cole, J.R. et al. (2009) The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res., 37, D141-D145.
3. Dahllöf, I. et al. (2000) rpoB-based microbial community analysis avoids limitations inherent in 16S rRNA gene intraspecies heterogeneity. Appl. Environ. Microbiol., 66, 3376-3380.
4. Dunham, M.H. et al. (2004) Extensible Markov model. In Proceedings of the Fourth IEEE International Conference on DataMining ICDM '04, IBFI, Schloss Dagstuhl, Germany, pp. 371-374.
5. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
6. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
7. Garrity, G. et al. (2005) Bergey's Manual of Systematic Bacteriology, Second Edition. Vol. 2, 2nd edn. Springer, New York.
8. Garrity, G.M. and Lilburn, T.G. (2005) Self-organizing and self-correcting classifications of biological data. Bioinformatics, 21, 2309-2314.
9. Ian Korf et al. (2003) BLAST. O'rielley, Sebastopol, CA.
10. Janda, J.M. and Abbott, S.L. (2007) 16S rRNA gene sequencing for bacterial identification in the diagnostic laboratory: pluses, perils, and pitfalls. J. Clin. Microbiol., 45, 2761-2764.
11. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
12. Kotamarti, R.M. and Dunham, M.H. (2010) Alignment-free sequence analysis using Extensible Markov Models. In 9th International Workshop an Data Mining in Bioinformatics (BIOKDD'10).
13. Kotamarti, R.M. et al. (2009)Targeted genomic signature profiling with Quasi-alignment statistics. COBRA Preprint Series.
14. Kotamarti, R.M. et al. (2010) Sequence transformation to a complex signature form for consistent phylogenetic tree using extensible Markov model. In Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2010 IEEE Symposium on, IEEE Explore, Washington DC, USA, pp. 1-8.
15. Lilburn, T.G. and Garrity, G.M. (2004) Exploring prokaryotic taxonomy. Int. J. Syst. Evol. Microbiol., 54, 7-13.
16. Lilburn, T.G. et al. (2006) Computational aspects of systematic biology. Brief Bioinform., 7, 186-195.
17. Meng, Y. and Dunham, M.H. (2006) Online mining of risk level of traffic anomalies with user s feedbacks. In Granular Computing, 2006 IEEE International Conference, IEEE Computer Society, Washington, DC, USA, pp. 176-181.
18. Meng, Y. et al. (2006) Rare event detection in a spatiotemporal environment. Granular Computing, 2006 IEEE International Conference, Academy Publisher, Finland, pp. 629-634.
19. Otu, H.H. and Sayood, K. (2003)Anew sequence distance measure for phylogenetic tree construction. Bioinformatics, 19, 2122-2130.
20. Vinga, S. and Almeida, J. (2003) Alignment-free sequence comparison-a review. Bioinformatics, 19, 513-523.
21. Wang, Q. et al. (2007) Naive Bayesian classifier for rapid assignment of rRNAsequences into the new bacterial taxonomy. Appl. Environ. Microbiol., 73, 5261-5267.
22. Yates, D.S. and Moore, S. (2007) The Practice of Statistics 3rd edition.W.F. Freeman & Co., New York, New York.