CentroidFold: a web server for RNA secondary structure prediction

@article{Sato2009CentroidFoldAW,
  title={CentroidFold: a web server for RNA secondary structure prediction},
  author={Kengo Sato and Michiaki Hamada and Kiyoshi Asai and Toutai Mituyama},
  journal={Nucleic Acids Research},
  year={2009},
  volume={37},
  pages={W277 - W280}
}
The CentroidFold web server (http://www.ncrna.org/centroidfold/) is a web application for RNA secondary structure prediction powered by one of the most accurate prediction engine. The server accepts two kinds of sequence data: a single RNA sequence and a multiple alignment of RNA sequences. It responses with a prediction result shown as a popular base-pair notation and a graph representation. PDF version of the graph representation is also available. For a multiple alignment sequence, the… 

Figures from this paper

CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure prediction
TLDR
According to the authors' tests, on the average, the most accurate predictions obtained by a comparative approach are generated by CentroidAlifold, MXScarna, RNAalifold and TurboFold, whereas the best comparative methods typically outperform the best single-sequence methods if an alignment of homologous RNA sequences is available.
CentroidHomfold-LAST: accurate prediction of RNA secondary structure using automatically collected homologous sequences
TLDR
A Web application is developed that predicts the secondary structure of the target sequence using automatically collected homologous sequences and substantially outperformed conventional secondary structure predictions including CentroidFold and RNAfold.
aliFreeFoldMulti: alignment-free method to predict secondary structures of multiple RNA homologs
Abstract Predicting RNA structure is crucial for understanding RNA’s mechanism of action. Comparative approaches for the prediction of RNA structures can be classified into four main strategies. The
Vfold: A Web Server for RNA Structure and Folding Thermodynamics Prediction
TLDR
The Vfold-based web server provides a user friendly tool for the prediction of RNA structure and stability and is freely accessible for public use at “http://rna.missouri.edu”.
RNA secondary structure prediction from multi-aligned sequences.
TLDR
This review systematically review and classify existing tools and algorithms for the common secondary structure prediction from a given aligned RNA sequence, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators.
Performance comparison of single sequence RNA secondary structure prediction approaches and a method to determine accuracy of prediction by CONTRAfold
TLDR
This work tries to get results from major prediction software based on a wide variety of RNA sequences obtained from RNA STRAND as input, and compares the results on the basis of some standard comparison parameters to choose a method which gives the best overall prediction results.
Evaluation of nine bioinformatic platforms using a viral model for RNA secondary structure prediction
TLDR
MFOLD and RNAfold based on thermodynamic, RNAstructure (MaxExpect) and CentroidFold based on statistical weights, showed the highest accuracy with a similar topology to the expected structure, although these tools did not predict correctly all base-pairings.
CentroidAlign: fast and accurate aligner for structured RNAs by maximizing expected sum-of-pairs score
TLDR
A novel estimator for multiple alignments of structured RNAs is designed, which maximizes the expected sum-of-pairs score of a predicted alignment under a probability distribution of alignments given by marginalizing the Sankoff model and integrates the probabilistic consistency transformation on alignments into the proposed estimator.
RNA structure prediction.
TLDR
This chapter gives an overview of different programs that aim to predict RNA secondary structure and introduces the ViennaRNA software package and web server as a solution that implements most of the varieties ofRNA secondary structure prediction that have been published over the years.
...
...

References

SHOWING 1-10 OF 13 REFERENCES
Vienna RNA secondary structure server
The Vienna RNA secondary structure server provides a web interface to the most frequently used functions of the Vienna RNA software package for the analysis of RNA secondary structures. It currently
RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble.
TLDR
A novel method that forsakes this paradigm for predictions based on Boltzmann-weighted structure ensemble and introduces the notion of a centroid structure as a representative for a set of structures and describes a procedure for its identification.
Pfold: RNA secondary structure prediction using stochastic context-free grammars
TLDR
This work presents a practical way of predicting RNA secondary structure that is especially useful when related sequences can be obtained, and improves a previous algorithm based on an explicit evolutionary model and a probabilistic model of structures.
Prediction of RNA secondary structure using generalized centroid estimators
TLDR
Novel estimators are proposed which improve the accuracy of secondary structure prediction of RNAs and represent extensions of the centroid estimators proposed in Ding et al. and Carvalho and Lawrence, and are applicable to a wide variety of problems in bioinformatics.
A statistical sampling algorithm for RNA secondary structure prediction.
TLDR
A statistical algorithm to sample rigorously and exactly from the Boltzmann ensemble of secondary structures is presented, showing that a sample of moderate size from the ensemble of an enormous number of possible structures is sufficient to guarantee statistical reproducibility in the estimates of typical sampling statistics.
Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction
TLDR
Four SCFG designs had prediction accuracies near the performance of current energy minimization programs, and one of these designs, introduced by Knudsen and Hein in their PFOLD algorithm, has only 21 free parameters and is significantly simpler than the others.
CONTRAfold: RNA secondary structure prediction without physics-based models
TLDR
Contrafold, a novel secondary structure prediction method based on conditional log-linear models (CLLMs), a flexible class of probabilistic models which generalize upon SCFGs by using discriminative training and feature-rich scoring, achieves the highest single sequence prediction accuracies to date.
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
TLDR
A novel application of dynamic programming to the folding problem for RNA enables one to calculate the full equilibrium partition function for secondary structure and the probabilities of various substructures by a recursive scheme of polynomial order N3 in the sequence length N.
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
TLDR
A new computer method for folding an RNA molecule that finds a conformation of minimum free energy using published values of stacking and destabilizing energies and is much more efficient, faster, and can fold larger molecules than procedures which have appeared up to now in the biological literature.
Biological sequence analysis
TLDR
This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis, and introduce the motif models in stages, beginning from very simple, non-stochastic versions, progressively becoming more complex, until they reach modern profile HMMs for motifs.
...
...