DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similarities
Open Access
- 8 May 2007
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 35 (Web erver), W659-W668
- https://doi.org/10.1093/nar/gkm334
Abstract
DIAL (dihedral alignment) is a web server that provides public access to a new dynamic programming algorithm for pairwise 3D structural alignment of RNA. DIAL achieves quadratic time by performing an alignment that accounts for (i) pseudo-dihedral and/or dihedral angle similarity, (ii) nucleotide sequence similarity and (iii) nucleotide base-pairing similarity. DIAL provides access to three alignment algorithms: global (Needleman–Wunsch), local (Smith–Waterman) and semiglobal (modified to yield motif search). Suboptimal alignments are optionally returned, and also Boltzmann pair probabilities Pr(ai,bj) for aligned positions ai , bj from the optimal alignment. If a non-zero suboptimal alignment score ratio is entered, then the semiglobal alignment algorithm may be used to detect structurally similar occurrences of a user-specified 3D motif. The query motif may be contiguous in the linear chain or fragmented in a number of noncontiguous regions. The DIAL web server provides graphical output which allows the user to view, rotate and enlarge the 3D superposition for the optimal (and suboptimal) alignment of query to target. Although graphical output is available for all three algorithms, the semiglobal motif search may be of most interest in attempts to identify RNA motifs. DIAL is available at http://bioinformatics.bc.edu/clotelab/DIAL.Keywords
This publication has 48 references indexed in Scilit:
- The CATH database: an extended protein family resource for structural and functional genomicsNucleic Acids Research, 2003
- Rfam: an RNA family databaseNucleic Acids Research, 2003
- The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003Nucleic Acids Research, 2003
- An mRNA structure that controls gene expression by binding FMNProceedings of the National Academy of Sciences of the United States of America, 2002
- Stochastic pairwise alignmentsBioinformatics, 2002
- The Protein Data BankActa Crystallographica Section D-Biological Crystallography, 2002
- A General Edit Distance between RNA StructuresJournal of Computational Biology, 2002
- Dynalign: an algorithm for finding the secondary structure common to two RNA sequencesJournal of Molecular Biology, 2002
- The Protein Information Resource: an integrated public resource of functional annotation of proteinsNucleic Acids Research, 2002
- RNAMotif, an RNA secondary structure definition and search algorithmNucleic Acids Research, 2001