Secure approximation of edit distance on genomic data

Abstract Background Edit distance is a well established metric to quantify how dissimilar two strings are by counting the minimum number of operations required to transform one string into the other. It is utilized in the domain of human genomic sequence similarity as it captures the requirements an...

Full description

Bibliographic Details
Main Authors: Md Momin Al Aziz, Dima Alhadidi, Noman Mohammed
Format: Article
Language:English
Published: BioMed Central 2017-07-01
Series:BMC Medical Genomics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12920-017-0279-9