A complexity-based method to compare RNA secondary structures and its application.
With the rapid emergence of RNA structure databases recently, efficient methods for RNA structure comparison are in demand for function prediction and evolutionary analysis. In this paper, we transform the complex secondary structure into the linear characteristic sequence which contains the information on primary sequence and the base pairing, and introduce the linear characteristic sequences into similarity analysis and phylogenetic analysis by using conditional LZ complexity. The results obtained from the two sets of real data have shown that our proposed method is effectual and feasible.
Zhang
Shengli
S
School of Mathematical Sciences, Dalian University of Technology Dalian 116024, P R China. shengli0201@163.com
Wang
Tianming
T
D001483:Base Sequence; D019295:Computational Biology / Q000379:methods*; D030561:Databases, Nucleic Acid; D008969:Molecular Sequence Data; D010802:Phylogeny; D017433:Protein Structure, Secondary / Q000235:genetics; D012313:RNA / Q000737:chemistry*; D016415:Sequence Alignment
D012313:RNA