Abstract
RNA secondary structure prediction is an important issue in structural bioinformatics. The difficulty of RNA secondary structure prediction with pseudoknot is increased due to complex structure of the pseudoknot. Traditional machine learning methods, such as support vector machine, markov model and neural network, have been tried and their prediction accuracy are also increasing. The RNA secondary structure prediction problem is transferred into the classification problem of base in the sequence to reduce computational complexity to a certain extent. A model based on LSTM deep recurrent neural network is proposed for RNA secondary structure prediction. Subsequently, comparative experiments were conducted on the authoritative data set RNA STRAND containing 1488 RNA sequences with pseudoknot. The experimental results show that the SEN and PPV of this method are higher than the other two typical methods by 1% and 11%.
This paper is supported by the National Natural Science Foundation of China (61772357, 61502329, 61672371), Jiangsu 333 talent project and top six talent peak project (DZXX-010), Suzhou Foresight Research Project (SYG201704, SNG201610) and Postgraduate Research & Practice Innovation Program of Jiangsu Province (SJCX17_0680).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson-Lee, J., Fisker, E., Kosaraju, V., et al.: Principles for predicting RNA secondary structure design difficulty. J. Mol. Biol. 428(5), 748 (2016). Part A
Dong, H., Liu, Y.N.: A new method for RNA secondary structure prediction based on hidden markov model. J. Comput. Res. Dev. 49(4), 812–817 (2012)
Wu, J.S., Zhou, Z.H.: Sequence-based prediction of microRNA-binding residues in proteins using cost-sensitive Laplacian support vector machines. IEEE/ACM Trans. Comput. Biol. Bioinf. 10(3), 752–759 (2013)
Bai, Y., Dai, X., Harrison, A., et al.: Toward a next-generation atlas of RNA secondary structure. Brief. Bioinform. 17(1), 63–77 (2016)
Lorenz, R., Wolfinger, M.T., Tanzer, A., et al.: Predicting RNA secondary structures from sequence and probing data. Methods 103, 86 (2016)
Wu, H.J., Lv, Q., Quan, L.J., et al.: Structural topology modeling of GPCR transmembrane helix and its prediction. Chin. J. Comput. 36(10), 2168–2178 (2013)
Wu, H.J., Lv, Q., Wu, J.Z., et al.: A parallel ant colony method to predict protein skeleton and its application in CASP8/9. Scientia Sinica Informationis 42(8), 1034–1048 (2012)
Mathews, D.H., Turner, D.H., Watson, R.M.: RNA secondary structure prediction. BMC Bioinform. 11(1), 129 (2007)
Mathews, D.H., Turner, D.H., Watson, R.M.: RNA secondary structure prediction. In: Current Protocols in Nucleic Acid Chemistry, pp. 345–363. Wiley, Hoboken (2016)
Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31(13), 3406–3415 (2003)
Mathuriya, A., Bader, D.A., Heitsch, C.E., et al.: GTfold: a scalable multicore code for RNA secondary structure prediction. In: ACM Symposium on Applied Computing, pp. 981–988. ACM (2009)
Do, C.B., Woods, D.A., Batzoglou, S.: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22(14), e90 (2006)
Wu, H.J., Wang, K., Lu, L.Y., et al.: A deep conditional random field approach to transmembrane topology prediction and application to GPCR three-dimensional structure modeling. IEEE/ACM Trans. Comput. Biol. Bioinform. PP(99), 1 (2016)
Wu, H.J., Cao, C.Y., Xia, X.Y., et al.: Unified deep learning architecture for modeling biology sequence. IEEE/ACM Trans. Comput. Biol. Bioinform. PP(99), 1 (2017)
Reuter, J.S., Mathews, D.H.: RNA secondary structure prediction. BMC Bioinform. 9(17), 873 (2013)
Mathews, D.H.: Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA 10(8), 1178 (2004)
Acknowledgements
This paper is supported by the National Natural Science Foundation of China (61772357, 61502329, 61672371), Jiangsu 333 talent project and top six talent peak project (DZXX-010), Suzhou Foresight Research Project (SYG201704, SNG201610) and Postgraduate Research & Practice Innovation Program of Jiangsu Province (SJCX17_0680).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wu, H., Tang, Y., Lu, W., Chen, C., Huang, H., Fu, Q. (2018). RNA Secondary Structure Prediction Based on Long Short-Term Memory Model. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10954. Springer, Cham. https://doi.org/10.1007/978-3-319-95930-6_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-95930-6_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95929-0
Online ISBN: 978-3-319-95930-6
eBook Packages: Computer ScienceComputer Science (R0)