Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4497616 | Journal of Theoretical Biology | 2010 | 8 Pages |
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.
Related Topics
Life Sciences
Agricultural and Biological Sciences
Agricultural and Biological Sciences (General)
Authors
Shiyuan Wang, Fengchun Tian, Yu Qiu, Xiao Liu,