Skip to Main content Skip to Navigation
Journal articles

On the transformation of MinHash-based uncorrected distances into proper evolutionary distances for phylogenetic inference

Abstract : Recently developed MinHash-based techniques were proven successful in quickly estimating the level of similarity between large nucleotide sequences. This article discusses their usage and limitations in practice to approximating uncorrected distances between genomes, and transforming these pairwise dissimilarities into proper evolutionary distances. It is notably shown that complex distance measures can be easily approximated using simple transformation formulae based on few parameters. MinHash-based techniques can therefore be very useful for implementing fast yet accurate alignment-free phylogenetic reconstruction procedures from large sets of genomes. This last point of view is assessed with a simulation study using a dedicated bioinformatics tool.
Document type :
Journal articles
Complete list of metadata

https://hal-pasteur.archives-ouvertes.fr/pasteur-03264539
Contributor : Alexis Criscuolo Connect in order to contact the contributor
Submitted on : Friday, June 18, 2021 - 12:12:33 PM
Last modification on : Wednesday, June 23, 2021 - 2:18:12 PM
Long-term archiving on: : Sunday, September 19, 2021 - 6:30:25 PM

File

c56cadd4-e9df-4630-8292-84cef9...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Alexis Criscuolo. On the transformation of MinHash-based uncorrected distances into proper evolutionary distances for phylogenetic inference. F1000Research, Faculty of 1000, 2020, 9, pp.1309. ⟨10.12688/f1000research.26930.1⟩. ⟨pasteur-03264539⟩

Share

Metrics

Record views

31

Files downloads

40