.png){kind=icon}
Return
EvANI benchmarking workflow for evolutionary distance estimation
.png){kind=icon}
PRE
AI
DOI：10.1093/bib/bbaf267.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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:
genome
average nucleotide identity
evolution
BLAST
k-mer
sketching
Journal
IF:
7.7
Papers:
5.8K
Citations:
2.7W
Organization
Cited Papers
Large-scale k-mer-based analysis of the informational properties of genomes, comparative genomics and taxonomy.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAIShareSaveFast and robust metagenomic sequence comparison through sparse chaining with skaniNATURE METHODS
OAAI
NATURE METHODSIF32.1
OAAIShareSaveShareSaveShareSave
View more