Author:
Andronescu Mirela,Condon Anne,Hoos Holger H.,Mathews David H.,Murphy Kevin P.
Abstract
Methods for efficient and accurate prediction of RNA structure are increasingly valuable, given the current rapid advances in understanding the diverse functions of RNA molecules in the cell. To enhance the accuracy of secondary structure predictions, we developed and refined optimization techniques for the estimation of energy parameters. We build on two previous approaches to RNA free-energy parameter estimation: (1) the Constraint Generation (CG) method, which iteratively generates constraints that enforce known structures to have energies lower than other structures for the same molecule; and (2) the Boltzmann Likelihood (BL) method, which infers a set of RNA free-energy parameters that maximize the conditional likelihood of a set of reference RNA structures. Here, we extend these approaches in two main ways: We propose (1) a max-margin extension of CG, and (2) a novel linear Gaussian Bayesian network that models feature relationships, which effectively makes use of sparse data by sharing statistical strength between parameters. We obtain significant improvements in the accuracy of RNA minimum free-energy pseudoknot-free secondary structure prediction when measured on a comprehensive set of 2518 RNA molecules with reference structures. Our parameters can be used in conjunction with software that predicts RNA secondary structures, RNA hybridization, or ensembles of structures. Our data, software, results, and parameter sets in various formats are freely available at http://www.cs.ubc.ca/labs/beta/Projects/RNA-Params.
Publisher
Cold Spring Harbor Laboratory
Reference120 articles.
1. The tmRDB and SRPDB resources
2. Andronescu MS . 2003. “Algorithms for predicting the secondary structure of pairs and combinatorial sets of nucleic acid strands.” Master's thesis, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada.
3. Andronescu MS . 2008. “Computational approaches for RNA energy parameter estimation.” PhD thesis, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada.
4. Secondary Structure Prediction of Interacting RNA Molecules
5. Efficient parameter estimation for RNA secondary structure prediction
Cited by
103 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献