Genetic Distance Calculation based on Locality Sensitive Hashing

T. Pathirana, S. Bandara, G. Gamage, N. Gimhana, A. Wickramarachchi, V. Mallawaarachchi, I. Perera

Research output: Working paper/PreprintPreprint

45 Downloads (Pure)

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.
Original languageEnglish
PublisherbioRxiv, Cold Spring Harbor Laboratory
Number of pages6
DOIs
Publication statusSubmitted - 19 Jun 2020
Externally publishedYes

Keywords

  • phylogenetics
  • genetic relatedness
  • genetic distance
  • locality sensitive hashing
  • min-hashing

Fingerprint

Dive into the research topics of 'Genetic Distance Calculation based on Locality Sensitive Hashing'. Together they form a unique fingerprint.

Cite this