RNA二级结构预测算法的研究进展  

Review of RNA Secondary Structure Prediction Algorithms

作　　者：黄伊子 李都悦 刘伟 周玮[1] 

机构地区：[1]湖南农业大学植物保护学院植物病虫害生物学与防控湖南省重点实验室,湖南省生物农药与制剂加工工程技术研究中心,湖南长沙410128

出　　处：《湖南农业科学（下半月）》2014年第9期3-8,共6页

基　　金：国家自然科学基金青年项目(31301388);湖南省自然科学基金(14JJ3092);湖南省科学技术厅科技计划项目(2014GK3046);湖南农业大学大学生科技创新基金(团委)资助科研项目(18);湖南农业大学植物保护学院"大学生创新性实验计划项目"(SAY1106)

摘　　要：在简要介绍了RNA的基础知识之后,对RNA二级结构的定义、表示方法、数据库等内容进行了详细阐述,并重点探讨了RNA二级结构预测方法的原理、适用范围及优缺点。目前,传统的RNA二级结构预测方法有比较序列分析法和最小自由能算法;新进发展的算法有支持向量机算法、基于堆积协变信息与最小自由能算法、基于局部茎搜索的算法、基于快速动态权重匹配算法、免疫粒子群算法、基于茎区的自由能算法、质心法。经过预测精度、复杂度、预测假节能力的对比,发现基于堆积协变信息与最小自由能算法和基于快速动态权重匹配算法,预测结果比较理想。With RNA was found to have important biological functions, RNA research has gradually become a hotspot. Phylogenetic Methods and Minimum Free Energy algorithm has been widely used to predict RNA secondary structure, because of the limitations of the two algorithms, there has emerged many new algorithms .This paper gives a review of the current research progress about RNA secondary structure, including the RNA secondary structure, representing methods of RNA secondary structure, databases of RNA secondary structure, the traditionally and recently new developed RNA prediction algorithms as well as the advantages and disadvantages of the said algorithms. Support Vector Mechanism, Covariance with Stacking and Minimum Free Energy, StemFind, Fast Searching of Max Dynamic Weight Stem, algorithm based on immune partial swarm optimization ensemble, algorithm-helix-based dynamic programming and Centroid are mainly introduced in this paper. After comparison of precision, complexity and capability of predicting knots, Covariance with Stacking based on Minimum Free Energy and Fast Searching of Max Dynamic Weight Stem are ideal combination algorithms.

关 键 词：RNA二级结构预测 算法 综述 

分 类 号：Q74[生物学—分子生物学]