Abstract
The prediction of RNA secondary structure is a fundamental problem in computational biology. However, in the existing RNA secondary structure prediction approaches, none of them explicitly take the local neighboring bases information into account. That is, when predicting whether a base is paired, only the long range correlation is considered. As a substructure consists of multiple bases, it is affected by consecutive bases dependency and their relative positions in the sequence. In this paper we propose a novel RNA secondary structure prediction approach through a combination of Back Propagation (BP) neural network and statistical calculation with Stochastic Context-Free Grammar (SCFG) approach, in which the consecutive bases dependency and their relative positions information in the sequence are incorporated into the predicting process. When performing on tRNA dataset and three species of rRNA datasets, compared to the SCFG approach alone, our experimental results show that the prediction accuracy is all improved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nussinov, R., et al.: Algorithms for loop matchings. SIJAM: SIAM Journal on Applied Mathematics 35, 68–82 (1978)
Zuker, M., Stiegler, P.: Optimal computer folding of large rna sequences using thermodynamics and auxiliary information. Nucleic Acids Research 9(1), 133–148 (1981)
Zuker, M.: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Research 31(13), 3406–3415 (2003)
Hofacker, I.L., et al.: Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125, 167–188 (1994)
Eddy, S.R., Durbin, R.: Rna sequence analysis using covariance models. Nucleic Acids Res. 22(11), 2079–2088 (1994)
Ding, Y.: Statistical and bayesian approaches to rna secondary structure prediction. RNA 12, 323–331 (2006)
Mccaskill, J.S.: The equilibrium partition function and base pair binding probabilities for rna secondary structure. Biopolymers 29(6-7), 1105–1119 (1990)
Steeg, E.W.: Neural network algorithms for rna secondary structure prediction. Technical report, University of Toronto Computer Science Dept., Toronto Canada (1990)
Hu, Y.J.: Gprm: a genetic programming approach to finding common rna secondary structure elements. Nucleic Acids Research 31(13), 3446–3449 (2003)
McMillan, N.: RNA secondary structure prediction using ant colony optimization. Master’s thesis, School of Informatics, The University of Edinburgh (2006)
Rumelhart, D., Hinton, G., Williams, R.: Learning representations by back-propagating errors. Nature 323, 533–536 (1986)
Dowell, R.D., Eddy, S.R.: Evaluation of several lightweight stochastic context-free grammars for rna secondary structure prediction. BMC Bioinformatics 5, 71–99 (2004)
Knudsen, B., Hein, J.: Rna secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15(6), 446–454 (1999)
Lari, K., Young, S.J.: The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language 4, 35–56 (1990)
Steinberg, S., Misch, A., Sprinzl, M.: Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Research 21(13), 3011–3015 (1993)
Rosenblad, M.A., et al.: SRPDB: Signal recognition particle database. Nucleic Acids Research 31(1), 363–364 (2003)
Zwieb, C., et al.: tmrdb (tmrna database). Nucleic Acids Research 31(1), 446–447 (2003)
Brown, J.W.: The ribonuclease P database. Nucleic Acids Research 27(1), 314 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, D., Deng, Z. (2007). A BP-SCFG Based Approach for RNA Secondary Structure Prediction with Consecutive Bases Dependency and Their Relative Positions Information. In: Măndoiu, I., Zelikovsky, A. (eds) Bioinformatics Research and Applications. ISBRA 2007. Lecture Notes in Computer Science(), vol 4463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72031-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-72031-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72030-0
Online ISBN: 978-3-540-72031-7
eBook Packages: Computer ScienceComputer Science (R0)