RNA二级结构预测算法的研究与实现

RNA二级结构预测算法的研究与实现

论文摘要

RNA(脱氧核糖核酸)是生物系统内最为重要的分子之一,它在生物体内行使多种功能。预测RNA二级结构具有重要意义,知道了RNA的二级结构就可以获得许多有益的信息,不仅能使我们更细致的了解各类RNA在细胞中的运作机制,而且可以为寻找新的基因、治疗疾病提供帮助。RNA的一级结构用实验的方法容易测定,但是由于RNA分子具有降解速度快、难以结晶等特点,故通过X射线晶体衍射和核磁共振(NMR)等实验方法去测RNA分子的空间结构很不容易,这样费时费力还代价高昂,虽然测得的结果比较精确可靠,可是面对当前海量的生物序列,这种方法显然是跟不上要求的。故而像蛋白质结构研究一样,借助于计算机手段和各种数学方法从理论上去预测RNA空间结构,是提高我们认识RNA空间结构效率的一个捷径,也是我们应当主要依靠的方法。本文对RNA二级结构预测问题进行了详细的阐述,并在充分汲取现有预测方法优点的基础上,创新性地提出了两种RNA二级结构预测算法,有效地提高了预测的精度。具体地,本文的主要研究内容和创新点如下:首先,介绍了RNA二级结构预测方法,包括问题的数学模型、测试数据来源以及当前主流算法和软件。同时还说明了这些软件的优缺点及各自的使用范围。其次,介绍了RNA二级结构预测中比较经典的最小自由能算法,分析了其优缺点以及使用情况。在此基础上提出了基于茎区的动态规划算法来预测RNA二级结构,并结合茎区树的结构实现了假结的预测,然后将本算法与最小自由能算法进行了对比实验分析,实验结果证明,本算法提高了预测的精度,降低了时间复杂度。第三,提出了一种基于随机上下文无关语法模型的算法来预测RNA二级结构及其假结。通过搜索茎区池寻找最优子结构来设置语法的生成概率,使用BestFirstSearch搜索策略来寻找最大概率的语法推导路径,并使用动态规划的思想来降低时间复杂度,实验结果表明算法的预测精度有所提高并能够预测假结。第四,实现了一个RNA二级结构预测系统,该系统集成了本文中提出的RNA二级结构预测算法。最后,本文对RNA二级结构预测的前景进行了展望,探讨了该领域进一步的研究方向。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 课题背景
  • 1.1.1 RNA二级结构预测的目的和意义
  • 1.1.2 课题来源
  • 1.2 国内外研究现状
  • 1.2.1 基于最小自由能的算法
  • 1.2.2 比较序列分析方法
  • 1.2.3 智能化的启发式算法
  • 1.3 目前主要RNA二级结构预测软件的比较
  • 1.4 问题的数学描述及本文的主要研究内容
  • 1.4.1 问题的数学描述
  • 1.4.2 本文的主要研究内容
  • 1.5 本文的组织结构
  • 第2章 改进的动态规划算法预测RNA二级结构
  • 2.1 动态规划算法预测RNA二级结构
  • 2.2 基于茎区的动态规划算法预测RNA二级结构及假结
  • 2.2.1 基于茎区的动态规划算法
  • 2.2.2 能量模型
  • 2.2.3 茎区树来预测假结
  • 2.2.4 算法的流程
  • 2.3 实验结果分析
  • 2.3.1 算法评价准则
  • 2.3.2 改进前后的动态规划算法预测结果比较及分析
  • 2.3.3 改进后的动态规划算法时间复杂度分析
  • 2.4 本章小结
  • 第3章 随机上下文无关语法预测RNA二级结构及其假结
  • 3.1 已有的语法模型
  • 3.2 随机上下文无关语法预测RNA二级结构
  • 3.2.1 随机上下文无关语法模型
  • 3.2.2 语法生成概率
  • 3.2.3 BestFirstSearch策略寻找最优二级结构
  • 3.2.4 后处理
  • 3.3 实验结果及分析
  • 3.4 本章小结
  • 第4章 RNA二级结构预测原型系统
  • 4.1 引言
  • 4.2 系统实现所用技术
  • 4.3 系统功能模块
  • 4.3.1 数据输入模块
  • 4.3.2 二级结构预测模块
  • 4.3.3 预测结果分析模块
  • 4.3.4 预测结果显示和保存模块
  • 4.4 数据处理流程
  • 4.5 本章小结
  • 结论
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].一种新的RNA二级结构三维图形表示及其应用[J]. 生物信息学 2017(01)
    • [2].RNA二级结构的数学表示及其应用[J]. 大连交通大学学报 2010(06)
    • [3].RNA二级结构的一种新的图形表示及其应用[J]. 中国海洋大学学报(自然科学版) 2009(02)
    • [4].RNA二级结构分析方法及在植物系统学研究上的应用[J]. 九江学院学报 2008(03)
    • [5].我国揭示RNA二级结构剪接调控新机制[J]. 生物学教学 2014(01)
    • [6].基于启发式算法预测含假结RNA二级结构的研究进展[J]. 生物信息学 2011(02)
    • [7].基于局部茎搜索的RNA二级结构预测算法[J]. 生物化学与生物物理进展 2009(01)
    • [8].RNA二级结构在分子系统学中的应用[J]. 应用预防医学 2008(05)
    • [9].研究揭示RNA二级结构剪接调控新机制[J]. 中国家禽 2013(16)
    • [10].一种基于RNA二级结构的信息隐藏方案[J]. 郑州轻工业学院学报(自然科学版) 2014(01)
    • [11].基于动态规划RNA二级结构的比较[J]. 吉林大学学报(工学版) 2011(S2)
    • [12].核糖体RNA二级结构对拓扑结构准确性的影响(英文)[J]. 菌物学报 2011(06)
    • [13].HIV-1 RNA基因组二级结构被确定[J]. 广西科学 2009(03)
    • [14].含假结RNA二级结构类的图语法[J]. 计算机工程与应用 2008(02)
    • [15].RNA二级结构的2D图形表示及相似性分析[J]. 世界科技研究与发展 2010(05)
    • [16].应用符号动力学原理实现RNA二级结构的相似性分析[J]. 计算机研究与发展 2013(02)
    • [17].基于茎区的自由能算法预测RNA二级结构[J]. 微计算机信息 2009(09)
    • [18].图论在RNA二级结构中的应用[J]. 生物信息学 2008(03)
    • [19].mRNA翻译起始区二级结构优化提高(R)-羰基还原酶的表达及催化效率[J]. 生物工程学报 2009(12)
    • [20].我国在国际上首次破解染色体二级结构[J]. 生物学教学 2014(10)
    • [21].拟南芥细胞核中RNA-蛋白相互作用与RNA二级结构呈负相关关系[J]. 中国肿瘤生物治疗杂志 2015(06)
    • [22].破解遗传物质二级结构[J]. 科学世界 2014(06)
    • [23].曲克芦丁对牛血清白蛋白溶液二级结构影响的研究[J]. 药物分析杂志 2011(01)
    • [24].一种新的RNA二级结构特征序列表示及相似性分析[J]. 计算机应用研究 2011(03)
    • [25].猪瘟病毒3′非编码区的多态性及其二级结构分析[J]. 中国农业科学 2010(04)
    • [26].基于茎区组合的RNA二级结构预测算法[J]. 计算机应用 2010(06)
    • [27].再生丝素二级结构的研究现状及发展趋势[J]. 现代丝绸科学与技术 2018(01)
    • [28].核酸二级结构的渐进式教学设计[J]. 化学教育 2016(16)
    • [29].一种可扩展半径的RNA二级结构密度聚类算法[J]. 小型微型计算机系统 2015(09)
    • [30].蛋白质中三联氨基酸数与二级结构数的模型研究[J]. 厦门大学学报(自然科学版) 2009(05)

    标签:;  ;  ;  ;  

    RNA二级结构预测算法的研究与实现
    下载Doc文档

    猜你喜欢