Bilateral similarity function: a novel and universal method for similarity analysis of biological sequences.
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.
Wang
Shiyuan
S
College of Communication Engineering, Chongqing University, Chongqing 400044, China. wangsy@cqu.edu.cn
Tian
Fengchun
F
Qiu
Yu
Y
Liu
Xiao
X
D000595:Amino Acid Sequence; D000818:Animals; D001483:Base Sequence; D006801:Humans; D024101:Mitochondrial Proteins / Q000737:chemistry / Q000235:genetics; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D016366:Open Reading Frames / Q000235:genetics; D012313:RNA / Q000737:chemistry / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid
D024101:Mitochondrial Proteins; D012313:RNA