Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Materials and Methods
Summary
References
All Topics
Biology
Bioinformatics

SETTER: web server for RNA structure comparison

Profile image of David HokszaDavid Hoksza

2012, Nucleic Acids Research

https://doi.org/10.1093/NAR/GKS560
visibility

…

description

7 pages

link

1 file

Abstract

The recent discoveries of regulatory non-coding RNAs changed our view of RNA as a simple information transfer molecule. Understanding the architecture and function of active RNA molecules requires methods for comparing and analyzing their 3D structures. While structural alignment of short RNAs is achievable in a reasonable amount of time, large structures represent much bigger challenge. Here, we present the SETTER web server for the RNA structure pairwise comparison utilizing the SETTER (SEcondary sTructure-based TERtiary Structure Similarity Algorithm) algorithm. The SETTER method divides an RNA structure into the set of non-overlapping structural elements called generalized secondary structure units (GSSUs). The SETTER algorithm scales as O(n 2 ) with the size of a GSSUs and as O(n) with the number of GSSUs in the structure. This scaling gives SETTER its high speed as the average size of the GSSU remains constant irrespective of the size of the structure. However, the favorable speed of the algorithm does not compromise its accuracy. The SETTER web server together with the stand-alone implementation of the SETTER algorithm are freely accessible at http://siret.cz/setter.

Related papers

Fast alignment and comparison of RNA structures
Andrew Torda

Bioinformatics, 2013

Motivation: In order to recognise remote relationships between RNA molecules, one must be able to align structures without regard to sequence similarity. We have implemented a method which is swift (O(n 2 )), sensitive and tolerant of large gaps and insertions. Molecules are broken into overlapping fragments which are characterised by their memberships in a probabilistic classification based on local geometry and H-bonding descriptors. This leads to a probabilistic similarity measure that is used in a conventional dynamic programming method. Results: Examples are given of database searching, the detection of structural similarities, which would not be found using sequence based methods, and comparisons with a previously published approach. Availability and Implementation: Source code (C and perl) and binaries for linux are freely available at http://public.zbh.unihamburg.de/~twiegels/FRIEs.tar.gz.

View PDFchevron_right
RNAbor: a web server for RNA structural neighbors
P. Clote

Nucleic Acids Research, 2007

RNAbor provides a new tool for researchers in the biological and related sciences to explore important aspects of RNA secondary structure and folding pathways. RNAbor computes statistics concerning d-neighbors of a given input RNA sequence and structure (the structure can, for example, be the minimum free energy (MFE) structure). A d-neighbor is a structure that differs from the input structure by exactly d base pairs, that is, it can be obtained from the input structure by adding and/or removing exactly d base pairs. For each distance d RNAbor computes the density of d-neighbors, the number of d-neighbors, and the MFE structure, or MFE d structure, among all d-neighbors. RNAbor can be used to study possible folding pathways, to determine alternate low-energy structures, to predict potential nucleation sites and to explore structural neighbors of an intermediate, biologically active structure. The web server is available at http://bioinformatics.bc.edu/clotelab/ RNAbor.

View PDFchevron_right
RNA-align: quick and accurate alignment of RNA 3D structures based on size-independent TM-scoreRNA
chengxin zhang

Bioinformatics, 2019

Motivation: Comparison of RNA 3D structures can be used to infer functional relationship of RNA molecules. Most of the current RNA structure alignment programs are built on size-dependent scales, which complicate the interpretation of structure and functional relations. Meanwhile, the low speed prevents the programs from being applied to large-scale RNA structural database search. Results: We developed an open-source algorithm, RNA-align, for RNA 3D structure alignment which has the structure similarity scaled by a size-independent and statistically interpretable scoring metric. Large-scale benchmark tests show that RNA-align significantly outperforms other state-of-the-art programs in both alignment accuracy and running speed. The major advantage of RNA-align lies at the quick convergence of the heuristic alignment iterations and the coarsegrained secondary structure assignment, both of which are crucial to the speed and accuracy of RNA structure alignments. Availability and implementation: https://zhanglab.ccmb.med.umich.edu/RNA-align/.

View PDFchevron_right
ARTS: alignment of RNA tertiary structures
Haim Wolfson

Bioinformatics, 2005

Motivation: A fast growing number of non-coding RNAs have recently been discovered to play essential roles in many cellular processes. Similar to proteins, understanding the functions of these active RNAs requires methods for analyzing their tertiary structures. However, in contrast to the wide range of structure-based approaches available for proteins, there is still a lack of methods for studying RNA structures. Results: We present a new computational method named ARTS (alignment of RNA tertiary structures). The method compares two nucleic acid structures (RNAs or DNAs) and detects a-priori unknown common substructures. These substructures can be either large global folds containing hundreds and even thousands of nucleotides or small local tertiary motifs with at least two successive base pairs. To the best of our knowledge, this is the first method of this type. The method is highly-efficient and was used to conduct an all-against-all comparison of all the RNA structures currently available in the Protein Data Bank. Availability: The program, a web-server and supplementary information are available on http://bioinfo3d.cs.tau.ac.il/ARTS

View PDFchevron_right
A novel approach to represent and compare RNA secondary structures
Eugenio Mattei

Nucleic Acids Research, 2014

Structural information is crucial in ribonucleic acid (RNA) analysis and functional annotation; nevertheless, how to include such structural data is still a debated problem. Dot-bracket notation is the most common and simple representation for RNA secondary structures but its simplicity leads also to ambiguity requiring further processing steps to dissolve. Here we present BEAR (Brand nEw Alphabet for RNA), a new context-aware structural encoding represented by a string of characters. Each character in BEAR encodes for a specific secondary structure element (loop, stem, bulge and internal loop) with specific length. Furthermore, exploiting this informative and yet simple encoding in multiple alignments of related RNAs, we captured how much structural variation is tolerated in RNA families and convert it into transition rates among secondary structure elements. This allowed us to compute a substitution matrix for secondary structure elements called MBR (Matrix of BEAR-encoded RNA secondary structures), of which we tested the ability in aligning RNA secondary structures. We propose BEAR and the MBR as powerful resources for the RNA secondary structure analysis, comparison and classification, motif finding and phylogeny.

View PDFchevron_right
RNAvista: a webserver to assess RNA secondary structures with non-canonical base pairs
Agnieszka Rybarczyk

Bioinformatics

Motivation: In the study of 3D RNA structure, information about non-canonical interactions between nucleobases is increasingly important. Specialized databases support investigation of this issue based on experimental data, and several programs can annotate non-canonical base pairs in the RNA 3D structure. However, predicting the extended RNA secondary structure which describes both canonical and non-canonical interactions remains difficult. Results: Here, we present RNAvista that allows predicting an extended RNA secondary structure from sequence or from the list enumerating canonical base pairs only. RNAvista is implemented as a publicly available webserver with user-friendly interface. It runs on all major web browsers.

View PDFchevron_right
GrAfSS: a webserver for substructure similarity searching and comparisons in the structures of proteins and RNA
Sabrina Moffit

Nucleic Acids Research, 2022

The GrAfSS (Graph theoretical Applications for Substructure Searching) webserver is a platform to search for three-dimensional substructures of: (i) amino acid side chains in protein structures; and (ii) base arrangements in RNA structures. The webserver interfaces the functions of five different graph theoretical algorithms-ASSAM, SPRITE, IMAAAGINE, NASSAM and COGNAC-into a single substructure searching suite. Users will be able to identify whether a three-dimensional (3D) arrangement of interest, such as a ligand binding site or 3D motif, observed in a protein or RNA structure can be found in other structures available in the Protein Data Bank (PDB). The webserver also allows users to determine whether a protein or RNA structure of interest contains substructural arrangements that are similar to known motifs or 3D arrangements. These capabilities allow for the functional annotation of new structures that were either experimentally determined or computationally generated (such as the coordinates generated by AlphaFold2) and can provide further insights into the diversity or conservation of functional mechanisms of structures in the PDB. The computed substructural superpositions are visualized using integrated NGL viewers. The GrAfSS server is available at http://mfrlab.org/grafss/.

View PDFchevron_right
Structurexplor: a platform for the exploration of structural features of RNA secondary structures
Shengrui Wang

Bioinformatics

Discovering function-related structural features, such as the cloverleaf shape of transfer RNA secondary structures, is essential to understand RNA function. With this aim, we have developed a platform, named Structurexplor, to facilitate the exploration of structural features in populations of RNA secondary structures. It has been designed and developed to help biologists interactively search for, evaluate and select interesting structural features that can potentially explain RNA functions.

View PDFchevron_right
CompPSA: A Component-Based Pairwise RNA Secondary Structure Alignment Algorithm
Arwa Alturki

World Academy of Science, Engineering and Technology, International Journal of Bioengineering and Life Sciences, 2017

The biological function of an RNA molecule depends on its structure. The objective of the alignment is finding the homology between two or more RNA secondary structures. Knowing the common functionalities between two RNA structures allows a better understanding and a discovery of other relationships between them. Besides, identifying non-coding RNAs -that is not translated into a proteinis a popular application in which RNA structural alignment is the first step A few methods for RNA structure-to-structure alignment have been developed. Most of these methods are partial structure-to-structure, sequence-to-structure, or structure-to-sequence alignment. Less attention is given in the literature to the use of efficient RNA structure representation and the structure-to-structure alignment methods are lacking. In this paper, we introduce an O(N) Component-based Pairwise RNA Structure Alignment (CompPSA) algorithm, where structures are given as a component-based representation and where N...

View PDFchevron_right
NASSAM: a server to search for and annotate tertiary interactions and motifs in three-dimensional structures of complex RNA molecules
M. Firdaus Raih

Nucleic Acids Research, 2012

Similarities in the 3D patterns of RNA base interactions or arrangements can provide insights into their functions and roles in stabilization of the RNA 3D structure. Nucleic Acids Search for Substructures and Motifs (NASSAM) is a graph theoretical program that can search for 3D patterns of base arrangements by representing the bases as pseudo-atoms. The geometric relationship of the pseudo-atoms to each other as a pattern can be represented as a labeled graph where the pseudo-atoms are the graph's nodes while the edges are the interpseudo-atomic distances. The input files for NASSAM are PDB formatted 3D coordinates. This web server can be used to identify matches of base arrangement patterns in a query structure to annotated patterns that have been reported in the literature or that have possible functional and structural stabilization implications. The NASSAM program is freely accessible without any login requirement at

View PDFchevron_right

References (27)

  1. Mattick,J.S. and Makunin,I.V. (2006) Non-coding RNA. Hum. Mol. Genet., 15, 17-29.
  2. Taft,R.J., Pang,K.C., Mercer,T.R., Dinger,M. and Mattick,J.S. (2010) Non-coding RNAs: regulators of disease. J. Pathol., 220, 126-139.
  3. Apostolico,A., Ciriello,G., Guerra,C., Heitsch,C.E., Hsiao,C. and Williams,L.D.D. (2009) Finding 3D motifs in ribosomal RNA structures. Nucleic Acids Res., 37, e29.
  4. Wadley,L.M. and Pyle,A.M. (2004) The identification of novel RNA structural motifs using COMPADRES: an automated approach to structural discovery. Nucleic Acids Res., 32, 6650-6659.
  5. Duarte,C.M., Wadley,L.M. and Pyle,A.M. (2003) RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space. Nucleic Acids Res., 31, 4755-4761.
  6. Zhong,C., Tang,H. and Zhang,S. (2010) RNAMotifScan: automatic identification of RNA structural motifs using secondary structural alignment. Nucleic Acids Res., 38, e176.
  7. Holbrook,S.R. (2008) Structural principles from large RNAs. Ann. Rev. Biophys., 37, 445-464.
  8. Batey,R.T., Rambo,R.P. and Doudna,J.A. (1999) Tertiary motifs in RNA structure and folding. Angew. Chem. Ed Intil Engl., 38, 2326-2343.
  9. Laing,C. and Schlick,T. (2010) Computational approaches to 3D modeling of RNA. J. Phys. Condens. Mat., 22, 283101.
  10. Laing,C. and Schlick,T. (2011) Computational approaches to RNA structure prediction, analysis, and design. Curr. Opin. Struct. Biol., 21, 306-18.
  11. Tamura,M., Hendrix,D.K., Klosterman,P.S., Schimmelman,N.R., Brenner,S.E. and Holbrook,S.R. (2004) SCOR: Structural Classification of RNA, version 2.0. Nucleic Acids Res., 32, D182-D184.
  12. Murthy,V.L. and Rose,G.D. (2003) RNABase: an annotated database of RNA structures. Nucleic Acids Res., 31, 502-504.
  13. Abraham,M., Dror,O., Nussinov,R. and Wolfson,H.J. (2008) Analysis and classification of RNA tertiary structures. RNA, 14, 2274-2289.
  14. Ferre`,F., Ponty,Y., Lorenz,W.A. and Clote,P. (2007) DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similarities. Nucleic Acids Res., 35, W659-W668.
  15. Capriotti,E. and Marti-Renom,M.A. (2009) SARA: a server for function annotation of RNA structures. Nucleic Acids Res., 37, W260-W265.
  16. Chang,Y.-F., Huang,Y.-L. and Lu,C.L. (2008) SARSA: a web tool for structural alignment of RNA using a structural alphabet. Nucleic Acids Res., 36, W19-W24.
  17. Wang,C.-W., Chen,K.-T. and Lu,C.L. (2010) iPARTS: an improved tool of pairwise alignment of RNA tertiary structures. Nucleic Acids Res., 38, W340-W347.
  18. Dror,O., Nussinov,R. and Wolfson,H. (2005) ARTS: alignment of RNA tertiary structures. Bioinformatics, 21(Suppl. 2), ii47-ii53.
  19. Bauer,R.A., Rother,K., Moor,P., Reinert,K., Steinke,T., Bujnicki,J.M. and Preissner,R. (2009) Fast structural alignment of biomolecules using a hash table, N-grams and string descriptors. Algorithms, 2, 692-709.
  20. Rahrig,R.R., Leontis,N.B. and Zirbel,C.L. (2010) R3D Align: global pairwise alignment of RNA 3D structures using local superpositions. Bioinformatics, 26, 2689-2697.
  21. Hoksza,D. and Svozil,D. (2012) Efficient RNA pairwise structure comparison by SETTER method. Bioinformatics, 28, 1858-1864.
  22. Kabsch,W. (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallog. A, 32, 922-923.
  23. Capriotti,E. and Marti-Renom,M.A. (2008) RNA structure alignment by a unit-vector approach. Bioinformatics, 24, i112-i118.
  24. Berman,H.M., Westbrook,J.D., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
  25. Lu,X.-J. and Olson,W.K. (2008) 3DNA: a versatile, integrated software system for the analysis, rebuilding and visualization of three-dimensional nucleic-acid structures. Nat. Protoc., 3, 1213-1227.
  26. Westbrook,J.D. and Fitzgerald,P.M. (2003) The PDB format, mmCIF, and other data formats. Method. Biochem. Anal., 44, 161-179.
  27. Jmol: An Open-source Java Viewer for Chemical Structures in 3D. http://www.jmol.org/ (4 June 2012, date last accessed).

Related papers

Efficient RNA pairwise structure comparison by SETTER method
David Hoksza

Bioinformatics, 2012

Understanding the architecture and function of RNA molecules requires methods for comparing and analyzing their 3D structures. Although a structural alignment of short RNAs is achievable in a reasonable amount of time, large structures represent much bigger challenge. However, the growth of the number of large RNAs deposited in the PDB database calls for the development of fast and accurate methods for analyzing their structures, as well as for rapid similarity searches in databases. In this article a novel algorithm for an RNA structural comparison SETTER (SEcondary sTructure-based TERtiary Structure Similarity Algorithm) is introduced. SETTER uses a pairwise comparison method based on 3D similarity of the so-called generalized secondary structure units. For each pair of structures, SETTER produces a distance score and an indication of its statistical significance. SETTER can be used both for the structural alignments of structures that are already known to be homologous, as well as for 3D structure similarity searches and functional annotation. The algorithm presented is both accurate and fast and does not impose limits on the size of aligned RNA structures. The SETTER program, as well as all datasets, is freely available from http://siret.cz/hoksza/projects/setter/.

View PDFchevron_right
SETTER - RNA SEcondary sTructure-based TERtiary Structure Similarity Algorithm
Daniel Svozil

2011

The recent interest in function of various RNA structures, reflected in the growth of solved RNA structures in PDB, calls for methods for effective and efficient similarity search in RNA structural databases. Here, we propose a method called SETTER (RNA SEcondary sTructure-based TERtiary structure similarity) based on partitioning of RNA structures into so-called generalized secondary structure units (GSSU). We introduce a fast similarity method exploiting RMSD-based algorithm allowing to assess distance to a pair of GSSU, and a method for aggregating these partial distances into a final distance corresponding to structural similarity of the examined RNA structures. Our algorithm yields not only the distance but also a superposition allowing to visualize the structural similarity. Comparative experiments show that our proposed method is competitive with the best existing solutions, both in terms of effectiveness and efficiency.

View PDFchevron_right
The ARTS web server for aligning RNA tertiary structures
Haim Wolfson

Nucleic Acids Research, 2006

RNA molecules with common structural features may share similar functional properties. Structural comparison of RNAs and detection of common substructures is, thus, a highly important task. Nevertheless, the current available tools in the RNA community provide only a partial solution, since they either work at the 2D level or are suitable for detecting predefined or local contiguous tertiary motifs only. Here, we describe a web server built around ARTS, a method for aligning tertiary structures of nucleic acids (both RNA and DNA). ARTS receives a pair of 3D nucleic acid structures and searches for a priori unknown common substructures. The search is truly 3D and irrespective of the order of the nucleotides on the chain. The identified common substructures can be large global folds with hundreds and even thousands of nucleotides as well as small local motifs with at least two successive base pairs. The method is highly efficient and has been used to conduct an allagainst-all comparison of all the RNA structures in the Protein Data Bank. The web server together with a software package for download are freely accessible at http://bioinfo3d.cs.tau.ac.il/ARTS.

View PDFchevron_right
RNAstructure: web servers for RNA secondary structure prediction and analysis
Stanislav Bellaousov

Nucleic Acids Research, 2013

RNAstructure is a software package for RNA secondary structure prediction and analysis. This contribution describes a new set of web servers to provide its functionality. The web server offers RNA secondary structure prediction, including free energy minimization, maximum expected accuracy structure prediction and pseudoknot prediction. Bimolecular secondary structure prediction is also provided. Additionally, the server can predict secondary structures conserved in either two homologs or more than two homologs. Folding free energy changes can be predicted for a given RNA structure using nearest neighbor rules. Secondary structures can be compared using circular plots or the scoring methods, sensitivity and positive predictive value. Additionally, structure drawings can be rendered as SVG, postscript, jpeg or pdf. The web server is freely available for public use at: http://rna.urmc. rochester.edu/RNAstructureWeb.

View PDFchevron_right
Web-Beagle: a web server for the alignment of RNA secondary structures
Fabrizio Ferre, F. Ferrè, Eugenio Mattei, Marco Pietrosanto

Web-Beagle (http://beagle.bio.uniroma2.it) is a web server for the pairwise global or local alignment of RNA secondary structures. The server exploits a new encoding for RNA secondary structure and a substi- tution matrix of RNA structural elements to perform RNA structural alignments. The web server allows the user to compute up to 10 000 alignments in a sin- gle run, taking as input sets of RNA sequences and structures or primary sequences alone. In the lat- ter case, the server computes the secondary struc- ture prediction for the RNAs on-the-fly using RNAfold (free energy minimization). The user can also com- pare a set of input RNAs to one of five pre-compiled RNA datasets including lncRNAs and 3′ UTRs. All types of comparison produce in output the pairwise alignments along with structural similarity and statis- tical significance measures for each resulting align- ment. A graphical color-coded representation of the alignments allows the user to easily identify struc- tural similarities between RNAs. Web-Beagle can be used for finding structurally related regions in two or more RNAs, for the identification of homologous re- gions or for functional annotation. Benchmark tests show that Web-Beagle has lower computational com- plexity, running time and better performances than other available methods.

View PDFchevron_right

Related topics

  • Bioinformatics
  • Algorithms
  • Structural Bioinformatics
  • Software
  • Nucleic Acid Conformation

    • Cited by

    Peptidyl Transferase Center and the Emergence of the Translation System
    Dr. Marco Jose

    Life, 2017

    In this work, the three-dimensional (3D) structure of the ancestral Peptidyl Transferase Center (PTC) built by concatamers of ancestral sequences of tRNAs was reconstructed, and its possible interactions with tRNAs molecules were analyzed. The 3D structure of the ancestral PTC was also compared with the current PTC of T. thermophilus. Docking experiments between the ancestral PTC and tRNAs suggest that in the origin of the translation system, the PTC functioned as an adhesion center for tRNA molecules. The approximation of tRNAs charged with amino acids to the PTC permitted peptide synthesis without the need of a genetic code.

    View PDFchevron_right
    Topology independent comparison of RNA 3D structures using the CLICK algorithm
    Minh Nhật Nguyễn

    Nucleic acids research, 2016

    RNA molecules are attractive therapeutic targets because non-coding RNA molecules have increasingly been found to play key regulatory roles in the cell. Comparing and classifying RNA 3D structures yields unique insights into RNA evolution and function. With the rapid increase in the number of atomic-resolution RNA structures, it is crucial to have effective tools to classify RNA structures and to investigate them for structural similarities at different resolutions. We previously developed the algorithm CLICK to superimpose a pair of protein 3D structures by clique matching and 3D least squares fitting. In this study, we extend and optimize the CLICK algorithm to superimpose pairs of RNA 3D structures and RNA-protein complexes, independent of the associated topologies. Benchmarking Rclick on four different datasets showed that it is either comparable to or better than other structural alignment methods in terms of the extent of structural overlaps. Rclick also recognizes conformatio...

    View PDFchevron_right
    A comprehensive survey of long-range tertiary interactions and motifs in non-coding RNA structures
    Eugene F Baulin

    bioRxiv (Cold Spring Harbor Laboratory), 2022

    Understanding the 3D structure of RNA is key to understanding RNA function. RNA 3D structure is modular and can be seen as a composition of building blocks of various sizes called tertiary motifs. Currently, long-range motifs formed between distant loops and helical regions are largely less studied than the local motifs determined by the RNA secondary structure. We surveyed long-range tertiary interactions and motifs in a non-redundant set of non-coding RNA 3D structures. A new dataset of annotated LOng-RAnge RNA 3D modules (LORA) was built using an approach that does not rely on the automatic annotations of non-canonical interactions. An original algorithm, ARTEM, was developed for annotation-, sequence-and topology-independent superposition of two arbitrary RNA 3D modules. The proposed methods allowed us to identify and describe the most common long-range RNA tertiary motifs. Three basic interaction types were identified to be recurrent in the long-range RNA 3D modules: ribose-ribose interactions, canonical Type I and Type II A-minor interactions, and previously undescribed staple interactions. These three interaction types were found to be different building blocks of the same complex staple motifs common to non-coding RNA 3D structures. .

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved