Genetic Distance Calculation based on Locality Sensitive Hashing

Abstract

{ 1 thilina.15, 2 shanaka.15, 3 gihangamage.15, 4 gimhanadesilva.15, 6 indika}@cse.mrt.ac.lkAbstract-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 an 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 the comparison more efficient and simplified.