Neural Network Approach to Predict RNA Secondary Structures

ZHANG Xiuwei,DENG Zhidong,SONG Dandan
DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.10.039
2006-01-01
Abstract:Ribonucleic acid(RNA) secondary structure predictions based on stochastic context-free grammar(SCFG) models are very complex.This paper presents a BP neural network approach for predicting RNA secondary structures based on a new representation of the RNA structure information.The new format for the secondary structure prediction results can be easily converted to the commonly-used CT format.Test results obtained with tRNA training and testing datasets show that the approach has higher prediction accuracy and greater correlation coefficients than the two best-performance SCFG models.Since computational complexity for heuristic neural network approaches are relatively simple,the method can be used to solve secondary structure prediction problems of long RNA sequences with lengths greater than(1 000) nt,which are difficult with traditional folding algorithms.
What problem does this paper attempt to address?