清风网络:老牌安全放心下载站!
在手机上看
RNAstructure 5.2绿色版_预测RNA二级结构图
软件大小：933KB
软件语言：简体中文
软件类别：绿色软件 / 文科工具
运行环境：WinAll
编辑添加: vipcn
更新时间： 7:35:00
软件星级:&&
软件授权：免费软件
:0 次/&:0 次/&评分5.0
下载总览软件截图视频演示下载地址相关文章软件评论
Unix平台软件mfold的for Windows版本，输入或载入RNA的一级序列,根据最小自由能原理,依据一定算法,预测出其二级结构图，非常出色的一个程序
RNAstructure 5.2绿色版_预测RNA二级结构图君，已阅读到文档的结尾了呢~~
毛细管电泳与MFOLD软件研究单链脱氧核糖核酸分离二级结构分离,研究,毛细管电泳,脱氧核糖
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
毛细管电泳与MFOLD软件研究单链脱氧核糖核酸分离二级结构
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口优秀研究生学位论文题录展示基于堆积的RNA假结预测算法专　业: 计算机软件与理论关键词: RNA结构 结构预测 计算生物学 组合优化算法 匹配算法分类号: Q522　
TP301.6形　态: 共 122 页　约 79,910 个字　约 3.822 M内容阅　读: 内容摘要RNA结构预测是计算生物学的基本课题之一。RNA二级结构预测是由RNA序列预测其三级结构的第一步。早期采用序列对比分析方法预测RNA二级结构，对于在不同有机体中起相同生物功能的一级结构进行比较得到RNA序列的二级结构。许多RNA分子的同源序列不易得到，需要耗费大量人力，因而序列对比分析方法的预测效率较低。目前人们广泛采用最小能量方法预测RNA二级结构。
最小能量方法是基于热动力学模型寻找序列所能形成的各种构象中具有最小能量的结构。Zuker提出的MFOLD算法是目前应用较为广泛的二级结构预测算法，其预测正确率为73%左右。但该算法不能预测假结和更复杂的结构。
假结(pseudoknot)是RNA中最广泛的三级结构单元，是较复杂但稳定的RNA结构。假结预测是目前RNA结构预测研究的关键点和研究热点。假结在不同的RNA分子中具有调节、催化、构造等重要功能。预测包含任意假结的RNA二级结构属于NP-hard类。
预测简单假结的最小能量算法是人们讨论较多的含假结二级结构预测方法。Rivas和Eddy提出的PKNOTS算法使用O(n6)时间和民O(n4)空间预测任意的平面假结和部分非平面假结，Jens和Robert提出的PknotsRG算法使用O(n4)时间和O(n2)空间预测简单的嵌套假结，Lyngsφ和Pedersen提出的LP算法使用O(n5)时间和O(n3)空间预测一个平面假结。
组合优化算法只考虑RNA序列中的部分主要作用，如Cary和Storm提出的最大权匹配算法可以折叠RNA假结，但以预测正确率降低为代价。也有将遗传算法、模拟退火算法、神经网络算法应用到RNA假结预测中的计算尝试。
相邻基对构成堆积(stack)，碱基配对和堆积作用是稳定RNA结构的主要作用。堆积最大化问题也是近年来人们十分关注的含假结RNA二级结构预测问题。Ieong等人于2001年提出最大堆积基对数问题，并设计出该问题的近似性能比为3的近似算法。Lyngsφ于2004年给出了最大堆积基对数问题的精确算法，并且提出最大堆积数问题，证明最大堆积数问题属于NP-hard类，给出了其多项式时间近似方案。 Lyngso将所有堆积等同看待，但RNA结构实验的结果表明，不同类型的堆积有不同的能量，堆积的能量由构成堆积的基对类型所决定。因此我们基于生物学的碱基配对和基对堆积作用，提出了最大权堆积问题，并讨论最大权堆积问题的求解算法和计算复杂性。
我们将堆积划分为(AA,BB)和(AB,BA)两类，利用(AB,BA)类构成团的特性计算其最优结构，利用堆积的划分特性计算(AA,BB)类的3\2近似的结构，取权值最大者作为整个序列的近似结构，给出了预测任意假结的多项式时间近似算法，其近似性能比为3，时间复杂度为O(nlogn)，空间复杂度为O(n)。
我们将序列划分为长度小于K+1(2≤K)的子序列，使用动态规划计算和保存各类子序列的已配对权值和未配对子序列数，删除不可能结构和权值小的结构，计算长度小于K+1的子序列构成的最优结构作为整个序列的近似结构，给出预测任意假结的多项式时间近似方案。
目前预测含假结RNA二级结构的多项式时间算法，难以计算大的RNA分子。连续的堆积构成茎(stem)，茎的交叉构成假结。因此基于茎区组合来寻找RNA最优结构成为新的RNA结构预测方法，如Benedeti等人提出的茎区堆积算法和李伍举等人提出的茎区随机堆积算法，预测嵌套的RNA二级结构。最近Ruan等人提出基于茎区的启发式算法预测包含假结的二级结构，其时间复杂度为O(n4)，空间复杂度为O(n2)。
我们设计了一个预测任意假结的茎最大化的启发式算法。首先搜索序列可能构成的全部茎，找出具有最小能量的最大茎，然后在序列中标记最大茎对应的碱基，使其不再参与后面的配对，再在剩余的碱基中找出次最大茎，依次类推，直至无茎为止。该算法的时间复杂度为O(n3)，空间复杂度为O(n)，可以预测长度达5000个碱基的RNA序列。
我们的算法使用茎代替基对，使用标记代替删除，消除了大量冗余基对和无意义的堆积，提高了预测的正确率。相对O(n3)时间和O(n2)空间的最大权匹配算法，其空间复杂度由O(n2)降至O(n)；实验表明其敏感性由80%提高到87.8%，特异性由53.7%提高到75.9%。与83.3%的预测正确率的遗传算法和79.7%的预测正确率的模拟退火算法相比，我们的算法将预测正确率提高到87.5%。最小自由能量方法预测RNA结构的关键是结构的表示建模。基于RNA分子茎区相对稳定的结构特征，我们引入半扩展结构和k茎，使用k茎计算半扩展结构，使用半扩展结构的交叉计算嵌套和交叉假结，建立新的RNA假结表示模型。
平面假结是最广泛的假结子类，PseudoBase数据库中仅有一个非平面假结。基于新的RNA假结表示模型，我们引入假结同轴堆积作用，设计和实现动态规划算法，预测包含任意平面假结和简单非平面假结的RNA二级结构。使用该算法折叠PseudoBase假结数据库中的全部245个序列，173个序列的假结预测正确，其正确率为70.6%，敏感性为83.6%，特异性为76.6%；其中对于3-UTR其它病毒类的84个序列，71个序列的假结预测正确，其正确率为84.5%，敏感性为91.0%，特异性为91.2%。实验结果表明该算法具有较好的假结预测正确率。
与目前最好的PKNOTS算法相比，我们的算法计算的序列长度由140个碱基提高到800个碱基，其时间复杂度由O(n6)降低为O(n4)，空间复杂度由O(n4)降低为O(n3)。对于PKNOTS算法的测试序列，其敏感性由82.8%提高为84.8%，特异性由78.9%提高为80.7%。
与计算简单的嵌套假结的PknotsRG算法相比，我们的算法可计算复杂的嵌套和交叉假结，而时间复杂度与PknotsRG算法相同。对PseudoBase数据库的测试表明，PknotsRG算法的假结预测正确率为68%，而我们的假结预测正确率为70.6%。与计算一个平面假结的LP算法相比，我们的算法将时间复杂度由O(n5)降低为O(n4)，并且可以预测更复杂的多假结。
本文包括五部分内容和结果。在第一章中概述RNA结构预测的研究意义、研究现状和基本概念。在第二章中回顾和总结了己有的RNA二级结构预测算法和假结预测算法。在第三章中给出了最大权堆积问题的多项式时间近似算法和近似方案。在第四章中给出预测任意假结的茎最大化的启发式算法和实验结果。在第五章中给出预测平面假结的动态规划算法和实验结果。最后进行简要总结。
本文的主要创新工作为：
(1)基于碱基配对和堆积作用，提出了最大权堆积问题，设计了最大权堆积问题的O(nlogn)时间和O(n)空间的近似算法，其近似性能比为3.给出了最大权堆积问题的的多项式时间近似方案。
(2)设计了O(n3)时间和O(n)空间的茎最大化的启发式算法，算法可以预测任意假结和长度达5000个碱基的RNA序列。相对O(n3)时间和O(n2)空间的最大权匹配算法，其空间复杂度由O(n2)降至O(n)，其敏感性由80%提高到87.8%，特异性由53.7%提高到75.9%。
(3)建立了含有半扩展结构和k茎的RNA假结表示模型，设计了预测任意平面假结和简单非平面假结的动态规划算法，对PseudoBase数据库全部序列的预测敏感性为83.6%，特异性为76.6%。与目前最好的预测任意平面假结和部分非平面假结的PKNOTS算法相比，其时间复杂度由O(n6)降低为O(n4)，空间复杂度由O(n4)降低为O(n3)，计算的序列长度由140个碱基提高到800个碱基；对PKNOTS算法测试集合的预测敏感性由82.8%提高到84.8%，预测特异性由78.9%提高到80.7%..……全文目录文摘英文文摘第一章 前言1.1研究意义1.2研究现状1.3 RNA结构1.3.1 RNA一级结构1.3.2 RNA二级结构1.3.3 RNA三级结构1.3.4结构测定方法1.4自由能量模型和参数1.4.1自由能量参数1.4.2自由能量模型1.5本文的工作和组织结构1.5.1本文的工作1.5.2本文的创新工作1.5.3本文的组织结构第二章 RNA结构预测的基本方法2.1二级结构预测的最小能量算法2.1.1最大基对数算法2.1.2 MFOLD算法2.2假结预测的复杂性2.3假结预测的最小能量算法2.3.1 PKNOTS算法2.3.2 PknotsRG算法2.3.3 LP算法2.4组合优化算法2.4.1最大权匹配算法2.4.2动态权匹配算法2.5启发式算法2.5.1遗传算法2.5.2模拟退火算法第三章 最大权堆积问题的近似算法3.1最大堆积数问题3.1.1最大堆积数问题的复杂性3.1.2最大堆积基对数算法3.1.3最大堆积数问题的近似方案3.2最大权堆积问题3.2.1最大权堆积问题的折叠模型3.2.2最大权堆积问题的性质3.2.3最大权堆积问题的多项式时间近似算法3.2.4最大权堆积问题的多项式时间近似方案第四章 茎最大化的启发式算法4.1茎区堆积算法4.2茎最大化的启发式算法4.2.1茎最大化的启发式算法4.2.2茎最大化算法的复杂性分析4.2.3茎最大化算法的预测实例4.2.2茎最大化算法的实验结果4.2.3茎最大化算法的性能比较第五章 平面假结预测算法5.1平面假结算法的基本原理5.2平面假结算法的FEYNMAN表示模型5.3平面假结算法的性质5.4同轴堆积和悬挂基预测5.5非平面假结预测5.6平面假结算法的实现5.7平面假结算法的预测实例分析5.8.平面假结算法的实验结果5.8.1与PKNOTS算法的实验比较5.8.2平面假结算法的参数优化5.8.3 PseudoBase数据库的测试结果5.9平面假结算法的性能比较结束语参考文献相似论文,57
页,TP301.6,103页,TP301.6,55
页,TP301.6,52
页,TP301.6
O224,64
页,TP301.6,78
页,TP301.6
TP391.4,60页,TP301.6
TP312,64页,TP301.6,88页,TP301.6,35页,Q523.8
TP391.77,54页,Q523.8 TP311.131,54页,TP301,89页,TP301,63页,TP301,69页,TP301,171页,TP301,68页,TP301,57页,TP301,77页,TP301,58页,TP301中图分类:
> <font color=@2 > 生物科学 > 生物化学 > 核酸 > 核糖（醣）核酸（rna）其他分类:
> TP301.6 > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法
& 2012 book.