By Topic

Probabilistic Methods for Improving Efficiency of RNA Secondary Structure Prediction across Multiple Sequences

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sharma, G. ; Univ. of Rochester, Rochester ; Harmanci, A.O. ; Mathews, D.H.

Prediction of common secondary structure across multiple RNA sequences is known to significantly increase accuracy in comparison with single-sequence based prediction methods. However, the computational requirements for joint prediction can often be daunting in comparison to single-sequence prediction. As a result, heuristic simplifications are often necessary for this joint estimation problem in order to perform computations on current hardware in reasonable times. In this paper, principled heuristics are presented for the purpose of computation reduction based on probabilistic methods. The methods presented eliminate the computations over extremely improbable alignments and structures, thereby reducing computation with little or no degradation in accuracy. Experimental results over databases of RNA families with known secondary structure validate our methods, demonstrating over a two-fold computational speed up in tests over the 5 S rRNA family, without any compromise in accuracy.

Published in:

Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on

Date of Conference:

4-7 Nov. 2007