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...
Main Authors: | , , |
---|---|
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 |