title: Bilateral similarity function: a novel and universal method for similarity analysis of biological sequences.
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.
authors.affiliation: College of Communication Engineering, Chongqing University, Chongqing 400044, China. wangsy@cqu.edu.cn
authors.forename: Shiyuan
authors.initials: S
authors.lastname: Wang
authors.forename: Fengchun
authors.initials: F
authors.lastname: Tian
authors.forename: Yu
authors.initials: Y
authors.lastname: Qiu
authors.forename: Xiao
authors.initials: X
authors.lastname: Liu
mesh_terms: 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
chemical_list: D024101:Mitochondrial Proteins; D012313:RNA