R3D align: Global pairwise alignment of RNA 3D structures using local superpositions

Bioinformatics

Volumn 26, Issue 21, 2010, Pages 2689-2697

  Rahrig, Ryan R ^a   Leontis, Neocles B ^b   Zirbel, Craig L ^b  

^a OHIO NORTHERN UNIVERSITY   (United States)

^b BOWLING GREEN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; RNA 16S;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; NUCLEIC ACID CONFORMATION; RNA; RNA, RIBOSOMAL, 16S; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 77958470166     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq506     Document Type: Article

References (27)

1. Babel,L. and Tinhofer,G. (1990)Abranch and bound algorithm for the maximum clique problem. Math. Methods Oper. Res., 34, 207-217.
2. Berman,H.M. et al. (2002) The Protein Data Bank. Acta Crystallogr. D. Biol. Crystallogr., 58, 899-907.
3. Biggs,N. (1990) Some heuristics for graph coloring. In Nelson,R. andWilson,R.J. (eds) Graph Colourings, Longmans, New York, pp. 87-96.
4. Brown,J.W. et al. (2009) The RNA structure alignment ontology. RNA, 15, 1623-1631.
5. Capriotti,E. and Marti-Renom,M.A. (2008) RNA structure alignment by a unit-vector approach. Bioinformatics, 24, i112-i118.
6. Chang,Y.F. et al. (2008) SARSA: a web tool for structural alignment of RNA using a structural alphabet. Nucleic Acids Res., 36, W19-W24.
7. DeSantis, T.Z. Jr et al. (2006) NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes. Nucleic Acids Res., 34, W394-W399.
8. Dror,O. et al. (2005) ARTS: alignment of RNA tertiary structures. Bioinformatics, 21 (Suppl. 2), ii47-ii53.
9. Duarte,C.M. et al. (2003) RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space. Nucleic Acids Res., 31, 4755-4761.
10. Ferre,F. et al. (2007) 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., 35, W659-668.
11. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability: a Guide to the Theory of NP- Completeness. Anonymous W.H. Freeman, New York.
12. Hershkovitz,E. et al. (2003) Automated identification of RNA conformational motifs: theory and application to the HM LSU 23S rRNA. Nucleic Acids Res., 31, 6249-6257.
13. Klein D.J. et al. (2004) The roles of ribosomal proteins in the structure assembly, and evolution of the large ribosomal subunit. J. Mol. Biol., 340, 141-177.
14. Krasilnikov,A.S. et al. (2004) Basis for structural diversity in homologous RNAs. Science, 306, 104-107.
15. Krasilnikov,A.S. et al. (2003) Crystal structure of the specificity domain of ribonuclease P. Nature, 421, 760-764.
16. Needleman,S.B. andWunsch,C.D. (1970)Ageneral method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
17. Olson,W.K. (1975) Configurational statistics of polynucleotide chains. A single virtual bond treatment. Macromolecules, 8, 272-275.
18. Ortiz,A.R. et al. (2002) MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci., 11, 2606-2621.
19. Parisien,M. et al. (2009) New metrics for comparing and assessing discrepancies between RNA 3D structures and models. RNA, 15, 1875-1885.
20. Sarver,M. et al. (2008) FR3D: finding local and composite recurrent structural motifs in RNA 3D structures. J. Math. Biol., 56, 215-252.
21. Schuwirth,B.S. et al. (2005) Structures of the bacterial ribosome at 3.5 A resolution. Science, 310, 827-834.
22. Selmer, M. et al. (2006) Structure of the 70S ribosome complexed with mRNA and tRNA. Science, 313, 1935-1942.
23. Stombaugh,J. et al. (2009) Frequency and isostericity of RNAbase pairs. Nucleic Acids Res., 37, 2294-2312.
24. Strickland,D.M. et al. (2005) Optimal protein structure alignment using maximum cliques. Oper. Res., 53, 389-402.
25. Wimberly,B.T. et al. (2000) Structure of the 30S ribosomal subunit. Nature, 407, 327-339.
26. Yang,H. et al. (2003) Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res., 31, 3450-3460
27. Zirbel,C.L. et al. (2009) Classification and energetic of the base-phosphate interactions in RNA. Nucleic Acids Res., 37, 4898-4918.