学位论文 > 优秀研究生学位论文题录展示

生物序列相似性分析的图形表示及其不变量方法

作　者: 姚玉华
导　师: 王天明
学　校: 大连理工大学
专　业: 计算数学
关键词: 图形表示不变量方法相似性分析 DNA序列 RNA序列蛋白质序列种系发生树
分类号: O157.5
类　型: 博士论文
年　份: 2006年
下　载: 405次
引　用: 7次
阅　读: 论文下载

内容摘要

随着一些微生物基因组、人类基因组、拟南芥基因组和水稻基因组全序列测定项目的完成和快速进展,以及各种生物的基因和蛋白序列的研究,产生了越来越多的庞大的分子序列数据。对其进行科学的分析、处理和保存推动了分子生物学和数学以及计算机科学的结合,近几年,计算分子生物学已成为生命科学中异常活跃的一个研究领域。计算分子生物学作为现代信息科学、计算机科学、生命科学、数学、统计学、物理学、化学等很多学科相互渗透形成的一门崭新的交叉学科,主要是研究分子生物学与基因和蛋白质序列有关的复杂计算问题。本文将在生物序列的相似性分析和比较、种系发生树的构建等方面进行研究,主要研究成果有: 1、在第二章,提出了图形表示单元和系统的概念,在此基础上给出了DNA序列的一类2D图形表示;利用核苷酸基的分类给出了分布曲线的图形表示;根据不同图形表示的特点提取了几种新的DNA序列标识符;利用不变量方法分析了11个物种的β-球蛋白基因第一个外显子编码序列之间的相似性。本文方法的计算复杂性仅仅是O(N),大大降低了原来矩阵不变量方法的计算复杂性(至少为O(N~2))。 2、在第三章,将二维图形表示及其不变量方法改造用于RNA二级结构的相似性分析,以九种病毒的RNA-3末端的二级结构为例,详细介绍了RNA二级结构的相似性分析方法,方法具有易操作性。 3、在第四章,根据氨基酸的分类及其理化性质给出了蛋白质序列的几种图形表示和矩阵表示,利用几何中心、矩阵最大特征值、平均频带宽度等代数不变量进行了蛋白质序列的相似性分析。本章给出的不变量具有较强的生物意义。 4、在第五章,介绍了系统发生树的建树方法、构建进化树的主要步骤以及常用软件包,然后我们基于线粒体基因组中核苷酸三联体构建了34个物种的种系发生树。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-23
  1.1 DNA序列的几何图形表示方法  10-17
  1.2 图形表示应用于序列相似性分析的矩阵不变量方法  17-19
  1.3 DNA序列图形表示方法的其它应用  19-21
  1.4 本文研究计划  21-23
2 DNA序列的图形表示及其相似性分析  23-49
  2.1 一类2维图形表示及其数值特征  24-33
  2.2 分布曲线及其应用  33-40
  2.3 一个3维图形表示及其相似性分析  40-49
3 RNA二级结构的图形表示及其相似性分析  49-69
  3.1 RNA树图及其结构不变量  50-51
  3.2 一个2D图形表示及其相似性分析  51-57
  3.3 一类新的2D图形表示和它们的应用  57-65
  3.4 一个6D表示及相似性分析  65-68
  3.5 小结  68-69
4 蛋白质序列的图形表示及其相似性分析  69-91
  4.1 蛋白质序列的20D表示及其相似性分析  71-77
  4.2 基于氨基酸分类的蛋白质序列的3D图形表示及其相似性比较  77-83
  4.3 基于氨基酸理化性质的2D图形表示及其应用  83-91
5 种系发生树的构建  91-99
  5.1 常用种系发生树重建方法  91-93
  5.2 构建序列进化树的主要步骤及相关软件  93-94
  5.3 基于核苷酸三联体构建种系树  94-99
附录  99-101
参考文献  101-106
创新点摘要  106-107
攻读博士学位期间发表学术论文情况  107-108
致谢  108-109
大连理工大学学位论文版权使用授权书  109

生物序列相似性分析的图形表示及其不变量方法

内容摘要

全文目录

相似论文