Bilateral Similarity Function: a Novel and Universal Method for Similarity Analysis of Biological Sequences.

Shiyuan Wang,Fengchun Tian,Yu Qiu,Xiao Liu
DOI: https://doi.org/10.1016/j.jtbi.2010.04.013
IF: 2.405
2010-01-01
Journal of Theoretical Biology
Abstract:Bilateral similarity function is designed for analyzing the similarities of biological sequences such as DNA, RNA secondary structure or protein in this paper. The defined function can perform comprehensive comparison between sequences remarkably well, both in terms of the Hamming distance of two compared sequences and the corresponding location difference. Compared with the existing methods for similarity analysis, the examination of similarities/dissimilarities illustrates that the proposed method with the computational complexity of O(N) is effective for these three kinds of biological sequences, and bears the universality for them.
What problem does this paper attempt to address?