A review of methods and databases for metagenomic classification and assembly

FP Breitwieser, J Lu, SL Salzberg - Briefings in bioinformatics, 2019 - academic.oup.com
Microbiome research has grown rapidly over the past decade, with a proliferation of new
methods that seek to make sense of large, complex data sets. Here, we survey two of the …

A survey of mapping algorithms in the long-reads era

K Sahlin, T Baudeau, B Cazaux, C Marchet - Genome Biology, 2023 - Springer
It has been over a decade since the first publication of a method dedicated entirely to
mapping long-reads. The distinctive characteristics of long reads resulted in methods …

Improved metagenomic analysis with Kraken 2

DE Wood, J Lu, B Langmead - Genome biology, 2019 - Springer
Although Kraken'sk-mer-based approach provides a fast taxonomic classification of
metagenomic sequence data, its large memory requirements can be limiting for some …

Effective sequence similarity detection with strobemers

K Sahlin - Genome research, 2021 - genome.cshlp.org
k-mer-based methods are widely used in bioinformatics for various types of sequence
comparisons. However, a single mutation will mutate k consecutive k-mers and make most k …

One codex: a sensitive and accurate data platform for genomic microbial identification

SS Minot, N Krumm, NB Greenfield - BioRxiv, 2015 - biorxiv.org
High-throughput sequencing (HTS) is increasingly being used for broad applications of
microbial char-acterization, such as microbial ecology, clinical diagnosis, and outbreak …

GSearch: ultra-fast and scalable genome search by combining K-mer hashing with hierarchical navigable small world graphs

J Zhao, JP Both, LM Rodriguez-R… - Nucleic Acids …, 2024 - academic.oup.com
Genome search and/or classification typically involves finding the best-match database
(reference) genomes and has become increasingly challenging due to the growing number …

Assessment of common and emerging bioinformatics pipelines for targeted metagenomics

L Siegwald, H Touzet, Y Lemoine, D Hot, C Audebert… - PLoS …, 2017 - journals.plos.org
Targeted metagenomics, also known as metagenetics, is a high-throughput sequencing
application focusing on a nucleotide target in a microbiome to describe its taxonomic …

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

W Shen, H Xiang, T Huang, H Tang, M Peng… - …, 2023 - academic.oup.com
Motivation The growing number of microbial reference genomes enables the improvement
of metagenomic profiling accuracy but also imposes greater requirements on the indexing …

Multiple comparative metagenomics using multiset k-mer counting

G Benoit, P Peterlongo, M Mariadassou… - PeerJ Computer …, 2016 - peerj.com
Background Large scale metagenomic projects aim to extract biodiversity knowledge
between different environmental conditions. Current methods for comparing microbial …

Creating and using minimizer sketches in computational genomics

H Zheng, G Marçais, C Kingsford - Journal of Computational …, 2023 - liebertpub.com
Processing large data sets has become an essential part of computational genomics.
Greatly increased availability of sequence data from multiple sources has fueled …