基于启发式搜索策略的RNA空间结构预测

基于启发式搜索策略的RNA空间结构预测

论文摘要

近年来,随着现代生命科学的发展,生物学家发现RNA不仅仅参与基因的表达活动,而且在组织细胞中的各项生命活动中都扮演重要的角色。如何利用已知的RNA序列信息,预测RNA分子结构,对于研究RNA的生物学功能有重要意义。RNA二级结构预测是RNA结构预测的第一步,也是至关重要的一步。目前主流的RNA二级结构预测方法,包括序列比对法和最小自由能法,分别存在适应性差和计算量大的缺点。本文致力于开发一种全新的预测算法,通过模拟RNA形成中的折叠过程,来预测RNA的二级结构,以此提升现有算法的预测质量和效率。本文提出的RNA二级结构预测算法基于这样的事实:RNA在被转录形成链状结构之后,会在很短的时间内迅速折叠完成碱基配对。影响碱基配对方式的主要因素有两种,一种是碱基的匹配类型,一种是碱基之间的距离。本文首先从现有的RNA数据库出发,对RNA结构中的配对碱基进行统计分析。在此基础之上,构造出关于匹配类型和匹配距离的RNA序列折叠得分公式。随后依照得分公式,对目标序列进行递归搜索,输出得分合格的梯子结构,最终预测出目标序列的二级结构。通过与目前优秀的RNA二级结构预测算法的结果进行对比,可以看出本文提出的算法具有出色的预测能力,但由于使用了相对简单的折叠模型,算法的时间复杂度更低,效率更高。后期再通过对参数的优化以及算法过程的优化,其预测质量和执行效率,还具有一定的提升潜力。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  •   1.1 国内外研究现状
  •     1.1.1 序列比对法
  •     1.1.2 最小熵法
  •   1.2 本文的组织结构
  • 第二章 基础知识和相关研究
  •   2.1 RNA结构
  •     2.1.1 RNA的组成和分类
  •     2.1.2 RNA的二级结构
  •     2.1.3 RNA二级结构的表示方法
  •   2.2 序列比对法
  •     2.2.1 序列比对法的分类
  •     2.2.2 经典序列比对法
  •   2.3 最小自由能法
  •     2.3.1 热力学模型
  •     2.3.2 动态规划法
  •     2.3.3 启发式算法
  • 第三章 基于折叠预测的RNA二级结构预测算法
  •   3.1 数据统计
  •     3.1.1 RCSB数据库
  •     3.1.2 PDB文件
  •     3.1.3 碱基匹配检测与匹配数据统计
  •   3.2 梯子结构的分数模型
  •     3.2.1 统计数据的归一化处理
  •     3.2.2 梯子结构的分数模型
  •   3.3 递归算法
  •     3.3.1 递归算法的基本原理
  •     3.3.2 递归算法的基本架构
  •   3.4 实验与评估
  •     3.4.1 RNA二级结构预测实验
  •     3.4.2 评估标准
  •     3.4.3 实验结果对比
  • 第四章 支持假节结构的RNA折叠预测算法
  •   4.1 支持假节结构的算法架构
  •   4.2 结果评估
  • 第五章 总结与展望
  • 参考文献
  • 发表论文和参加科研情况
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 姜国崧

    导师: 陈科

    关键词: 结构预测,二级结构,结构,序列搜索

    来源: 天津工业大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 生物学,计算机软件及计算机应用

    单位: 天津工业大学

    分类号: TP301.6;Q522

    总页数: 80

    文件大小: 7323K

    下载量: 44

    相关论文文献

    • [1].长链非编码RNA、焦亡和心肌缺血-再灌注损伤[J]. 生物化学与生物物理进展 2019(12)
    • [2].非小细胞肺癌的潜在生物标记物:长链非编码RNA[J]. 现代肿瘤医学 2020(01)
    • [3].非编码RNA在细胞自噬中的研究进展[J]. 中国生物工程杂志 2019(12)
    • [4].环状RNA影响肝疾病的发生发展[J]. 中国生物化学与分子生物学报 2019(12)
    • [5].环状RNA在肝细胞癌中的作用及机制[J]. 中国生物化学与分子生物学报 2019(12)
    • [6].环状RNA在胃癌中的研究进展[J]. 生物技术通讯 2019(06)
    • [7].西花蓟马不同RNA干扰技术比较研究[J]. 福建农业学报 2019(10)
    • [8].微小RNA在非酒精性脂肪肝病中调控作用的研究进展[J]. 重庆医科大学学报 2019(12)
    • [9].卵巢上皮性癌中RNA结合基序蛋白3及环氧化酶-2的表达与意义[J]. 医疗装备 2019(23)
    • [10].非编码RNA在周围神经损伤修复中的重要角色和作用[J]. 中国组织工程研究 2020(14)
    • [11].长链非编码RNA在鼻咽癌中的研究进展[J]. 中国医药 2020(01)
    • [12].微小循环RNA在鉴别前列腺增生和前列腺癌的有效性分析[J]. 临床泌尿外科杂志 2020(01)
    • [13].长链非编码RNA调控肝纤维化信号通路的研究进展[J]. 胃肠病学 2019(11)
    • [14].环状RNA在肺腺癌中的差异表达分析[J]. 东南大学学报(医学版) 2019(06)
    • [15].环状RNA调控结肠直肠癌的研究进展[J]. 外科理论与实践 2019(06)
    • [16].RNA干扰药物——下一代治疗药物?[J]. 科学通报 2020(07)
    • [17].环状RNA生物学功能及其在组织修复过程中的作用[J]. 中国组织工程研究 2020(17)
    • [18].Deep Learning Deciphers Protein–RNA Interaction[J]. Genomics,Proteomics & Bioinformatics 2019(05)
    • [19].CIRCexplorer3:A CLEAR Pipeline for Direct Comparison of Circular and Linear RNA Expression[J]. Genomics,Proteomics & Bioinformatics 2019(05)
    • [20].环状RNA在冠状动脉粥样硬化性心脏病中的研究进展[J]. 心血管病学进展 2019(09)
    • [21].心肌纤维化研究的新领域——长链非编码RNA[J]. 心血管病学进展 2019(09)
    • [22].长链非编码RNA及相关调控通路与急性心肌梗死的研究进展[J]. 心血管病学进展 2019(08)
    • [23].微小RNA在自身免疫性甲状腺疾病中的研究进展[J]. 江苏大学学报(医学版) 2020(01)
    • [24].结直肠癌相关长链非编码RNA调控信号通路研究进展[J]. 西部医学 2020(02)
    • [25].环状RNA与肝癌相互关系的研究进展[J]. 中国卫生检验杂志 2020(03)
    • [26].非编码RNA在葡萄膜炎发生发展过程中的调控作用研究进展[J]. 眼科新进展 2020(01)
    • [27].长链非编码RNA在心血管疾病中的研究进展[J]. 临床误诊误治 2020(02)
    • [28].长链非编码RNA影响糖尿病心肌病的研究[J]. 糖尿病新世界 2020(01)
    • [29].骨肉瘤中环状RNA的研究进展[J]. 临床与病理杂志 2020(02)
    • [30].长链非编码RNA作为肾细胞癌预后生物标志物的研究新进展[J]. 现代肿瘤医学 2020(05)

    标签:;  ;  ;  ;  

    基于启发式搜索策略的RNA空间结构预测
    下载Doc文档

    猜你喜欢