RNA Structure Comparison and Alignment

Author(s):  
Kaizhong Zhang
2017 ◽  
Vol 15 (06) ◽  
pp. 1740009 ◽  
Author(s):  
Abdullah N. Arslan ◽  
Jithendar Anandan ◽  
Eric Fry ◽  
Keith Monschke ◽  
Nitin Ganneboina ◽  
...  

Recently proposed relative addressing-based ([Formula: see text]) RNA secondary structure representation has important features by which an RNA structure database can be stored into a suffix array. A fast substructure search algorithm has been proposed based on binary search on this suffix array. Using this substructure search algorithm, we present a fast algorithm that finds the largest common substructure of given multiple RNA structures in [Formula: see text] format. The multiple RNA structure comparison problem is NP-hard in its general formulation. We introduced a new problem for comparing multiple RNA structures. This problem has more strict similarity definition and objective, and we propose an algorithm that solves this problem efficiently. We also develop another comparison algorithm that iteratively calls this algorithm to locate nonoverlapping large common substructures in compared RNAs. With the new resulting tools, we improved the RNASSAC website (linked from http://faculty.tamuc.edu/aarslan ). This website now also includes two drawing tools: one specialized for preparing RNA substructures that can be used as input by the search tool, and another one for automatically drawing the entire RNA structure from a given structure sequence.


2012 ◽  
Vol 40 (W1) ◽  
pp. W42-W48 ◽  
Author(s):  
Petr Čech ◽  
Daniel Svozil ◽  
David Hoksza

2015 ◽  
Vol 16 (1) ◽  
Author(s):  
Petr Čech ◽  
David Hoksza ◽  
Daniel Svozil

Author(s):  
Marcin Magnus ◽  
Maciej Antczak ◽  
Tomasz Zok ◽  
Jakub Wiedemann ◽  
Piotr Lukasiak ◽  
...  

Abstract Significant improvements have been made in the efficiency and accuracy of RNA 3D structure prediction methods during the succeeding challenges of RNA-Puzzles, a community-wide effort on the assessment of blind prediction of RNA tertiary structures. The RNA-Puzzles contest has shown, among others, that the development and validation of computational methods for RNA fold prediction strongly depend on the benchmark datasets and the structure comparison algorithms. Yet, there has been no systematic benchmark set or decoy structures available for the 3D structure prediction of RNA, hindering the standardization of comparative tests in the modeling of RNA structure. Furthermore, there has not been a unified set of tools that allows deep and complete RNA structure analysis, and at the same time, that is easy to use. Here, we present RNA-Puzzles toolkit, a computational resource including (i) decoy sets generated by different RNA 3D structure prediction methods (raw, for-evaluation and standardized datasets), (ii) 3D structure normalization, analysis, manipulation, visualization tools (RNA_format, RNA_normalizer, rna-tools) and (iii) 3D structure comparison metric tools (RNAQUA, MCQ4Structures). This resource provides a full list of computational tools as well as a standard RNA 3D structure prediction assessment protocol for the community.


Sign in / Sign up

Export Citation Format

Share Document