Addendum: topology and prediction of RNA pseudoknots
نویسندگان
چکیده
Addendum: topology and prediction of RNA pseudoknots Christian M. Reidys1,∗, Fenix W. D. Huang1, Jørgen E. Andersen2, Robert C. Penner2,3,4, Peter F. Stadler5 and Markus E. Nebel6 1Department of Mathematics and Computer Science, University of Southern Denmark, 2Department of Mathematics and Computer Science, Center for Quantum Geometry of Moduli Spaces, Aarhus University, Århus C, Odense, Denmark, 3Department of Mathematics, 4Department of Physics, California Institute of Technology, Pasadena, CA, USA, 5Department of Computer Science, University of Leipzig, Härtelstrasse 16-18, Leipzig and 6Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany
منابع مشابه
Prediction of RNA pseudoknots by Monte Carlo simulations
In this paper we consider the problem of RNA folding with pseudoknots. We use a graphical representation in which the secondary structures are described by planar diagrams. Pseudoknots are identified as non-planar diagrams. We analyze the non-planar topologies of RNA structures and propose a classification of RNA pseudoknots according to the minimal genus of the surface on which the RNA structu...
متن کاملP-dcfold or How to Predict all Kinds of Pseudoknots in Rna Secondary Structures
Pseudoknots play important roles in many RNAs. But for computational reasons, pseudoknots are usually excluded from the definition of RNA secondary structures. Indeed, prediction of pseudoknots increase very highly the complexities in time of the algorithms, knowing that all existing algorithms for RNA secondary structure prediction have complexities at least of O(n). Some algorithms have been ...
متن کاملAn Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
MOTIVATION Pseudoknots have generally been excluded from the prediction of RNA secondary structures due to its difficulty in modeling. Although, several dynamic programming algorithms exist for the prediction of pseudoknots using thermodynamic approaches, they are neither reliable nor efficient. On the other hand, comparative methods are more reliable, but are often done in an ad hoc manner and...
متن کاملRNA Secondary Structure Prediction Algorithms
RNA secondary structure prediction is an important problem studied extensively in the past three dacades. However, pseudoknots are usually excluded in RNA secondary structure prediction due to the hardness of examining all possible structures efficiently and model the energy correctly. Current algorithms on predicting structures with pseudoknots usually have extremely high resource requirements...
متن کاملRNA Pseudoknot Prediction in Energy-Based Models
RNA molecules are sequences of nucleotides that serve as more than mere intermediaries between DNA and proteins, e.g., as catalytic molecules. Computational prediction of RNA secondary structure is among the few structure prediction problems that can be solved satisfactorily in polynomial time. Most work has been done to predict structures that do not contain pseudoknots. Allowing pseudoknots i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bioinformatics
دوره 28 2 شماره
صفحات -
تاریخ انتشار 2012