Loading…
This event has ended. Visit the official site or create your own event on Sched.
Welcome to the Rocky 2021 Conference. Please click on the links below to access the Rocky website and the list of posters:

CONFERENCE RESOURCES
Rocky Website
Poster Presentation List without abstracts
Poster Presentation List with abstracts
Back To Schedule
Friday, December 3 • 5:50pm - 6:00pm
OP 33 - Higher-order Markov models for metagenomic sequence classification

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

OP-33
Higher-order Markov models for metagenomic sequence classification

Presenting Author: Rajeev Azad, University of North Texas

Co-Author(s):
David Burks, University of North Texas

Abstract: Alignment-free, stochastic models derived from k-mer distributions representing reference genome sequences have a rich history in the classification of DNA sequences. In particular, the variants of Markov models have previously been used extensively. Higher-order Markov models have been used with caution, perhaps sparingly, primarily because of the lack of enough training data and computational power. Advances in sequencing technology and computation have enabled exploitation of the predictive power of higher-order models. We, therefore, revisited higher-order Markov models and assessed their performance in classifying metagenomic sequences. Comparative assessment of higher-order models (HOMs, 9th order or higher) with interpolated Markov model, interpolated context model and lower-order models (8th order or lower) was performed on metagenomic datasets constructed using sequenced prokaryotic genomes. Our results show that HOMs outperform other models in classifying metagenomic fragments as short as 100 nt at all taxonomic ranks, and at lower ranks when the fragment size was increased to 250 nt. HOMs were also found to be significantly more accurate than local alignment which is widely relied upon for taxonomic classification of metagenomic sequences. A novel software implementation written in C++ performs classification faster than the existing Markovian metagenomic classifiers and can therefore be used as a standalone classifier or in conjunction with existing taxonomic classifiers for more robust classification of metagenomic sequences. The software has been made available at https://github.com/djburks/SMM.


Friday December 3, 2021 5:50pm - 6:00pm MST
Ballroom Salon 1