Fast and robust metagenomic sequence comparison through sparse chaining with skani
Top Cited Papers
Open Access
- 21 September 2023
- journal article
- research article
- Published by Springer Nature in Nature Methods
- Vol. 20 (11) , 1661-1665
Abstract
Sequence comparison tools for metagenome-assembled genomes (MAGs) struggle with high-volume or low-quality data. We present skani (https://github.com/bluenote-1577/skani), a method for determining average nucleotide identity (ANI) via sparse approximate alignments. skani outperforms FastANI in accuracy and speed (>20× faster) for fragmented, incomplete MAGs. skani can query genomes against >65,000 prokaryotic genomes in seconds and 6 GB memory. skani unlocks higher-resolution insights for extensive, noisy metagenomic datasets.Keywords
All Related Versions
Funding Information
- Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada (RGPIN-2022-03074)
- Gouvernement du Canada | Natural Sciences and Engineering Research Council of Canada (CGS-D)
This publication has 41 references indexed in Scilit:
- OrthoANI: An improved algorithm and software for calculating average nucleotide identityInternational Journal of Systematic and Evolutionary Microbiology, 2016
- Entropy-Scaling Search of Massive Biological DataCell Systems, 2015
- An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing dataBMC Genomics, 2015
- Split-alignment of genomes finds orthologies more accuratelyGenome Biology, 2015
- CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomesGenome Research, 2015
- Shifting the genomic gold standard for the prokaryotic species definitionProceedings of the National Academy of Sciences of the United States of America, 2009
- Chaining algorithms for multiple genome comparisonJournal of Discrete Algorithms, 2005
- Reducing storage requirements for biological sequence comparisonBioinformatics, 2004
- Comparison of phylogenetic treesMathematical Biosciences, 1981
- THE COMPARISON OF DENDROGRAMS BY OBJECTIVE METHODSTaxon, 1962