Paper Title:
Dynamic Iterated Algorithm for RNA Pseudoknots Prediction
  Abstract

Pseudoknots have generally been excluded from the prediction of RNA secondary structures due to its difficulty in modeling. Here we present an algorithm, dynamic iterated matching to predict RNA secondary structures including pseudoknots with O(n4) time. The method can utilize either thermodynamic or comparative information or both, thus is able to predict pseudoknots for both aligned and individual sequences. We have tested the algorithm on a number of RNA families. Comparisons show that our algorithm and loop matching method has similar accuracy and time complexity, and are more sensitive than the maximum weighted matching method and Rivas algorithm. Among the four methods, our algorithm has the best prediction specificity. The results show that our algorithm is more reliable and efficient than the other methods.

  Info
Periodical
Edited by
Ran Chen
Pages
3365-3369
DOI
10.4028/www.scientific.net/AMM.44-47.3365
Citation
H. W. Li, "Dynamic Iterated Algorithm for RNA Pseudoknots Prediction", Applied Mechanics and Materials, Vols. 44-47, pp. 3365-3369, 2011
Online since
December 2010
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Tian Pei Zhou, Wen Fang Huang
Abstract:In the process of recycling chemical product in coking object, ammonia and tar were indispensable both metallurgy and agriculture, so the...
1945
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639