Cargando…

SPUMONI 2: improved classification using a pangenome index of minimizer digests

Genomics analyses use large reference sequence collections, like pangenomes or taxonomic databases. SPUMONI 2 is an efficient tool for sequence classification of both short and long reads. It performs multi-class classification using a novel sampled document array. By incorporating minimizers, SPUMO...

Descripción completa

Detalles Bibliográficos
Autores principales: Ahmed, Omar Y., Rossi, Massimiliano, Gagie, Travis, Boucher, Christina, Langmead, Ben
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10197461/
https://www.ncbi.nlm.nih.gov/pubmed/37202771
http://dx.doi.org/10.1186/s13059-023-02958-1
_version_ 1785044557130366976
author Ahmed, Omar Y.
Rossi, Massimiliano
Gagie, Travis
Boucher, Christina
Langmead, Ben
author_facet Ahmed, Omar Y.
Rossi, Massimiliano
Gagie, Travis
Boucher, Christina
Langmead, Ben
author_sort Ahmed, Omar Y.
collection PubMed
description Genomics analyses use large reference sequence collections, like pangenomes or taxonomic databases. SPUMONI 2 is an efficient tool for sequence classification of both short and long reads. It performs multi-class classification using a novel sampled document array. By incorporating minimizers, SPUMONI 2’s index is 65 times smaller than minimap2’s for a mock community pangenome. SPUMONI 2 achieves a speed improvement of 3-fold compared to SPUMONI and 15-fold compared to minimap2. We show SPUMONI 2 achieves an advantageous mix of accuracy and efficiency in practical scenarios such as adaptive sampling, contamination detection and multi-class metagenomics classification. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13059-023-02958-1.
format Online
Article
Text
id pubmed-10197461
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-101974612023-05-20 SPUMONI 2: improved classification using a pangenome index of minimizer digests Ahmed, Omar Y. Rossi, Massimiliano Gagie, Travis Boucher, Christina Langmead, Ben Genome Biol Software Genomics analyses use large reference sequence collections, like pangenomes or taxonomic databases. SPUMONI 2 is an efficient tool for sequence classification of both short and long reads. It performs multi-class classification using a novel sampled document array. By incorporating minimizers, SPUMONI 2’s index is 65 times smaller than minimap2’s for a mock community pangenome. SPUMONI 2 achieves a speed improvement of 3-fold compared to SPUMONI and 15-fold compared to minimap2. We show SPUMONI 2 achieves an advantageous mix of accuracy and efficiency in practical scenarios such as adaptive sampling, contamination detection and multi-class metagenomics classification. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13059-023-02958-1. BioMed Central 2023-05-18 /pmc/articles/PMC10197461/ /pubmed/37202771 http://dx.doi.org/10.1186/s13059-023-02958-1 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Software
Ahmed, Omar Y.
Rossi, Massimiliano
Gagie, Travis
Boucher, Christina
Langmead, Ben
SPUMONI 2: improved classification using a pangenome index of minimizer digests
title SPUMONI 2: improved classification using a pangenome index of minimizer digests
title_full SPUMONI 2: improved classification using a pangenome index of minimizer digests
title_fullStr SPUMONI 2: improved classification using a pangenome index of minimizer digests
title_full_unstemmed SPUMONI 2: improved classification using a pangenome index of minimizer digests
title_short SPUMONI 2: improved classification using a pangenome index of minimizer digests
title_sort spumoni 2: improved classification using a pangenome index of minimizer digests
topic Software
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10197461/
https://www.ncbi.nlm.nih.gov/pubmed/37202771
http://dx.doi.org/10.1186/s13059-023-02958-1
work_keys_str_mv AT ahmedomary spumoni2improvedclassificationusingapangenomeindexofminimizerdigests
AT rossimassimiliano spumoni2improvedclassificationusingapangenomeindexofminimizerdigests
AT gagietravis spumoni2improvedclassificationusingapangenomeindexofminimizerdigests
AT boucherchristina spumoni2improvedclassificationusingapangenomeindexofminimizerdigests
AT langmeadben spumoni2improvedclassificationusingapangenomeindexofminimizerdigests