LCS-TA to identify similar fragments in RNA 3D structures

Abstract

BackgroundIn modern structural bioinformatics, comparison of molecular structures aimed to identify and assess similarities and differences between them is one of the most commonly performed procedures. It gives the basis for evaluation of in silico predicted models. It constitutes the preliminary step in searching for structural motifs. In particular, it supports tracing the molecular evolution. Faced with an ever-increasing amount of available structural data, researchers need a range of methods enabling comparative analysis of the structures from either global or local perspective.ResultsHerein, we present a new, superposition-independent method which processes pairs of RNA 3D structures to identify their local similarities. The similarity is considered in the context of structure bending and bonds’ rotation which are described by torsion angles. In the analyzed RNA structures, the method finds the longest continuous segments that show similar torsion within a user-defined threshold. The length of the segment is provided as local similarity measure. The method has been implemented as LCS-TA algorithm (Longest Continuous Segments in Torsion Angle space) and is incorporated into our MCQ4Structures application, freely available for download from http://www.cs.put.poznan.pl/tzok/mcq/.ConclusionsThe presented approach ties torsion-angle-based method of structure analysis with the idea of local similarity identification by handling continuous 3D structure segments. The first method, implemented in MCQ4Structures, has been successfully utilized in RNA-Puzzles initiative. The second one, originally applied in Euclidean space, is a component of LGA (Local-Global Alignment) algorithm commonly used in assessing protein models submitted to CASP. This unique combination of concepts implemented in LCS-TA provides a new perspective on structure quality assessment in local and quantitative aspect. A series of computational experiments show the first results of applying our method to comparison of RNA 3D models. LCS-TA can be used for identifying strengths and weaknesses in the prediction of RNA tertiary structures.Electronic supplementary materialThe online version of this article (10.1186/s12859-017-1867-6) contains supplementary material, which is available to authorized users.

Discovering Structural Motifs in miRNA Precursors from the Viridiplantae Kingdom

“…In the third stage of analysis, the tertiary structures of miRNA vicinity were analyzed using bioinformatics tools. Over many years, lots of methods for RNA 3D structure analysis have been developed [ 36 , 37 ]. In our experiments, we decided to focus on three of them: RNAComposer [ 38 , 39 ], PyMOL [ 40 ], and baRNAba [ 41 ].…”

RNApolis: Computational Platform for RNA Structure Analysis

“…In the future, its resources will be increased by further data and tools for RNA bioinformatics researchers. Notably, the platform will be enriched, among other things, with systems analysing the structure in the space of torsional angles [57], searching for similar fragments [54], supporting the study of nucleic acids quadruplexes, and identifying a consensus structure in a set of multiple RNA models. The ambition of the author of the RNApolis project is for the platform to become a virtual laboratory for the analysis of RNA structures enabling multidirectional bioinformatics research.…”

New algorithms to represent complex pseudoknotted RNA structures in dot-bracket notation

“…We believe that an admittance to properly represented RNA secondary structure can contribute to explain the folding process and explore the RNA fragmentation pattern ( Rybarczyk et al , 2016 ). The algorithms can be also useful in comparison and evaluation of predicted 3D models via their back-translation to the secondary structure level ( Lukasiak et al , 2015 ; Wiedemann et al , 2017 ; Zok et al., 2014 ). Finally, they can cast a new light on the study of relationships between the sequence, secondary and tertiary structure of RNAs ( Wiedemann and Milostan, 2016 ), as well as an investigation of structure-function relationship.…”