SARSA: a web tool for structural alignment of RNA using a structural alphabet
Open Access
- 23 May 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 36 (uppl_2), W19-W24
- https://doi.org/10.1093/nar/gkn327
Abstract
SARSA is a web tool that can be used to align two or more RNA tertiary structures. The basic idea behind SARSA is that we use the vector quantization approach to derive a structural alphabet (SA) of 23 nucleotide conformations, via which we transform RNA 3D structures into 1D sequences of SA letters and then utilize classical sequence alignment methods to compare these 1D SA-encoded sequences and determine their structural similarities. In SARSA, we provide two RNA structural alignment tools, PARTS for pairwise alignment of RNA tertiary structures and MARTS for multiple alignment of RNA tertiary structures. Particularly in PARTS, we have implemented four kinds of pairwise alignments for a variety of practical applications: (i) global alignment for comparing whole structural similarity, (ii) semiglobal alignment for detecting structural motifs, (iii) local alignment for finding locally similar substructures and (iv) normalized local alignment for eliminating the mosaic effect of local alignment. Both tools in SARSA take as input RNA 3D structures in the PDB format and in their outputs provide graphical display that allows the user to visually view, rotate and enlarge the superposition of aligned RNA molecules. SARSA is available online at http://bioalgorithm.life.nctu.edu.tw/SARSA/.Keywords
This publication has 22 references indexed in Scilit:
- 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 ARTS web server for aligning RNA tertiary structuresNucleic Acids Research, 2006
- Statistical Analysis of RNA BackboneIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2006
- Structural Basis for Discriminative Regulation of Gene Expression by Adenine- and Guanine-Sensing mRNAsCell Chemical Biology, 2004
- Non–coding RNA genes and the modern RNA worldNature Reviews Genetics, 2001
- The Protein Data BankNucleic Acids Research, 2000
- SCOP: A structural classification of proteins database for the investigation of sequences and structuresJournal of Molecular Biology, 1995
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970