Prediction of RNA Pseudoknots Using Heuristic Modeling with Mapping and Sequential Folding
Autor: | Wayne Dawson, Kazuya Fujiwara, Gota Kawai |
---|---|
Rok vydání: | 2007 |
Předmět: |
Biophysics/Theory and Simulation
Models Molecular Science viruses Biophysics Biophysics/Protein Folding Bioinformatics Structural genomics Nucleic acid secondary structure Nucleic acid structure Physics Multidisciplinary RNA Folding (DSP implementation) Non-coding RNA Contact order Computational Biology/Evolutionary Modeling Biophysics/RNA Structure Nucleic Acid Conformation Medicine Biotechnology/Bioengineering Pseudoknot Algorithm Research Article |
Zdroj: | PLoS ONE PLoS ONE, Vol 2, Iss 9, p e905 (2007) |
ISSN: | 1932-6203 |
DOI: | 10.1371/journal.pone.0000905 |
Popis: | Predicting RNA secondary structure is often the first step to determining the structure of RNA. Prediction approaches have historically avoided searching for pseudoknots because of the extreme combinatorial and time complexity of the problem. Yet neglecting pseudoknots limits the utility of such approaches. Here, an algorithm utilizing structure mapping and thermodynamics is introduced for RNA pseudoknot prediction that finds the minimum free energy and identifies information about the flexibility of the RNA. The heuristic approach takes advantage of the 5' to 3' folding direction of many biological RNA molecules and is consistent with the hierarchical folding hypothesis and the contact order model. Mapping methods are used to build and analyze the folded structure for pseudoknots and to add important 3D structural considerations. The program can predict some well known pseudoknot structures correctly. The results of this study suggest that many functional RNA sequences are optimized for proper folding. They also suggest directions we can proceed in the future to achieve even better results. |
Databáze: | OpenAIRE |
Externí odkaz: |