SETTER: web server for RNA structure comparison
Open Access
- 11 June 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 40 (W1) , W42-W48
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(n2) 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.Keywords
This publication has 26 references indexed in Scilit:
- Computational approaches to RNA structure prediction, analysis, and designCurrent Opinion in Structural Biology, 2011
- R3D Align: global pairwise alignment of RNA 3D structures using local superpositionsBioinformatics, 2010
- RNAMotifScan: automatic identification of RNA structural motifs using secondary structural alignmentNucleic Acids Research, 2010
- iPARTS: an improved tool of pairwise alignment of RNA tertiary structuresNucleic Acids Research, 2010
- SARA: a server for function annotation of RNA structuresNucleic Acids Research, 2009
- Finding 3D motifs in ribosomal RNA structuresNucleic Acids Research, 2008
- 3DNA: a versatile, integrated software system for the analysis, rebuilding and visualization of three-dimensional nucleic-acid structuresNature Protocols, 2008
- SARSA: a web tool for structural alignment of RNA using a structural alphabetNucleic Acids Research, 2008
- DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similaritiesNucleic Acids Research, 2007
- The Protein Data BankNucleic Acids Research, 2000