中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space

文献类型：期刊论文

作者Chen, Xiang1,2,3; He, Si-Min1,2; Bu, Dongbo1,2; Zhang, Fa1,2; Wang, Zhiyong4; Chen, Runsheng5; Gao, Wen6
刊名BIOINFORMATICS
出版日期2008-09-15
卷号24期号:18页码:1994-2001
ISSN号1367-4803
DOI10.1093/bioinformatics/btn327
英文摘要Motivation: RNA secondary structures with pseudoknots are often predicted by minimizing free energy, which is proved to be NP-hard. Due to kinetic reasons the real RNA secondary structure often has local instead of global minimum free energy. This implies that we may improve the performance of RNA secondary structure prediction by taking kinetics into account and minimize free energy in a local area. Result: we propose a novel algorithm named FlexStem to predict RNA secondary structures with pseudoknots. Still based on MFE criterion, FlexStem adopts comprehensive energy models that allow complex pseudoknots. Unlike classical thermodynamic methods, our approach aims to simulate the RNA folding process by successive addition of maximal stems, reducing the search space while maintaining or even improving the prediction accuracy. This reduced space is constructed by our maximal stem strategy and stem-adding rule induced from elaborate statistical experiments on real RNA secondary structures. The strategy and the rule also reflect the folding characteristic of RNA from a new angle and help compensate for the deficiency of merely relying on MFE in RNA structure prediction. We validate FlexStem by applying it to tRNAs, 5SrRNAs and a large number of pseudoknotted structures and compare it with the well-known algorithms such as RNAfold, PKNOTS, PknotsRG, HotKnots and ILM according to their overall sensitivities and specificities, as well as positive and negative controls on pseudoknots. The results show that FlexStem significantly increases the prediction accuracy through its local search strategy.
资助项目National Key Basic R&D Program (973) of China[2002CB713807] ; Frontier Project of Knowledge Innovation Program of Chinese Academy of Sciences ; National Natural Science Foundation of China[90612019] ; National Natural Science Foundation of China[60503060]
WOS研究方向Biochemistry & Molecular Biology ; Biotechnology & Applied Microbiology ; Computer Science ; Mathematical & Computational Biology ; Mathematics
语种英语
WOS记录号WOS:000258959600004
出版者OXFORD UNIV PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/11411]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Chen, Xiang
作者单位1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China
3.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
4.Fudan Univ, Dept Comp Sci & Engn, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
5.Chinese Acad Sci, Inst Biophys, Beijing 100101, Peoples R China
6.Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
推荐引用方式
GB/T 7714		 Chen, Xiang,He, Si-Min,Bu, Dongbo,et al. FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space[J]. BIOINFORMATICS,2008,24(18):1994-2001.
APA Chen, Xiang.,He, Si-Min.,Bu, Dongbo.,Zhang, Fa.,Wang, Zhiyong.,...&Gao, Wen.(2008).FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space.BIOINFORMATICS,24(18),1994-2001.
MLA Chen, Xiang,et al."FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space".BIOINFORMATICS 24.18(2008):1994-2001.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。