Abstract:Metagenomics, the study of genome sequences of diverse organisms cohabiting in a shared environment, has experienced significant advancements across various medical and biological fields. Metagenomic analysis is crucial, for instance, in clinical applications such as infectious disease screening and the diagnosis and early detection of diseases such as cancer. A key task in metagenomics is to determine the species present in a sample and their relative abundances. Currently, the field is dominated by either alignment-based tools, which offer high accuracy but are computationally expensive, or alignment-free tools, which are fast but lack the needed accuracy for many applications. In response to this dichotomy, we introduce MetaTrinity, a tool based on heuristics, to achieve a fundamental improvement in accuracy-runtime tradeoff over existing methods. We benchmark MetaTrinity against two leading metagenomic classifiers, each representing different ends of the performance-accuracy spectrum. On one end, Kraken2, a tool optimized for performance, shows modest accuracy yet a rapid runtime. The other end of the spectrum is governed by Metalign, a tool optimized for accuracy. Our evaluations show that MetaTrinity achieves an accuracy comparable to Metalign while gaining a 4x speedup without any loss in accuracy. This directly equates to a fourfold improvement in runtime-accuracy tradeoff. Compared to Kraken2, MetaTrinity requires a 5x longer runtime yet delivers a 17x improvement in accuracy. This demonstrates a 3.4x enhancement in the accuracy-runtime tradeoff for MetaTrinity. This dual comparison positions MetaTrinity as a broadly applicable solution for metagenomic classification, combining advantages of both ends of the spectrum: speed and accuracy. MetaTrinity is publicly available at <a class="link-external link-https" href="https://github.com/CMU-SAFARI/MetaTrinity" rel="external noopener nofollow">this https URL</a>.

MetaKSSD: Boosting the Scalability of Reference Taxonomic Marker Database and the Performance of Metagenomic Profiling Using Sketch Operations

Metagenomic functional profiling: to sketch or not to sketch?

Fast, lightweight, and accurate metagenomic functional profiling using FracMinHash sketches

Kssd: Sequence Dimensionality Reduction by K-Mer Substring Space Sampling Enables Real-Time Large-Scale Datasets Analysis

SOAPMetaS: profiling large metagenome datasets efficiently on distributed clusters

PM-profiler: a high-resolution and fast tool for taxonomy annotation of amplicon-based microbiome

MetaPalette: A $k$-mer painting approach for metagenomic taxonomic profiling and quantification of novel strain variation

Parallel-META 2.0: Enhanced Metagenomic Data Analysis with Functional Annotation, High Performance Computing and Advanced Visualization

KMCP: accurate metagenomic profiling of both prokaryotic and viral populations by pseudo-mapping

RabbitKSSD: Accelerating Genome Distance Estimation on Modern Multi-Core Architectures.

Metaspark: A Spark-Based Distributed Processing Tool to Recruit Metagenomic Reads to Reference Genomes

Metagen: A Promising Tool for Modeling Metabolic Networks from Kegg

Parallel-META 3: Comprehensive Taxonomical and Functional Analysis Platform for Efficient Comparison of Microbial Communities

Memory-bound k-mer selection for large evolutionary diverse reference libraries

Kssdtree: an interactive Python package for phylogenetic analysis based on sketching technique

Memory-bound k-mer selection for large and evolutionary diverse reference libraries

TahcoRoll: An Efficient Approach for Signature Profiling in Genomic Data through Variable-Length k-mers

Fractional Hitting Sets for Efficient and Lightweight Genomic Data Sketching

Kun-peng: an ultra-memory-efficient, fast, and accurate pan-domain taxonomic classifier for all

MetaTrinity: Enabling Fast Metagenomic Classification via Seed Counting and Edit Distance Approximation

MicrobiomeAnalyst 2.0: comprehensive statistical, functional and integrative analysis of microbiome data