Abstract:It is one of the most important problems in computational biology to predict RNA secondary structure.Current algorithms,which only take sequences as input,ignore the class information.As is known to all,RNA is conservative on secondary structure for one class and the class information is always known and useful when RNA sequences are folded.Therefore,we propose a new approach to predict RNA secondary structure,which can utilize the class information and estimate the approximate structure,and then fold exactly furthermore.This approach suits for the short and conservative non-coding RNAs.The key problems of the approach are how to fold sequence as the approximate structure and how to unfold the conflict stems based on the approximate structure.For solution we propose the concepts "centroid of stem" and "distance between centroids",and then introduce an algorithm combining class information and Hopfield network."Centroid of stem" is used for recording the position information,while "distance between centroids" can present the difference of different secondary structures.So class information can be taken as apriori knowledge and it is easy and quick to get the structure which is the most similar to the known one.Then Hopfield network can help to improve the result,especially when predicted stems are conflicted.Experiments prove that our method outperforms other current softwares.This approach is helpful when mining some non-coding RNA in genome or other biology sequences.

RNA Secondary Structure Prediction Based on Forest Representation and Genetic Algorithm

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

RNA Secondary Structure Prediction Using a Genetic Algorithm with a Selection Method Based on Free Energy Value and Topological Index

Novel Representation of RNA Secondary Structure Used to Improve Prediction Algorithms.

GA Combined with Structural Comparison to Improve the Prediction of RNA Secondary Structure from Comparative Sequence Alignment

Review of RNA secondary structure prediction algorithms

Neural Network Approach to Predict RNA Secondary Structures

RGRNA: prediction of RNA secondary structure based on replacement and growth of stems

An Approach For Rna Secondary Structure Prediction Based On Bayesian Network

A Fuzzy Dynamic Programming Approach to Predict RNA Secondary Structure

Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Analysis

A Parallel Intelligence Algorithm for RNA Secondary Structure Prediction

Predicting RNA Secondary Structure Based on the Class Information and Hopfield Network

Deciphering RNA Secondary Structure Prediction: A Probabilistic K-Rook Matching Perspective

The prediction of RNA secondary structure using multiple unaligned sequences

Prediction of RNA secondary structure based on stem region replacement using the RSRNA algorithm

A Parallel Shuffled Frog Leaping Algorithm Based on Stem Regions Combinatorial Optimization for RNA Secondary Structure Prediction

PSRna: Prediction of small RNA secondary structures based on reverse complementary folding method

RNA folding algorithm based on fuzzy dynamic programming

A Fuzzy Model of Predicting Rna Secondary Structure

Centroid:RNA secondary structure prediction approach based on class information