基于图形表示的DNA序列分析研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jishunhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类基因组计划(Human Genome Project,HGP)的顺利完成及各种模式生物基因组计划的相继实施,大量的生物分子数据源源不断地产生。对这些数据的保存、处理、分析和研究推动了分子生物学、数学及计算机科学的结合,由此发展起来的生物信息学正逐渐成为当今生命科学和自然科学的重大前沿领域之一,同时也将是21世纪自然科学的核心领域之一。生物信息学的研究重点主要体现在基因组学(Genomics)和蛋白学(Proteomics)两方面,具体说就是从核酸或蛋白质序列出发,分析序列中所表达的结构和功能的生物信息。其研究内容非常丰富,如:序列比较、基因识别、分子进化和比较基因组学、RNA和蛋白质的结构预测、计算机辅助药物设计等等。图形表示是最近发展起来的应用在DNA序列分析方面的强有力的可视化工具,它能够揭示蕴藏在DNA序列中的结构和功能的生物信息。本文在分析DNA序列的各种2维、3维图形和高维数学描述及其应用的研究现状的基础上,提出了DNA序列的2D图形表示,并应用它分析了DNA序列间的突变和相似性。主要的研究内容如下:(1)通过定义四类碱基分别对应四个不同的2维向量,提出了DNA序列的H-L图表示。该图形表示的优点在于可视化DNA序列间的不同模式。基于该图形表示,提出了分析DNA序列间突变的方法。(2)基于H-L图表示,提出了DNA序列间相似性度量的数值化方法,并运用该方法分析7个物种的β-球蛋白基因的全编码序列间的相似性。较之以前其它的度量方式,该方法无需复杂的计算且易于理解。这为生物学家快速而有效地分析DNA序列间的相似性,从而为研究它们间的进化关系提供了一种可选的工具。(3)改进了DNA序列的“四线”图表示方法,并基于改进的图形表示,提出了寻找最优序列比对和判断DNA序列间碱基突变的方法。
其他文献
无线传感器网络是目前计算机领域的一项研究热点,为人们获取信息提供了有利条件。传感器节点小容易隐蔽,价格便宜,所以可以大面积分布在要监测区域,而且容易部署、节点自组织
XML具有自描述性和可扩展性等特性,目前它已经成为信息表达和数据交换的格式和标准,被广泛应用到各个领域。因此,对XML文档进行准确的检索具有很大的研究前景。XML文档检索与
切换控制系统是最为典型的一类混杂系统,这类系统在工程实践中具有非常重要的现实意义,越来越受到人们的关注。切换的思想可简单概括为:对于一个含有多个子系统的系统,通过子
随着工业的发展,人类对能源的需求不断增加,我国在能源上很大程度依赖于煤矿,煤矿生产设备的性能与安全成为日益重要的话题。当前我国多数地区在煤矿钻机性能测试方面的计算机自
对视频序列进行运动目标检测在机器视觉应用中起到很重要的作用,包括人体识别和跟踪、车辆检测、人机交互和军事应用等领域都有广泛的应用。运动目标检测是更进一步复杂处理
实时数据库系统具有及时响应、高可靠性、专用性等特征,被广泛应用于工业控制、军事防御、信息通讯、网络传输、媒体处理等专业领域。这类系统必须具备在无人工干预下运行的
无线车载网(Vehicular Ad Hoc Network,VANET)是智能交通的重要组成部分,它可以提供包括公共安全在内的各种应用。当车辆处于危险状态时,需要向周围车辆发送紧急信息,这些信息对服
科学计算可视化是20世纪80年代发展起来的一门新兴学科,已经广泛应用于医学、地质学、气象学等诸多领域。科学计算可视化技术的核心是三维数据场的可视化。体绘制技术是常用
近年来,随着移动互联网技术和智能设备的快速发展,带有感知能力的移动终端设备赋予人们强大的感知能力和信息共享能力。移动群智感知是一种新的感知模式,在移动群智感知中,携
图像分割是计算机视觉领域中一个基础而又重要的问题,它为图像、解提供信息支持。本文研究基于主动轮廓模型(ACM:Active Contour Model)的图像分割方法,着重研究梯度矢量流(GVF:Grad