生物序列相似性分析方法研究和应用.pdf

学位论文版权使用授权书 275 Y255 本学位论文作者完全了解浙婆望王太堂有权保留并向国家有关部门或机构送交本论文的复印件和磁盘,允许论文被查阅和借阅。本人授权浙江理工太堂可以将学位论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书) 学位论文作者签名:1****q阳名签字日期:印1叶年弓月口日导师签名: 签字日期:妒L呼年≥月l乙日浙江理工大学硕士学位论文生物序列相似性分析方法研究及应用摘要生物信息学是一个崭新的领域,这个学科的发展对基因组研究、人类健康和农林业发展产生了深远的影响。随着生命科学研究的不断深入,生物信息学所涉及的研究范畴也在不断扩充。其中很多工作都是以序列比较为研究基础,因此,生物序列比较不仅是生物信息学中最基本、最重要的课题之一,而且对生命科学的研究具有深远的意义。本文以生物序列比较的方法为研究对象,主要研究内容如下: ,重点介绍双序列和多序列比对算法以及字统计模型和几何表示模型两类非比对算法,介绍各类研究方法的区别与联系,分析其优缺点,为本文的研究提供了理论基础。 。基于LZ复杂度的分段思想,本文修改了LZ复杂度算法并利用它将DNA序列打成片段,。,,根据其来源得到检测序列的标记序列,利用标记序列中元素分布度量不同序列之间的差异。本文采用5种不同长度序列模式比较不同类型的乙肝基因序列,发现其结果存在差异,G5的结果最好,由此可见,,需要充分考虑不同长度的序列片段的影响。 。根据生物序列局部信息的差异性,本文首先设计相关矩阵模型描述特定核苷酸周围的碱基分布情况,利用信息熵量化分析了特定核苷酸周围碱基分布的均匀性;其次,本文引入马尔可夫模型描述局部碱基的相互影响,并与相关矩阵相结合,构建了混合Y模型;最后,将Y模型运用于11 -Pl-显子的编码序列间的相似性分析,通过与现有的研究结果比较, 验证了该混合模型的有效性。关键字:序列比对,Lz复杂度,相关矩阵,信息熵,马尔可夫模型。浙江理工大学硕士学位论文生物序列相似性分析方法研究及应用 ABSTRACT Bioinformatics is anew discipline thathas aprofound impact on thegenome research, human heakh and agroforestry research area putational molecular biology isvery wide including gene identification,molecular evolution,RNA and protein structuralprediction most ofthe above studiesarebased on ,it es one of the most basic and important subjects in bioinformatics,and has asignificant impact on thisstudy,we took parison astheresearchobject andsummarized themain research asfollows: firstsummerized concept and research contents ofbiological parison, focusing on alignment,multiple alignment and alignment-flee then furtheranalyzed theirdifferencesandconnection,advantages and disadvantages,which provides atheoretical foundation forthisstudy. proposed analignment-flee approach based on distribution ofLZ- (plexity inmind,we revised LZ a