吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 613-618.doi: 10.13229/j.cnki.jdxbgxb201502041

• Orignal Article • Previous Articles     Next Articles

RNA pseudoknot prediction based on local structure interaction

LIU Yuan-ning1,2, AI Lu-lu1,2,DUAN Yun-na1,2,LI Zhi3,TIAN Ming-yao4,ZHANG Hao1,2   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2.Symbol Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China;
    3.College of Applied Technique, Changchun University of Science and Technology, Changchun 130022, China;
    4.Military Veterinary Institute, Academy of Military Medical Science, Changchun 130122,China
  • Received:2013-05-19 Online:2015-04-01 Published:2015-04-01

RICH HTML

0   

PDF (PC)

385

Abstract: According to the interaction between local structures of RNA, a new algorithm, named LIFold, is presented to predict RNA secondary structure with pseudoknot. For a given RNA sequence, first, the optimal RNA secondary structure without pseudoknot is generated based on the method of free energy calculation. Then, the pseudoknot stems are obtained using local structure pairing interaction, and an energy calculation model with pseudoknot is established on the basis of the optimal structure. Finally, the RNA secondary structure with pseudoknot is obtained using optimization algorithm. Using the test data of HotKnots, the sensitivity and Positive Predict Value (PPV) reach 84% and 80% respectively. Using the test data based on PseudoBase database, the sensitivity and PPV reach 78% and 73% respectively. Comparing to HotKnots, ILM, PknotsRG IPknot and FlexStem softwares, the accuracy of the proposed algorithm, LIfold, is higher.

Key words: computer application, RNA secondary structure, pseudoknot, minimal free energy, pairing interaction

CLC Number: 

  • TP399
[1] Ren J, Rastegari B, Condon A, et al. HotKnots: heuristic prediction of RNA secondary structures including pseudoknots[J]. RNA,2005,11(10):1494-1504.
[2] Zuker M, Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information[J]. Nucleic Acids Res,1981, 9(1): 133-148.
[3] 邹权, 郭茂祖, 张涛涛. RNA二级结构预测方法综述[J]. 电子学报, 2008, 36(2): 331-337.
Zou Quan, Guo Mao-zu, Zhang Tao-tao. A review of RNA secondary structure prediction algorithms[J]. Acta Electronica Sinica, 2008,36(2):331-337.
[4] 余军, 张长海, 张浩, 等. 基于茎区的动态规划的核糖核酸二级结构预测方法[J]. 吉林大学学报:工学版, 2011, 41(2): 452-457.
Yu Jun, Zhang Chang-hai, Zhang Hao, et al. Prediction of RNA Secondary structure using dynamic programming algorithm based on stems[J]. Journal of Jilin University( Engineering and Technology Edition),2011, 41(2): 452-457.
[5] Rivas E, Eddy S R. A dynamic programming algorithm for RNA structure prediction including pseudoknots[J]. J Mol Biol, 1999, 285(5): 2053-2068.
[6] Lyngs R B, Pedersen C N. RNA pseudoknot prediction in energy-based models[J].Computational Biology, 2000,7(3):409-427.
[7] Dirks R M, Pierce N A. A partition function algorithm for nucleic acid secondary structure including pseudoknots[J]. Comput Chem, 2003, 24(13): 1664-1677.
[8] 陈翔,卜东波, 张法,等. 基于局部茎区搜索的RNA二级结构预测算法[J]. 生物化学与生物物理进展,2009,36(l):115-121.
Chen Xiang, Bu Dong-bo, Zhang Fa,et al. A local stem search algorithm to predict the RNA secondary structure[J]. Process in Biochemistry and Biophysics,2009,36(1):115-121.
[9] Cao Song, Chen Shi-jie. Predicting RNA pseudoknot folding thermodynamics[J]. Nucleic Acids Research,2006,34(9):2634-2652.
[10] Gultyaev A P, van Batenburg F H, Pleij C W. An approximation of loop free energy values of RNA H-pseudoknots[J]. RNA,1999,5:609-617.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd