位置:成果数据库 > 期刊 > 期刊详情页
Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Analysis
  • ISSN号:1000-9000
  • 期刊名称:《计算机科学技术学报:英文版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] Q522[生物学—生物化学]
  • 作者机构:[1]School of Computer Science, National University of Defense Technology, Changsha 410073, China
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant No. 60673018.
中文摘要:

随机的上下文无关文法(SCFG ) 被用于预言 RNA 第二等的结构。RNA 第二等的结构的预言能被与比较顺序分析合并便于。然而,大多数存在基于 SCFG 的方法缺乏相应 RNA 序列的明确的系统发生的分析,它可能是这些方法不在实际申请是理想的原因。因此,我们在场由与最新定义的侧面 SCFG 集成系统发生的分析的一个新基于 SCFG 的方法。方法能是被总结:1 ) 我们定义新侧面 SCFG, M,描绘一致多重 RNA 的第二等的结构顺序对准;2 ) 我们介绍二不同隐藏的 Markov, λ 和 λ′ ,执行相应 RNA 序列的系统发生的分析。这里, λ 为顺序和 λ′ 的非结构的区域为顺序的结构的区域;3 ) 我们合并 λ 和 λ′进 M 到为 RNA 的预言设计一个联合模型第二等的结构。我们在从 Rfam 数据库构造的数据集合上测试了我们的方法。我们的方法的敏感和特性是比由 Pfold 的预言的那些更精确的。这篇文章(doi:10.1007/s11390-008-9154-7 ) 的联机版本包含增补材料,它对授权用户可得到。

英文摘要:

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 λ' into M to devise 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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505