An RNA folding method capable of identifying pseudoknots and base triples.
Author(s) -
Jack E. Tabaska,
Robert B. Cary,
Harold N. Gabow,
Gary D. Stormo
Publication year - 1998
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/14.8.691
Subject(s) - spurious relationship , folding (dsp implementation) , computer science , base pair , base (topology) , matching (statistics) , data mining , rna , algorithm , construct (python library) , computational biology , machine learning , mathematics , biology , statistics , gene , genetics , programming language , mathematical analysis , electrical engineering , engineering
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom