Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Ana

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:rhetthusida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Stochastic context-free grammars (SCFGs) have been applied to predicting RNA secondary structure. The prediction of RNA secondary structure can be facilitated by incorporating with comparative sequence analysis. However,most of existing SCFG-based methods lack explicit phylogenic analysis of homologous RNA sequences, which is probably the reason why these methods are not ideal in practical application. Hence, we present a new SCFG-based method by integrating phylogenic analysis with the newly defined profile SCFG. The method can be summarized as: 1) we define a new profile SCFG, M, to depict consensus secondary structure of multiple RNA sequence alignment; 2) we introduce two distinct hidden Markov models, λ and λ', to perform phylogenic analysis of homologous RNA sequences. Here, λ is for non-structural regions of the sequence and λ' is for structural regions of the sequence; 3) we mergeλ and λ' in to M todevise a combined model for prediction of RNA secondary structure. We tested our method on data sets constructed from the Rfam database. The sensitivity and specificity of our method are more accurate than those of the predictions by Pfold.
其他文献
为改善直喷式柴油机缸內的喷雾分布特性及混合气形成质量,从加强燃烧室內的气流运动角度出发,提出了直喷式涡流室燃烧系统,应用AVL FIRE软件对缸內混合气形成过程进行了数值
运用流体力学理论,对高压共轨电控喷油器偶件密封间隙申的燃油流动问题进行了分析,建立了高压共轨电控喷油系统的仿真计算程序,计算了不同偶件密封间隙时的偶件漏泄量.基于国
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
高压共轨系统起动过程控制参数多,控制自由度大,对控制参数的匹配标定和优化是一项复杂且耗时的工作.在外界温度11℃、大气压力100 kPa的条件下,以降低HC排放和缩短起动时间
In order to remove CO to achieve lower CO content of below 10 ppm in the CO removal step of reformer for polymer electrolyte fuel cell (PEFC) co-generation syst
The effects of ocean density vertical stratification and related ocean mixing on the transient response of the Atlantic meridional overturning circulation (AMOC
在发动机排放认证测试系统上,分别采用直接取样及定容稀释取样两套方案,通过大量的试验研究,建立了合适的系统响应修正模型.通过对该系统进行修正,使其具备测量动态排放的功
Based on Green’s theorem, a time domain numerical model was constructed to simulate wave making phenomenon caused by a moving ship. In this article, the Rankin
AIM: To evaluate the association between ineffective esophageal motility (IEM) and gastropharyngeal reflux disease (GPRD) in patients who underwent ambulatory 2
对一个给定的波形梁半刚性护栏结构设计进行耐撞性评价.采用大型有限元软件ABAQUS,模拟了汽车碰撞波形梁半刚性护栏的动态响应,研究了碰撞过程中护栏的最大侧向水平位移和护