随机文法在RNA二级结构预测中的应用研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:scamponline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RNA是一类重要的生物大分子,对RNA二级结构的研究是当今计算分子生物学的一个前沿课题。RNA单链由四种碱基(A、C、G、U)排列组成,RNA二级结构是指由RNA单链通过自身回折而形成部分碱基配对和单链交替出现的茎环结构,当RNA单链中碱基出现交叉配对现象时就构成假结。RNA的功能与其二级结构密切相关。 本文采用随机文法的方法预测RNA的二级结构。随机文法方法把RNA序列看成是具有一定语法规则的语句,通过这些语法规则来分析RNA序列中存在的碱基配对关系,也就是它的语义,从而得到该序列的二级结构。由于它是一种基于已有序列的先验知识的方法,需要拥有一定数量的相关序列样本,而且需要确保这些序列具有某些一致的二级结构和一些共同的基本结构单元。这样就能通过一种概率模型,把序列样本所具有的保守二级结构的统计信息加以利用,使预测结果具有很高的精度。通过扩展随机上下文无关文法使这种方法能考虑RNA二级结构中假结的存在,预测结果将更加真实,而单纯的最小自由能方法是无法预测假结的。本文提出了一种语法二次分析的预测方法,先采用词条方法对RNA二级结构进行预处理,将RNA序列划分成词条结构,再使用随机文法模型利用已获得的词条结构信息识别出各种RNA的二级结构。
其他文献
随着各组织机构规模的不断扩大,分支机构不断扩展,电子商务、电子政务的广泛普及,机构和组织内外信息传递越来越多,而网络安全问题却越来越严重,如何用最低的费用来保障通讯的高效
异步传输模式(ATM)作为宽带综合业务数字网的重要实现技术,越来越受重视。在ATM网络中,信息的拥塞及丢失是影响网络业务服务质量的主要原因。自适应比特速率(ABR)业务是ATM服务
智能视频监控是计算机视觉领域一个备受关注的课题,在安防监控、智能交通、人机交互和智能导航等领域有广泛地应用前景。  运动目标检测算法主要包括背景建模和目标提取两个
移动自组网是一种有广阔应用前景的新型网络技术,在理论研究和产业应用领域都引起了人们的广泛关注。但它的动态拓扑特性导致传输路径频繁断裂,引发大量的重路由操作,极大地降低
数据库规模的急剧增长要求数据挖掘能更有效地搜索与发现问题相关的数据,使发现的模式更有意义。现在的知识发现算法大多是“从零开始”的无需领域知识的独立发现,而在实际应
嵌入式系统由于融合了计算机技术、数字通信技术、半导体技术等多种技术,符合当前电子类设备对体积,成本,性能的需求,而得到了高速的发展.嵌入式系统不同于原来的单片机系统,
空管全系统信息管理是未来民用航空领域空管信息服务的核心,其运行理念是通过建立网络为中心的信息交换以及服务模式,实现空管信息的收集、整合以及派发等操作,而空管全系统
数据库作为企业信息系统的一个重要组成部分,存储着大量的数据,其中某些数据安全性在信息系统的安全中起着至关重要的作用。目前,数据库本身在安全控制方面做的还不够,数据信
软件成本估算是软件项目管理的重要组成部分之一。影响软件成本的因素很多,但是仅从软件项目的自身因素来说,软件项目的工作量(规模)是影响软件成本的一个非常重要的因素,正确估
软件测试作为保证软件质量,提高软件可靠性的重要手段,在软件开发中起着不可替代的作用,其关键与核心是测试用例的生成。目前测试用例的生成主要靠手工完成,测试过程往往带有很大