EvANI benchmarking workflow for evolutionary distance estimation
Open Access
- 1 May 2025
- journal article
- Published by Oxford University Press (OUP) in Briefings in Bioinformatics
- Vol. 26 (3)
Abstract
Advances in long-read sequencing technology have led to a rapid increase in high-quality genome assemblies. These make it possible to compare genome sequences across the Tree of Life, deepening our understanding of evolutionary relationships. Average nucleotide identity (ANI) is a metric for estimating the genetic similarity between two genomes, usually calculated as the mean identity of their shared genomic regions. These regions are typically found with genome aligners like Basic Local Alignment Search Tool BLAST or MUMmer. ANI has been applied to species delineation, building guide trees, and searching large sequence databases. Since computing ANI via genome alignment is computationally expensive, the field has increasingly turned to sketch-based approaches that use assumptions and heuristics to speed this up. We propose a suite of simulated and real benchmark datasets, together with a rank-correlation-based metric, to study how these assumptions and heuristics impact distance estimates. We call this evaluation framework EvANI. With EvANI, we show that ANIb is the ANI estimation algorithm that best captures tree distance, though it is also the least efficient. We show that k-mer-based approaches are extremely efficient and have consistently strong accuracy. We also show that some clades have inter-sequence distances that are best computed using multiple values of $k$, e.g. $k=10$ and $k=19$ for Chlamydiales. Finally, we highlight that approaches based on maximal exact matches may represent an advantageous compromise, achieving an intermediate level of computational efficiency while avoiding over-reliance on a single fixed k-mer length.
Keywords
All Related Versions
This publication has 74 references indexed in Scilit:
- DNA–DNA hybridization values and their relationship to whole-genome sequence similaritiesInternational Journal of Systematic and Evolutionary Microbiology, 2007
- Application of Phylogenetic Networks in Evolutionary StudiesMolecular Biology and Evolution, 2005
- Genomic insights that advance the species definition for prokaryotesProceedings of the National Academy of Sciences, 2005
- Versatile and open software for comparing large genomesGenome Biology, 2004
- Human–Mouse Alignments with BLASTZGenome Research, 2002
- PatternHunter: faster and more sensitive homology searchBioinformatics, 2002
- A DNA hybridization method for typing hepatitis C virus genotype 2cJournal of Virological Methods, 1997
- Cyanobacterial community structure as seen from RNA polymerase gene sequence analysisApplied and Environmental Microbiology, 1994
- CLUSTAL V: improved software for multiple sequence alignmentBioinformatics, 1992
- Basic local alignment search toolJournal of Molecular Biology, 1990