DIAL: A web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similarities

Nucleic Acids Research

Volumn 35, Issue SUPPL.2, 2007, Pages

  Ferre F ^a   Ponty, Y ^a   Lorenz, W A ^a   Clote, Peter ^a  

^a BOSTON CHILDREN S HOSPITAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; BIOLOGY; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER LANGUAGE; COMPUTER PROGRAM; CONFORMATION; INTERNET; METHODOLOGY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BASE PAIRING; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, PROTEIN; INTERNET; MODELS, STATISTICAL; NUCLEIC ACID CONFORMATION; PROGRAMMING LANGUAGES; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 34547585553     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkm334     Document Type: Article

References (53)

1. Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.C., Estreicher, A., Gasteiger, E., Martin, M.J., Michoud, K., O'Donovan, C. et al. (2003) The SWISS-PROT protein knowledge-base and its supplement TrEMBL in 2003. Nucleic Acids Res., 31, 365-370.
2. Wu, C.H., Huang, H., Arminski, L., Castro-Alvear, J., Chen, Y., Hu, Z.Z., Ledley, R.S., Lewis, K.C., Mewes, H.W. et al. (2002) The protein information resource: an integrated public resource of functional annotation of proteins. Nucleic Acids Res., 30, 35-37.
3. Berman, H.M., Battistuz, T., Bhat, T.N., Bluhm, W.F., Bourne, P.E., Burkhardt, K., Feng, Z., Gilliland, G.L., Iype, L. et al. (2002) The Protein Data Bank. Acta Crystallogr D Biol Crystallogr., 58, 899-907.
4. Andreeva, A., Howorth, D., Brenner, S.E., Hubbard, T.J., Chothia, C. and Murzin, A.G. (2004) SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
5. Pearl, F.M., Bennett, C.F., Bray, J.E., Harrison, A.P., Martin, N., Shepherd, A., Sillitoe, I., Thornton, J. and Orengo, C.A. (2003) The CATH database: an extended protein family resource for structural and functional genomics. Nucleic Acids Res., 31, 452-455.
6. Rost, B. and Sander, C. (1993) Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol., 232, 584-599.
7. Holm, L. and Sander, C. (1996) Mapping the protein universe. Science, 273, 595-603.
8. Lim, L., Glasner, M., Yekta, S., Burge, C. and Bartel, D. (2003) Vertebrate microRNA genes. Science, 299, 1540.
9. Winkler, W.C., Cohen-Chalamish, S. and Breaker, R.R. (2002) An mRNA structure that controls gene expression by binding FMN. Proc. Natl Acad. Sci. USA, 99, 15908-15913.
10. Penchovsky, R. and Breaker, R. (2005) Computational design and experimental validation of oligonucleotide-sensing allosteric ribo-zymes. Nat. Biotechnol., 23, 1424-1431.
11. Bekaert, M., Bidou, L., Denise, A., Duchateau-Nguyen, G., Forest, J., Froidevaux, C, Hatin, I., Rousset, J. and Termier, M. (2003) Towards a computational model for\1 eukaryotic frameshifting sites. Bioinformatics, 19, 327-335.
12. Weinger, J., Parnell, K., Dorner, S., Green, R. and Strobel, S. (2004) Substrate-assisted catalysis of peptide bond formation by the ribosome. Nat. Struct. Mol. Biol., 11, 1101-1106.
13. Nissen, P., Hansen, J., Ban, N., Moore, P. and Steitz, T. (2000) The structural basis of ribosome activity in peptide bond synthesis. Science, 289, 920-923.
14. Kolodny, R. and Linial, N. (2004) Approximate protein structural alignment in polynomial time. Proc. Natl Acad. Sci. USA, 101, 12201-12206.
15. Taylor, W.R., Flores, T.P. and Orengo, C.A. (1994) Multiple protein structure alignment. Protein Sci., 3, 1858-1870.
16. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A. and Eddy, S. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441.
17. Berman., HM., Westbrook J., Feng Z., Iype L., Schneider B., Zardecki C. (2003) The nucleic acid database. Methods Biochem Anal., 44, 199-216.
18. Klosterman, P., Tamura, M., Holbrook, S. and Brenner, S. (2002) SCOR: a structural classification of rna database. Nucleic Acids Res., 30, 392-394.
19. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
20. Havgaard, J.H., Lyngso, R.B. and Gorodkin, J. (2005) The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search. Nucleic Acids Res., 33, W650-W653.
21. Mathews, D. and Turner, D. (2002) Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol., 317, 191-203.
22. Matthews, D., Sabina, J., Zuker, M. and Turner, D. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
23. Xia, T., SantaLucia, J., Burkard, M., Kierzek, R., Schroeder, S., Jiao, X., Cox, C. and Turner, D. (1999) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
24. Blin, G, Fertin, G, Rusu, I. and Sinoquet, C. (2003) RNA sequences and the EDIT(NESTED, NESTED) problem. Technical Report 03.07 Research Report. Submitted for publication.
25. Jiang, T., Lin, G, Ma, B. and Zhang.K. (2002) A General Edit Distance between Two RNA Structures. Journal of Computational Biology 9(2): 371-388.
26. Herrbach, C, Denise, A., Dulucq, S And Touzet, H. (2006) Alignment of RNA Secondary Structures Using A Full Set of Operations Technical Report 1451 Laboratoire de Recherche en Informatique (LRI). Research Report. Submitted for Publication.
27. Macke, T.J., Ecker, D.J., Gutell, R.R., Gautheret, D., Case, DA. and Sampath, R. (2001) RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res., 29, 4724-4735.
28. Liu, J., Wang, J.T., Hu, J. and Tian, B. (2005) A method for aligning RNA secondary structures and its application to RNA motif detection. BMC. Bioinformatics, 6, 89.
29. Dalli, D., Wilm, A., Mainz, I. and Steger, G (2006) STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics, 22, 1593-1599.
30. Sato, K. and Sakakibara, Y. (2005) RNA secondary structural alignment with conditional random fields. Bioinformatics, 21, ii237-ii242.
31. Olson, W.K. (1975) Configurational statistics of polynucleotide chains. A single virtual bond treatment. Macromolecules, 8, 272-275.
32. Duarte, C. and Pyle, A. (1998) Stepping through an RNA structure: a novel approach to conformational analysis. J. Mol. Biol., 284, 1465-1478.
33. 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.
34. Wadley, L. and Pyle, A. (2004) The identification of novel RNA structural motifs using COMPADRES: an automated approach to structural discovery. Nucleic Acids Res., 32, 6650-6659.
35. Hershkovitz, E., Tannenbaum, E., Shelley, B., Sheth, A., Tannenbaum, A. and Williams, L. (2003) Automated identification of RNA conformational motifs: theory and application to the HM LSU 23S rRNA. Nucleic Acids Res., 31, 6249-6257.
36. Dror, O., Nussinov, R. and Wolfson, H. (2005) ARTS: alignment of RNA tertiary structures. Bioinformatics, 21, ii47-ii53.
37. Dror, O., Nussinov, R. and Wolfson, H.J. (2006) The ARTS web server for aligning RNA tertiary structures. Nucleic Acids Res., 34, W412-W415.
38. Mokdad, A. and Leontis, N.B. (2006) Ribostral: an RNA 3D alignment analyzer and viewer based on basepair isostericities. Bioinformatics, 22, 2168-2170.
39. Sarver, M., Zirbel, C., Stombaugh, J., Mokdad, A. and Leontis, N. (2006) FR3D: finding local and composite recurrent structural motifs in RNA 3D structures, J. Math Biol.
40. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
41. Muckstein, U., Hofacker, I. and Stadler, P. (2002) Stochastic pairwise alignments. Bioinformatics, 18, S153-S160.
42. Clote, P. and Straubhaar, J. (2006) Symmetric time warping, Boltzmann pair probabilities and functional genomics. J. Math. Biol., 53, 135-161.
43. Ferre, F. and Clote, P. (2006) BTW: a web server for Boltzmann time warping of gene expression time series. Nucleic Acids Res., 34, W482-W485.
44. Vingron, M. and Argos, P. (1990) Determination of reliable regions in protein sequence alignments. Protein Eng., 3, 565-569.
45. Hamelryck, T. and Manderick, B. (2003) PDB file parser and structure class implemented in Python. Bioinformatics, 19, 2308-2310.
46. 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.
47. Yang, H., Jossinet, F., Leontis, N., Chen, L., Westbrook, J., Berman, H. and Westhof, E. (2003) Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res., 31, 3450-3460.
48. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
49. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
50. Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge: Cambridge University Press.
51. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
52. Gribskov, M. and Robinson, N. (1996) The use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-34.
53. Hobohm, U., Scharf, M., Schneider, R. and C.Sander (1992) Selection of a representative set of structures from the Brookhaven Protein Data Bank. Proteins Sci., 1, 409-417.