Back to search

University of North Texas

Towards More Robust Metagenome Profiling: Modeling and Analysis

Abstract

dc:description

With the large-scale metagenome sequencing data produced currently, alignment-free metagenomic profiling approaches have demonstrated the effectiveness of Markov models in addressing the limitations of alignment-based techniques, particularly in handling unclassified reads. The development of POSMM (Python Optimized Standard Markov Model), employing SMM (Standard Markov Model) algorithm, initially showcased competitive performance when compared to tools such as Kraken2. However, when subjected to simulated damages present in ancient metagenomics data, shortcomings emerged, leading to false positives or misclassified sequences that compromised overall classification accuracy. To address this problem, we developed a segmental genome model (SGM) algorithm based on the generation of the ensemble of models representing distinct classes of DNA segments in a genome. SGM incorporated a recursive segmentation and clustering approach to segregate regions of distinct composition in a microbial genome. An ensemble of higher-order Markov models is trained on DNA clusters generated for each genome. A database of models of genomes, with each genome represented by multiple Markov models are then queried to infer the origin of reads from a metagenome. SGM was benchmarked using diverse synthetic metagenome datasets of varying composition, read lengths, and error profiles. The comparative assessment showed that SGM consistently outperformed SMM. SGM brings in significant advances in alignment-free profiling, offering a new promising avenue for metagenomic exploration through its integration in the next version of POSMM. Furthermore, leveraging the power of integration of alignment-free and alignment-based approaches and highlighting the versatility and practicality of these methods in addressing critical public health challenges, we developed a statistical analysis and machine learning pipeline to identify candidate microbes associated with COVID-19. This involved a meta-analysis of the whole genome sequencing data of COVID-19 patients' samples and its predictive modeling to discern the distinctive microbial features. We improve and explore alignment-free metagenome profiling to raise the bar in metagenome profiling in complex real-world samples.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pusadkar, Vaidehi
Contributors dc:contributor
  • Azad, Rajeev K.
  • Lund, Amie
  • Antunes, Mauricio S.
  • Allen, Michael S.
  • Padilla, Pamela A.
  • Shulaev, Vladimir

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Public
  • Pusadkar, Vaidehi
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_3883
https://digital.library.unt.edu/ark:/67531/metadc2356162/
ark: ark:/67531/metadc2356162

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Pusadkar, Vaidehi. Towards More Robust Metagenome Profiling: Modeling and Analysis. University of North Texas, 2024. https://doi.org/10.12794/metadc2356162