Bioinformatics, Vol 14, 691-699, Copyright © 1998 by Oxford University Press
JE Tabaska, RB Cary, HN Gabow and GD Stormo
MOTIVATION: Recently, we described a Maximum Weighted Matching (MWM) method
for RNA structure prediction. The MWM method is capable of detecting
pseudoknots and other tertiary base-pairing interactions in a
computationally efficient manner (Cary and Stormo, Proceedings of the Third
International Conference on Intelligent Systems for Molecular Biology, pp.
75-80, 1995). Here we report on the results of our efforts to improve the
MWM method's predictive accuracy, and show how the method can be extended
to detect base interactions formerly inaccessible to automated RNA modeling
techniques. RESULTS: Improved performance in MWM structure prediction was
achieved in two ways. First, new ways of calculating base pair likelihoods
have been developed. These allow experimental data and combined statistical
and thermodynamic information to be used by the program. Second, accuracy
was improved by developing techniques for filtering out spurious base pairs
predicted by the MWM program. We also demonstrate here a means by which the
MWM folding method may be used to detect the presence of base triples in
RNAs. AVAILABILITY: http://www.cshl.org/mzhanglab/tabaska/j axpage. html
CONTACT: tabaska@cshl.org
ARTICLES
An RNA folding method capable of identifying pseudoknots and base triples
1Department of Molecular, Cellular and Developmental Biology and 2Department of Computer Science, University of Colorado, Boulder, CO 80309, USA.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  X. Xu, Y. Ji, and G. D. Stormo RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment Bioinformatics, August 1, 2007; 23(15): 1883 - 1891. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 X. Huang and H. Ali High sensitivity RNA pseudoknot prediction Nucleic Acids Res., January 28, 2007; 35(2): 656 - 663. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Gesell and A. von Haeseler In silico sequence evolution with site-specific interactions along phylogenetic trees Bioinformatics, March 15, 2006; 22(6): 716 - 722. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C.-H. Huang, C. L. Lu, and H.-T. Chiu A heuristic approach for detecting RNA H-type pseudoknots Bioinformatics, September 1, 2005; 21(17): 3501 - 3508. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Y. DING, C. Y. CHAN, and C. E. LAWRENCE RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble RNA, August 1, 2005; 11(8): 1157 - 1166. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. Tan, L. A. McCue, and G. D. Stormo Making connections between novel transcription factors and their DNA motifs Genome Res., February 1, 2005; 15(2): 312 - 320. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. KNIGHT, A. BIRMINGHAM, and M. YARUS BayesFold: Rational 2{degrees} folds that combine thermodynamic, covariation, and chemical data for aligned RNA sequences RNA, September 1, 2004; 10(9): 1323 - 1336. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Ruan, G. D. Stormo, and W. Zhang ILM: a web server for predicting RNA secondary structures with pseudoknots Nucleic Acids Res., July 1, 2004; 32(suppl_2): W146 - W149. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Gorodkin, S. L. Stricklin, and G. D. Stormo Discovering common stem-loop motifs in unaligned RNA sequences Nucleic Acids Res., May 15, 2001; 29(10): 2135 - 2144. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. D. M. Page Comparative analysis of secondary structure of insect mitochondrial small subunit ribosomal RNA using maximum weighted matching Nucleic Acids Res., October 15, 2000; 28(20): 3839 - 3845. [Abstract] [Full Text] [PDF]
|
|