Two Dimensional Yau-Hausdorff Distance with Applications on Comparison of DNA and Protein Sequences.

ABSTRACT: Comparing DNA or protein sequences plays an important role in the functional analysis of genomes. Despite many methods available for sequences comparison, few methods retain the information content of sequences. We propose a new approach, the Yau-Hausdorff method, which considers all translations and rotations when seeking the best match of graphical curves of DNA or protein sequences. The complexity of this method is lower than that of any other two dimensional minimum Hausdorff algorithm. The Yau-Hausdorff method can be used for measuring the similarity of DNA sequences based on two important tools: the Yau-Hausdorff distance and graphical representation of DNA sequences. The graphical representations of DNA sequences conserve all sequence information and the Yau-Hausdorff distance is ma

SUBMITTER: Tian K 

PROVIDER: S-EPMC4575136 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature