Genetic Distance Calculation Based on Locality Sensitive Hashing

Thilina Pathirana; S. S. Bandara; Gihan Gamage; N. Gimhana; Anuradha Wickramarachchi; Vijini Mallawaarachchi; Indika Perera

doi:10.1101/2020.04.06.027250

BioinformaticsbioRxivApr 6, 2020

Preprint

Genetic Distance Calculation Based on Locality Sensitive Hashing

Thilina Pathirana iD, S. S. Bandara iD, Gihan Gamage iD, N. Gimhana, Anuradha Wickramarachchi iD, Vijini Mallawaarachchi iD, Indika Perera iD

Abstract

Measuring the genetic relatedness between different species is one of the major challenges in the field of phylogenetics. Genetic distance calculation based on DNA data is highly using a mechanism to determine inter species relationships. Genetic distance computation can be further bifurcated as alignment-free sequencing and alignment based sequencing. With this research we are presenting alignment free genetic distance calculation technique which is based on locality sensitive hashing(LSH). By this approach we are hashing large DNA sequences into numeric arrays and make comparison more efficient and simplified.

PDF DOI