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.

Laboratory of Informatics and Chemistry Faculty of Chemical Technology Prague Czech Republic

See more in PubMed

Mattick JS, Makunin IV. Non-coding RNA. Hum. Mol. Genet. 2006;15:17–29. PubMed

Taft RJ, Pang KC, Mercer TR, Dinger M, Mattick JS. Non-coding RNAs: regulators of disease. J. Pathol. 2010;220:126–139. PubMed

Apostolico A, Ciriello G, Guerra C, Heitsch CE, Hsiao C, Williams LDD. Finding 3D motifs in ribosomal RNA structures. Nucleic Acids Res. 2009;37:e29. PubMed PMC

Wadley LM, Pyle AM. The identification of novel RNA structural motifs using COMPADRES: an automated approach to structural discovery. Nucleic Acids Res. 2004;32:6650–6659. PubMed PMC

Duarte CM, Wadley LM, Pyle AM. RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space. Nucleic Acids Res. 2003;31:4755–4761. PubMed PMC

Zhong C, Tang H, Zhang S. RNAMotifScan: automatic identification of RNA structural motifs using secondary structural alignment. Nucleic Acids Res. 2010;38:e176. PubMed PMC

Holbrook SR. Structural principles from large RNAs. Ann. Rev. Biophys. 2008;37:445–464. PubMed

Batey RT, Rambo RP, Doudna JA. Tertiary motifs in RNA structure and folding. Angew. Chem. Ed Intil Engl. 1999;38:2326–2343. PubMed

Laing C, Schlick T. Computational approaches to 3D modeling of RNA. J. Phys. Condens. Mat. 2010;22:283101. PubMed PMC

Laing C, Schlick T. Computational approaches to RNA structure prediction, analysis, and design. Curr. Opin. Struct. Biol. 2011;21:306–18. PubMed PMC

Tamura M, Hendrix DK, Klosterman PS, Schimmelman NR, Brenner SE, Holbrook SR. SCOR: Structural Classification of RNA, version 2.0. Nucleic Acids Res. 2004;32:D182–D184. PubMed PMC

Murthy VL, Rose GD. RNABase: an annotated database of RNA structures. Nucleic Acids Res. 2003;31:502–504. PubMed PMC

Abraham M, Dror O, Nussinov R, Wolfson HJ. Analysis and classification of RNA tertiary structures. RNA. 2008;14:2274–2289. PubMed PMC

Ferrè F, Ponty Y, Lorenz WA, Clote P. 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. 2007;35:W659–W668. PubMed PMC

Capriotti E, Marti-Renom MA. SARA: a server for function annotation of RNA structures. Nucleic Acids Res. 2009;37:W260–W265. PubMed PMC

Chang Y-F, Huang Y-L, Lu CL. SARSA: a web tool for structural alignment of RNA using a structural alphabet. Nucleic Acids Res. 2008;36:W19–W24. PubMed PMC

Wang C-W, Chen K-T, Lu CL. iPARTS: an improved tool of pairwise alignment of RNA tertiary structures. Nucleic Acids Res. 2010;38:W340–W347. PubMed PMC

Dror O, Nussinov R, Wolfson H. ARTS: alignment of RNA tertiary structures. Bioinformatics. 2005;21(Suppl. 2):ii47–ii53. PubMed

Bauer RA, Rother K, Moor P, Reinert K, Steinke T, Bujnicki JM, Preissner R. Fast structural alignment of biomolecules using a hash table, N-grams and string descriptors. Algorithms. 2009;2:692–709.

Rahrig RR, Leontis NB, Zirbel CL. R3D Align: global pairwise alignment of RNA 3D structures using local superpositions. Bioinformatics. 2010;26:2689–2697. PubMed PMC

Hoksza D, Svozil D. Efficient RNA pairwise structure comparison by SETTER method. Bioinformatics. 2012;28:1858–1864. PubMed

Kabsch W. A solution for the best rotation to relate two sets of vectors. Acta Crystallog. A. 1976;32:922–923.

Capriotti E, Marti-Renom MA. RNA structure alignment by a unit-vector approach. Bioinformatics. 2008;24:i112–i118. PubMed

Berman HM, Westbrook JD, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res. 2000;28:235–242. PubMed PMC

Lu X-J, Olson WK. 3DNA: a versatile, integrated software system for the analysis, rebuilding and visualization of three-dimensional nucleic-acid structures. Nat. Protoc. 2008;3:1213–1227. PubMed PMC

Westbrook JD, Fitzgerald PM. The PDB format, mmCIF, and other data formats. Method. Biochem. Anal. 2003;44:161–179. PubMed

Jmol: An Open-source Java Viewer for Chemical Structures in 3D. http://www.jmol.org/ (4 June 2012, date last accessed)

MultiSETTER: web server for multiple RNA structure comparison