一种新的RNA二级结构特征序列表示及相似性分析

New representation for characteristic sequence of RNA secondary structure and analysis of similarity/dissimilarity

针对目前不同的RNA二级结构可能对应相同特征序列的问题,提出了一种新的RNA二级结构特征序列表示法,根据不同的RNA二级结构的子结构类型,分别给出相应的字符表示并由此得到新的特征序列。利用Lempel-Ziv复杂度对两组RNA二级结构进行了相似性分析,实验结果表明了该表示法可以有效地提取RNA二级结构的结构信息,避免了不同RNA二级结构可能对应相同特征序列的问题。

In view of the problem that different RNA secondary structures may correspond to the same characteristic sequence,this paper proposed a new method to describe the characteristic sequence of the RNA secondary structure.According to the different kinds of substructures of RNA secondary structure,applied the corresponding characters to represent them,which could obtain a new characteristic sequence for the RNA secondary structure.Then analyzed the similarity between two sets of RNA secondary structures based on the new characteristic sequences by using the Lempel-Ziv complexity.The results show that our methods can effectively extract the structural information of the secondary structures,and avoid the problem that different RNA secondary structures may correspond to the same characteristic sequence.