Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (3): 142-146.

Previous Articles     Next Articles

Prediction of RNA Secondary Structure by Using the NeuralNetwork of Stems

XU Dan, WANG Ai-rong, LI Jin-ming   

  1. College of Computer and Information,Fujian Agriculture and ForestryUniversity,Fuzhou Fujian 350002,China
  • Received:2011-05-16 Online:2011-08-20 Published:2018-12-03

Abstract: RNA secondary structure prediction is an important research field in bioinformatics.As one of the forecasting method,neural network has been widely used in protein structure prediction but very little in RNA secondary structure.The traditional prediction of RNA secondary structure using Hopfield neural network is improved in this paper.Stem is used as the neuron of network in the algorithm.The network incentive factor and the initial value of neurons are modified by alignment with the stem area of similar structure.The improvedalgorithm is compared to two kinds of unimproved algorithms,Mfold and RNAStructure.Experiments shows that the proposed algorithm has very good results insmaller and better conservative tRNA molecules.

Key words: Hopfield neural network, RNA secondary structure, stem, tRNA

CLC Number: 

  • Q811
[1] GARDNER P P,GIEGERICH R.A comprehensive comparison of comparative RNA structure prediction approaches[J].BMC Bioinformatics,2004,5(1):140.
[2] ZUKER M,STIEGLER P.Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information[J].Nucleic Acids Research,1981,9(1):133-148.
[3] ZUKER M.On finding all suboptimal foldings of an RNA molecular[J].Science,1989,244(4900):48-52.
[4] JESSICA S R,DAVID H M.RNAstructure:software for RNA secondary structure prediction and analysis[J/OL].BMC Bioinformatics,2010,11:129[2011-4-22].http://www.biomedcentral.com/content/pdf/1471-2105-11-129.pdf
[5] LYNGS R B,ZUKER M,PEDERSEN C N.Fast evaluation of internal loopsin RNA secondary structure prediction[J].Bioinformatics,1999,15(6):440-445.
[6] DOWELL R D,EDDY S R.Evaluation of several lightweight stochasticcontext-free grammars for RNA secondary structure prediction[J/OL].BMC Bioinformatics,2004,5:71[2011-4-22].http://www.biomedcentral.com/content/pdf/1471-2105-5-71.pdf.
[7] HOFACKER I L,SCHUSTER P,STADLER P E.Combinatorics of RNA secondary structures[J].Discrete Applied Mathematics,1998,88(1/3):207-237.
[8] HU Yuh-Jyh.Prediction of consensus structural motifs in a familyof coregulated RNA sequences[J].Nucleic Acids Research,2002,30(17):3886-3893.
[9] SHAPIRO B A,WU Jin-chu,BENGALI D,et al.The massively parallelgenetic algorithm for RNA folding:MIMD implementation and population variation[J].Bioinformatics,2001,17(2):137-148.
[10] WIESE K C,DESCHENES A A,HENDRIKS A G.RnaPredict—an evolutionaryalgorithm for RNA secondary structure prediction[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2008,5(1):25-41.
[11] TAKEFUJI Y,CHEN Li-lin,LEE K C,et al.Parallel algorithms forfinding a near-maximum independent set of a circle graph[J].IEEE Transactionon Neural Networks,1990,1(3):263-267.
[12] TAKEFUJI Y,LIN C W,LEE K C.A parallel algorithm for estimatingthe secondary structure in ribonucleic acids[J].Biological Cybernetics,1990,63(5):337-340.
[13] TINOCO I,UHLENBECK O C,LEVINE M D.Estimation of secondary structure in ribonucleic acids[J].Nature,1971,230:362-367.
[14] MATHEWS D H,SABINA J,ZUKER M,et al.Expanded sequence dependenceof thermodynamic parameters improves prediction of RNA secondary structure[J].Journal of Molecular Biology,1999,288(5):911-940.
[15] 刘琦,张引,叶修梓,等.基于离散Hopfield网络求解极大独立集的茎区选择算法以及在RNA二级结构预测中的应用[J].计算机学报:2008,31(1):51-58.
[16] ZOU Quan,ZHAO Tuo,LIU Yang,et al.Predicting RNA secondary structure based on the class information and Hopfield network[J].Computers in Biology and Medicine,2009,39(3):206-214.
[17] 邹权,郭茂祖,刘扬.质心法:受类别驱动的RNA二级结构预测方法[J].南京大学学报:自然科学版,2009,45(5):677-688.
[18] JIANG Tao,XU Ying,ZHANG Michael Q.Current topics in computational molecular biology[M].Cambridge,Massachusetts,England:The MIT Press,2004:345-364.
[19] BALDI P,BRUNAK S,CHAUVIN Y,et al.Assessing the accuracy of prediction algorithms for classication:an overview[J].Bioinformatics,2000,16(5):412-424.
[1] ZHENG Tao, ZHOU Xinran, ZHANG Long. Global Asymptotic Stability of Predator-Competition-Cooperative Hybrid Population Models of Three Species [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(5): 64-70.
[2] LÜ Xiaojun, ZHAO Kaihong, LI Rui. Multiple Positive Periodic Solutions of a Discrete Non-autonomousPlankton Allelopathy System [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 66-73.
[3] GE Yifei, ZHENG Yanbin. Private Information Retrieval Schemes with Erasure-correcting or Error-correcting Properties [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(3): 33-44.
[4] ZHANG Erli, XING Yuqing. Bifurcation of Limit Cycle for Non-Hamilton System with Invariant Straight Lines [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(3): 45-51.
[5] CHEN Xiong, ZHU Yu, FENG Ke, YU Tongwei. Identity Authentication of Power System Safetyand Stability Control Terminals Based on Blockchain [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(2): 8-18.
[6] LIU Xin, LUO Xiaoshu, ZHAO Shulin. Active Disturbance Rejection Control of Three-AxisStabilized Platform Based on BP Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(2): 115-120.
[7] GAO Hongjuan, HAN Huiqing, LUO Xuqiang, LI Jinyan, CHEN Mengling, ZHANG Xinding. Effects of Land Use Change on Freshwater Ecosystem Services in Guizhou, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 157-163.
[8] LI Jiankang,WEI Duqu,LUO Xiaoshu,QIN Yinghua. Study on Chaotic Synchronization Control of Distributed Generation System and Inductive Load Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 33-41.
[9] HE Dongping,HUANG Wentao ,WANG Qinlong. Limit Cycle Flutter and Chaostic Motion of Two-Dimensional Airfoil System [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 87-95.
[10] HONG Lingling, YANG Qigui. Research on Complex Dynamics of a New 4D Hyperchaotic System [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 96-105.
[11] ZHANG Yijin. Random Dynamics for Stochastic Delay Lattice Systems in Xρ Space [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 106-110.
[12] MIAO Xinyan, ZHANG Long, LUO Yantao, PAN Lijun. Study on a Class of Alternative Competition-Cooperation Hybrid Population Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 25-31.
[13] HUANG Weiqi, JIN Wenzhou, HUANG Jingxiang, HAN Bowen. Pricing Problem of Customized Bus under Different Market Strategies [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 8-17.
[14] MEI Chuncao, WEI Duqu*, LUO Xiaoshu. Stability Analysis of Inductive Load of Distributed Generation System [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 50-55.
[15] WAN Lei,LUO Yuling,HUANG Xingyue. Monitoring Platform for the Hardware Spike Neural Networks [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 9-16.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!