基于近邻热力学的DNA二级结构预测算法及其平面嵌入算法研究

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:wugailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有效预测DNA二级结构是生物信息学中的重要研究领域。基于DNA分子二级结构的结构稳定性和热力学稳定性,本文提出了一种预测DNA二级结构的算法。该算法改进了Nussinov算法,能够快速得到满足最大碱基对配对的所有二级结构,然后利用近邻热力学模型计算所有结构的自由能,自由能在阈值范围内的结构即为DNA分子的二级结构。随着可视化分析在生物信息学的发展,越来越多的生物研究者将DNA二级结构绘制在平面上分析。ST-编号算法是常见的平面嵌入算法,该算法可以保证DNA二级结构平面图不出现交叉重合,但是得到的DNA二级结构平面图与实际结构图相差甚大,不适合生物研究者分析。为解决这一缺陷,本文提出了迭代平面嵌入算法,该算法利用相邻模体共有一个碱基对的特点,实现模体迭代递归嵌入,使得得到的平面图与DNA二级结构图类似,但是当DNA分子序列过长或者折叠剧烈时易出现交叉重合部分。因此本文最终实现了两种算法的结合,首先利用ST-编号算法实现平面嵌入,得到初始平面图;其次利用迭代平面嵌入算法对初始平面图进行布局调整,最终得到的平面图解诀了交叉重合的缺陷,并且与实际的结构图相似。实验结果与RNAStructure软件分析对比,表明本文提出的预测算法具有较高的准确率和覆盖范围,实现的平面嵌入图更规范、易于生物研究者分析研究。
其他文献
本论文主要研究了基于Internet的机器人远程跟踪与控制技术。首先,在运动学分析的基础上,提出了基于视觉反馈的移动机器人实时避障算法。接着详细阐述了TCP OVER UDP技术,并
多语种的语音合成研究是近年来国内外语音合成研究的一个热点,实现多语种的语音合成,包括少数民族语言、地方方言的语音合成,也是国内汉语语音合成研究的一个重要研究方向。在新
Spike神经元是人工神经元发展的第三代模型,由于它具有生物神经元的动态发放特性,能处理时间模式的问题,所以对Spike神经元的研究成为人工神经网络中比较重要的一个课题。而
肺音是人体呼吸系统与外界在换气过程中产生的一种生理声信号,它与病理生理的相关性研究已成为肺音学、临床医学的重要研究课题。然而由于呼吸音的随机性、肺音录取设备的不
嵌入式系统近年来发展迅速,系统开发周期希望能够不断缩短,因此对嵌入式系统开发工具提出了更高的要求。在传统软硬件协同开发模式中,软件和硬件开发相互牵制,制约了开发速度。仿
在日益复杂的软件开发过程中,性能是衡量软件系统质量的一个重要指标。分布式实时软件是当今最复杂的一类软件,性能对其来说尤为重要。以往的软件性能分析工作一般置于软件开
随着教育体制改革的深入,各大高校的扩招,多数校园网的规模也随之扩大,局域网用户当然也成倍增加,所以需要一套运行高效、实时性好、用户管理方便的计费系统。而且针对高校本
随着移动通信技术的发展,人们希望能随时随地获取所需信息和进行通信,因此作为特殊的移动增值业务的移动定位业务受到了人们越来越广泛的关注。宽带码分多址(WCDMA,全称Wideb
心血管疾病发病率有逐渐加重趋势,急需相关成像手段的提高。相对于血管造影术成像技术,血管内超声可以获得动脉粥样斑块的组织信息,便于医生对血管病变做出全面和准确的评价,
网络的利用是工业现代化的标志,而机器的自动化控制则是现代工业文明的产物。在汽车、医疗、航空航天等领域中,计算机与机械控制有着完美的结合。本文结合目前非常流行的语音识