论文题目: RNA二级结构预测的建模及其应用研究
论文类型: 博士论文
论文专业: 计算数学
作者: 刘海军
导师: 王翼飞
关键词: 二级结构预测,遗传模拟退火算法,动态权重匹配算法
文献来源: 上海大学
发表年度: 2005
论文摘要: 近20年来,生物学家们在RNA研究领域不断取得重大的突破和进展。一批具有重要功能的RNA新类别被陆续发现,如核酶RNA、反义RNA、核仁小分子RNA、双链小分子干扰RNA和MicroRNA等,使得人们对RNA的多样性和复杂性有了新的深刻认识。人们发现,RNA在细胞中不仅充当着遗传信息的载体和传递工具,还具有催化RNA的剪接,加工和修饰RNA前体,调控基因表达和生物体的生长发育等一系列重要的功能。对这些新型RNA研究工作的广泛开展大大深化了RNA研究的内涵,为生命科学领域带来了众多具有重大意义和极具挑战性的课题。继功能基因组学和蛋白质组学之后,现代分子生物学的一个新的门类RNA组学(RNAomics)正在逐步形成和发展壮大。跟蛋白质一样,RNA的各种功能是与其特定的结构紧密相联的。相对于RNA一维线性结构上的多样性而言,其单链自身回折形成的特征性二级结构和高级结构的多样性具有更多的生物学意义。因此要想深入探索RNA的复杂功能和特性,了解各类RNA在细胞中的运作机制,就要从研究RNA的具体结构入手。由于RNA分子具有降解速度快,难以结晶等特点,通过X射线晶体衍射和NMR等实验方法去测定RNA分子的立体结构很不容易。这样做花费的成本高时间长,虽然测得的结果非常精确可靠,可是面对当前海量的生物序列,实验方法显然跟不上要求。而借助于计算机手段和各种数学方法从理论上去预测RNA的空间结构,则可为揭示RNA结构与功能的关系提供重要信息,大大提高我们认识RNA空间结构的效率。RNA结构预测研究起步较早,1981年由Zuker提出的最小自由能算法,经过二十多年的不断改进和发展,现已成为国际上最广泛使用的RNA二级结构预测方法。然而一方面由于它的平均预测精度只达到50~70%,还不够高,另一方面它由于算法本身的限制而不能预测假结和更复杂的三级相互作用,因此日益满足不了当前RNA研究对结构预测的更高要求。为了能够预测假结和向三级结构预测进军,一批新的算法和改进算法被纷纷提出,RNA结构预测研究又重新受到人们的关注,成为生物信息学中一个热点问题。本文回顾和总结了当前已有的各类RNA结构预测算法,探索和研究了新一代RNA结构预测主导方法的发展方向,并提出了一些新的思路,另外还在RNA二级结构预测应用研究上做出了一点工作。论文主要包括以下四部分内容和结果:一、我们介绍了当前主要的一些RNA二级结构预测方法,分析了其中存在的若干问题。首先介绍了较为传统的比较序列分析方法中的两种模型——共变模型和随机上下
论文目录:
摘要
Abstract
第一章 RNA 序列与结构
1.1 RNA 与生物信息学
1.1.1 生物信息学的内涵
1.1.2 生物信息学中的RNA 研究
1.2 RNA 的生物学背景
1.2.1 RNA 的组成
1.2.2 RNA 的分类与功能
1.2.3 RNA 的结构特性
1.3 RNA 的二级结构
1.3.1 RNA 二级结构与假结
1.3.2 RNA 二级结构的图形表示方式
1.3.3 RNA 二级结构的实验测定
1.4 论文工作与安排
第二章 RNA 二级结构预测模型
2.1 比较序列分析模型
2.1.1 模型的分类
2.1.2 共变模型
2.1.3 随机上下文无关语法模型
2.2 最小自由能算法
2.2.1 Nussinov 的最大碱基配对算法
2.2.2 Zuker 的最小自由能算法
2.3 组合优化算法的解决方案
2.3.1 螺旋区堆积法
2.3.2 遗传算法
2.3.3 神经网络算法
2.4 模型总结及现有资源
2.4.1 对现有模型的总结
2.4.2 现有的RNA 结构预测软件及相关数据库
2.5 本章小结
第三章 RNA 的遗传模拟退火算法模型
3.1 模拟退火算法
3.1.1 基本模拟退火算法
3.1.2 模拟退火的渐近行为
3.1.3 冷却进度表的有关问题
3.1.4 模拟退火算法的改进和变型
3.2 遗传算法
3.2.1 基本遗传算法
3.2.2 模式理论
3.2.3 遗传算法实现的技术问题
3.2.4 遗传模拟退火算法
3.3 基于遗传模拟退火算法的RNA 二级结构预测
3.3.1 RNA 二级结构的编码
3.3.2 RNA 的遗传模拟退火算法实现
3.3.3 预测结果与讨论
3.4 本章小结
第四章 RNA 的动态权重匹配模型
4.1 最大权重匹配方法
4.1.1 RNA 的最大权重匹配算法模型
4.1.2 碱基配对权重值的确定
4.1.3 改进的最大权重匹配模型
4.2 最大权重匹配算法的理论基础
4.2.1 基本概念和定理
4.2.2 非二分图的最大基数匹配算法
4.2.3 非二分图的最大权重匹配算法
4.3 基于动态权重匹配算法的RNA 折叠
4.3.1 动态权重的由来
4.3.2 RNA 的动态权重匹配算法实现
4.3.3 预测结果与讨论
4.4 本章小结
第五章 MicroRNA 基因的计算机筛选和预测
5.1 MicroRNA 的生物背景
5.1.1 MicroRNA 的功能及特点
5.1.2 MicroRNA 的计算机识别
5.2 miRdetector 系统实现及其在水稻miRNA 基因筛选中的应用
5.2.1 基于水稻全基因组的miRdetector 算法流程及实现
5.2.2 识别参数的选取
5.2.3 测试数据集和评价指标
5.2.4 预测结果与讨论
5.3 本章小结
第六章 总结与展望
6.1 论文总结
6.2 存在的问题和今后的工作
参考文献
攻读博士学位期间发表的论文
致谢
博硕士学位论文同意发表声明
发表意见书
发布时间: 2006-12-12
参考文献
- [1].RNA二级结构的若干计算生物学问题研究[D]. 刘琦.浙江大学2008
- [2].规范的含伪扭结的RNA结构的组合性质及折叠问题[D]. 马刚.南开大学2010
相关论文
- [1].非编码RNA结构预测研究[D]. 赵蕴杰.华中科技大学2012
- [2].RNA二级结构预测算法的研究[D]. 邢翀.吉林大学2012
- [3].RNA二级结构预测算法的研究[D]. 何静媛.重庆大学2009
- [4].基于比较序列分析的RNA二级结构预测与评估[D]. 方小永.国防科学技术大学2007
- [5].RNA二级结构预测方法研究[D]. 董浩.吉林大学2011
- [6].非编码RNA克隆分析及其功能初步研究[D]. 付汉江.中国人民解放军军事医学科学院2005
- [7].水稻microRNA和其它相关小分子RNA的克隆鉴定[D]. 鲁玉柱.武汉大学2005
- [8].转录因子结合位点预测算法的研究与应用[D]. 徐东.上海大学2005
- [9].基于支持向量机方法的植物miRNA预测及小麦miRNA的克隆[D]. 金伟波.西北农林科技大学2007
- [10].RNA二级结构的若干计算生物学问题研究[D]. 刘琦.浙江大学2008
标签：二级结构预测论文; 遗传模拟退火算法论文; 动态权重匹配算法论文;