Bilateral similarity function: A novel and universal method for similarity analysis of biological sequences |
| |
| Authors: | Shiyuan Wang Fengchun Tian Yu Qiu |
| |
| Institution: | a College of Communication Engineering, Chongqing University, Chongqing 400044, China
b School of Electronics and Information Engineering, Southwest University Chongqing 400715, China |
| |
| 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. |
| |
| Keywords: | Biological sequence Hamming distance The computational complexity Universality |
| 本文献已被 ScienceDirect 等数据库收录！ |
