Abstract:Abstract Motivation Metagenomics is the study of genetic materials directly sampled from natural habitats. It has the potential to reveal previously hidden diversity of microscopic life largely due to the existence of highly parallel and low-cost next-generation sequencing technology. Conventional approaches align metagenomic reads onto known reference genomes to identify microbes in the sample. Since such a collection of reference genomes is very large, the approach often needs high-end computing machines with large memory which is not often available to researchers. Alternative approaches follow an alignment-free methodology where the presence of a microbe is predicted using the information about the unique k-mers present in the microbial genomes. However, such approaches suffer from high false positives due to trading off the value of k with the computational resources. In this article, we propose a highly efficient metagenomic sequence classification (MSC) algorithm that is a hybrid of both approaches. Instead of aligning reads to the full genomes, MSC aligns reads onto a set of carefully chosen, shorter and highly discriminating model sequences built from the unique k-mers of each of the reference sequences. Results Microbiome researchers are generally interested in two objectives of a taxonomic classifier: (i) to detect prevalence, i.e. the taxa present in a sample, and (ii) to estimate their relative abundances. MSC is primarily designed to detect prevalence and experimental results show that MSC is indeed a more effective and efficient algorithm compared to the other state-of-the-art algorithms in terms of accuracy, memory and runtime. Moreover, MSC outputs an approximate estimate of the abundances. Availability and implementation The implementations are freely available for non-commercial purposes. They can be downloaded from https://drive.google.com/open?id=1XirkAamkQ3ltWvI1W1igYQFusp9DHtVl.

MetaSMC: a Coalescent-Based Shotgun Sequence Simulator for Evolving Microbial Populations

SCSsim: an Integrated Tool for Simulating Single-Cell Genome Sequencing Data.

Characterization and simulation of metagenomic nanopore sequencing data with Meta-NanoSim

SimuSCoP: Reliably Simulate Illumina Sequencing Data Based on Position and Context Dependent Profiles

MALBACsim: A Multiple Annealing and Looping Based Amplification Cycles Simulator.

Comprehensive Simulation of Metagenomic Sequencing Data with Non-Uniform Sampling Distribution

DeepSimulator1.5: a More Powerful, Quicker and Lighter Simulator for Nanopore Sequencing.

MCSS: microbial community simulator based on structure

Limits and convergence properties of the sequentially Markovian coalescent

A probabilistic analysis of shotgun sequencing for metagenomics

Probabilistic Model Based Error Correction of Various Mutant Sequences Analyzed by the Single-Molecule Real-Time Sequencing

SEQ2MGS: an effective tool for generating realistic artificial metagenomes from the existing sequencing data

Semisynthetic Simulation for Microbiome Data Analysis

Mgenomesubtractor: A Web-Based Tool For Parallel In Silico Subtractive Hybridization Analysis Of Multiple Bacterial Genomes

Reconstruction of Microbial Haplotypes by Integration of Statistical and Physical Linkage in Scaffolding

MSC: a metagenomic sequence classification algorithm

TKSM: highly modular, user-customizable, and scalable transcriptomic sequencing long-read simulator

NGSNGS: next-generation simulator for next-generation sequencing data

GENOMICON-Seq: A comprehensive tool for the simulation of mutations in amplicon and whole exome sequencing

Decoding coalescent hidden Markov models in linear time

diverse-seq: an application for alignment-free selecting and clustering biological sequences