节点文献

应用符号动力学原理实现RNA二级结构的相似性分析

Similarity Analysis of RNA Secondary Structure with Symbolic Dynamics

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 田逢春王世元王嘉刘晓

【Author】 Tian Fengchun1, Wang Shiyuan1,2, Wang Jia1, and Liu Xiao1 1(College of Communications Engineering, Chongqing University, Chongqing 400044) 2(School of Electronic and Information Engineering, Southwest University, Chongqing 400715)

【机构】 重庆大学通信工程学院西南大学电子信息工程学院

【摘要】 基于符号动力学原理,提出了一种新的RNA二级结构序列的图形表示方法.通过生物信息和自由能两种信息,该图形表示方法将RNA二级结构序列中的自由基和碱基对分别映射成两类时间序列.这种映射方法不仅能够在转换过程中不丢失任何数据信息,而且在二维图形中也能够清楚地识别配对碱基所在的区域.基于该图形表示方法对二级结构的表示结果构建特征矩阵.进一步由该特征矩阵的最大特征值组成用于相似性分析的向量.采用新的相似性分析方法,分别从时域和频域对不同病毒在3′末端的RNA二级结构序列集合进行定性和定量的相似度分析.仿真结果表明,该方法能够有效地实现RNA二级结构序列的相似度分析.与其他方法相比,新方法所得结果中数值差值较大,有利于区分不同物种.

【Abstract】 Based on the principle of symbolic dynamics, a novel graphical representation of RNA secondary structures is proposed. The free bases and paired bases in RNA secondary structures are mapped into two kinds of discrete time sequences by considering the biological information in free bases and free energy in paired bases, respectively. With no loss of information in the transfer of data from RNA secondary structures to their mathematical representation, the proposed graphical representation can also identify the paired regions of RNA in 2D graph, clearly. Based on this graphical representation, the characteristic matrices are constructed, and a vector consisting of the leading eigenvalues of these matrices are then designed for comparison of RNA secondary structures. In time and frequency domains, quantitative and qualitative analysis are performed to distinguish a set of RNA secondary structures at the 3′-terminus of different viruses, and similar results are acquired in the two domains. The examination of similarities dissimilarities illustrates the utility of the proposed graphical representation. Compared with other methods for similarity analysis, this proposed method can obtain the larger numerical difference between the dissimilar species and the similar ones, which will help to discriminate different species more easily.

【基金】 中央高校基本科研业务费专项项目(CDJXS10160001);国家自然科学基金项目(61001157,61101232);西南大学博士基金项目(SWU111027)
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2013年02期
  • 【分类号】Q522
  • 【被引频次】4
  • 【下载频次】151
节点文献中: 

本文链接的文献网络图示:

本文的引文网络