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

来源 :大连理工大学 | 被引量 : 29次 | 上传用户:catbull
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着一些微生物基因组、人类基因组、拟南芥基因组和水稻基因组全序列测定项目的完成和快速进展,以及各种生物的基因和蛋白序列的研究,产生了越来越多的庞大的分子序列数据。对其进行科学的分析、处理和保存推动了分子生物学和数学以及计算机科学的结合,近几年,计算分子生物学已成为生命科学中异常活跃的一个研究领域。计算分子生物学作为现代信息科学、计算机科学、生命科学、数学、统计学、物理学、化学等很多学科相互渗透形成的一门崭新的交叉学科,主要是研究分子生物学与基因和蛋白质序列有关的复杂计算问题。本文将在生物序列的相似性分析和比较、种系发生树的构建等方面进行研究,主要研究成果有: 1、在第二章,提出了图形表示单元和系统的概念,在此基础上给出了DNA序列的一类2D图形表示;利用核苷酸基的分类给出了分布曲线的图形表示;根据不同图形表示的特点提取了几种新的DNA序列标识符;利用不变量方法分析了11个物种的β-球蛋白基因第一个外显子编码序列之间的相似性。本文方法的计算复杂性仅仅是O(N),大大降低了原来矩阵不变量方法的计算复杂性(至少为O(N2))。 2、在第三章,将二维图形表示及其不变量方法改造用于RNA二级结构的相似性分析,以九种病毒的RNA-3末端的二级结构为例,详细介绍了RNA二级结构的相似性分析方法,方法具有易操作性。 3、在第四章,根据氨基酸的分类及其理化性质给出了蛋白质序列的几种图形表示和矩阵表示,利用几何中心、矩阵最大特征值、平均频带宽度等代数不变量进行了蛋白质序列的相似性分析。本章给出的不变量具有较强的生物意义。 4、在第五章,介绍了系统发生树的建树方法、构建进化树的主要步骤以及常用软件包,然后我们基于线粒体基因组中核苷酸三联体构建了34个物种的种系发生树。
其他文献
图着色问问是一个被广泛研究的组合优化问问,也是科学计算和工程设计中一个重要和基本的问问。事实上,许多现实生活中的问问例如考试时间表问问和任务分配问问等都可以被模拟
利用我国目前大面积推广的11个大豆品种,选用6个辐照剂量初步研究了重离子束辐照处理大豆籽粒对其M1代植株出苗率、生育表现、存活率和单粒重的影响。结果表明:重离子辐照处
河川径流受气候、流域自然地理及人类活动的综合影响,其变化呈一个非线性动力系统。尤其是黄河流域,跨越多种自然地理环境,受来自不同的气候带的影响,致使流域内气象万千,水
9月19日,国内节能灯龙头企业雷士照明在港股市场遭遇重大空压,一天之内,股价重挫17.8%,市值蒸发18亿港元。第二天,该公司披露出其董事长兼大股东吴长江与汇丰私人银行(瑞士)
《爱你就像爱生命》[1]是作家王小波与其妻子李银河之间的“两地书”,本文试从辞格修辞、章句修辞和词语修辞三个方面来分析该书中的修辞手法,意在探究修辞在书信尤其是情书
离散时间相关到达排队系统是排队理论的一个重要研究领域,在相关到达排队系统中,顾客的到达不再是相互独立的,而是具有一定的相关性。即存在两个参数α和β,用来刻划到达过程。其
德育工作是素质教育的重要组成部分,对学生的成长和学校工作起着导向、动力和保证作用.语文课任务重大,不仅要教给学生课本上的基本知识,最重要的是让学生有分析的能力,能够
对于刚刚入学的一年级的小学生来说,新学期的开始无疑是充满着好奇和兴奋的.小学一年级的学生一踏进校门,面对的是陌生的环境,陌生的人.面对的是各种各样的约束自己的学校纪
德国数学家Hilger在《Result Math.》上发表的论文中提出测度链的概念,并且研究了测度链上的微分方程.近年来,关于测度链微分方程的研究比较活跃.Hilger和夏等人将经典的Grobma
美术教育是孩子成长过程中不可缺少的一项教育,起到促进成长的作用.孩子学习美术有助于增强自己的审美能力、观察能力和动手能力等,使小学生的思维更加活跃.目前的小学美术教