Modular RNA architecture revealed by computational analysis of existing pseudoknots and ribosomal RNAs

Nucleic Acids Research

Volumn 33, Issue 4, 2005, Pages 1384-1398

  Pasquali, Samuela ^c   Gan, Hin Hark ^a   Schlick, Tamar ^b,c  

^a NEW YORK UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC RNA; HAMMERHEAD RIBOZYME; RIBOSOME RNA; RNA 16S; RNA 23S; RNA 5S; RNA DIRECTED RNA POLYMERASE; TRANSFER RNA; VIRUS RNA; RIBOZYME; RNA;

ARTICLE; CALCULATION; GENE FUNCTION; GENE LOCATION; GENETIC ALGORITHM; GENETIC COMPLEMENTATION; GENETIC ENGINEERING; INTERNAL RIBOSOME ENTRY SITE; INTRACELLULAR TRANSPORT; MOLECULAR MIMICRY; MOSAIC VIRUS; PRIORITY JOURNAL; PROCESS DESIGN; PROCESS DEVELOPMENT; RIBOSOME; RNA REPLICATION; RNA SEQUENCE; RNA STRUCTURE; RNA TRANSLATION; STRUCTURE ANALYSIS; ALGORITHM; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER GRAPHICS; CONFORMATION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

BROME MOSAIC VIRUS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA, CATALYTIC; RNA, RIBOSOMAL; RNA, RIBOSOMAL, 16S; RNA, RIBOSOMAL, 23S; RNA, VIRAL;

EID: 14844362993     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki267     Document Type: Article

References (58)

1. Tinoco,I. and Bustamante,C. (1999) How RNA folds. J. Mol. Biol., 293, 271-281.
2. Gan,H.H., Pasquali,S. and Schlick,T. (2003) Exploring the repertoire of RNA secondary motifs using graph theory: Implications for RNA design. Nucleic Acids Res., 31, 2926-2943.
3. Soukup,G.A. and Breaker,R.R. (1999) Engineering precision RNA molecular switches. Proc. Natl Acad. Sci. USA, 96, 3584-3589.
4. Breaker,R.R. (2002) Engineered allosteric ribozymes as biosensor components. Curr. Opin. Biotechnol., 13, 31-39.
5. Ikawa,Y., Fukada,K., Watanabe,S., Shiraishi,H. and Inoue,T. (2002) Design, construction, and analysis of a novel class of self-folding RNA. Structure, 10, 527-534.
6. Kim,N., Shiffeldrim,N., Gan,H.H. and Schlick,T. (2004) Candidates for novel RNA topologies. J. Mol. Biol., 341, 1129-1144.
7. Mitchell,J.R., Cheng,J. and Collins,K. (1999) A box H/ACA small nucleolar RNA-like domain at the human telomerase RNA 3′ end. Mol. Cell. Biol., 19, 567-576.
8. Doudna,J.A. and Cech,T.R. (2002) The chemical repertoire of natural ribozymes. Nature, 418, 222-228.
9. Storz,G. (2002) An expanding universe of noncoding RNAs. Science, 296, 1260-1263.
10. Breaker,R.R. and Joyce,G.F. (1994) Inventing and improving ribozyme function: Rational design versus iterative selection methods. Trends Biotechnol., 12, 268-275.
11. Andronescu,M., Fejes,A.P., Hutter,F., Hoos,H.H. and Condon,A. (2004) A new algorithm for RNA secondary structure design. J. Mol. Biol., 336, 607-624.
12. Carter,R.J., Dubchak,I. and Holbrook,S.R. (2001) A computational approach to identify genes for functional RNAs in genomic sequences. Nucleic Acids Res., 29, 3928-3938.
13. Doudna,J.A. (2000) Structural genomics of RNA. Nature Struct. Biol. 7, 954-956.
14. Rivas,E., Klein,R.J., Jones,T.A. and Eddy,S.R. (2001) Computational identification of noncoding RNAs in E.coli by comparative genomics. Curr. Biol., 11, 1369-1373.
15. Holm,L. and Sander,C. (1996) Mapping the protein universe. Science 273, 595-602.
16. Shindyalov,I.N. and Bourne,P.E. (2001) A database and tools for 3-D protein structure comparison and alignment using the Combinatorial Extension (CE) algorithm. Nucleic Acids Res., 29, 228-229.
17. Benedetti,G. and Morosetti,S. (1996) A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. Biophys. Chem., 59, 179-184.
18. Margalit,H., Shapiro,B.A., Oppenheim,A.B. and Maizel,J.V.,Jr (1989) Detection of common motifs in RNA secondary structures. Nucleic Acids Res., 17, 4829-4845.
19. Shapiro,B.A. and Zhang,K.Z. (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6, 309-318.
20. Le,S.Y., Nussinov,R. and Maizel,J.V. (1989) Tree graphs of RNA secondary structures and their comparisons. Comput. Biomed. Res., 22, 461-473.
21. 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.
22. Chevalet,C. and Michot,B. (1992) An algorithm for comparing RNA secondary structures and searching for similar substructures. Comput. Appl. Biosci., 8, 215-225.
23. Wang,L. and Zhao,J. (2003) Parametric alignment of ordered trees. Bioinformatics, 19, 2237-2245.
24. Fontana,W., Konings,D.A.M., Stadler,P.F. and Schuster,P. (1993) Statistics of RNA secondary structures. Biopolymers, 33, 1389-1404.
25. van Batenburg,F.H.D., Gultyaev,A.P., Pleij,C.W.A., Ng,J. and Oliehoek,J. (2000) PseudoBase: A database with RNA pseudoknots. Nucleic Acids Res., 28, 201-204.
26. Gan,H.H., Fera,D., Zorn,J., Shiffeldrim,N., Tang,M., Laserson,U., Kim,N. and Schlick,T. (2004) RAG: RNA-As-Graphs database - concepts, analysis, and features. Bioinformatics, 20, 1285-1291.
27. Fera,D., Kim,N., Shiffeldrim,N., Zorn,J., Laserson,U., Gan,H.H. and Schlick,T. (2004) RAG: RNA-As-Graphs web resource. BMC Bioinformatics 5, 88.
28. Chen,X.Y., Kang,H.S., Shen,L.X., Chamorro,M., Varmus,H.E. and Tinoco,I. (1996) A characteristic bent conformation of RNA pseudoknots promotes -1 frameshifting during translation of retroviral RNA. J. Mol. Biol., 260, 479-483.
29. Kang,H.S., Hines,J.V. and Tinoco,I. (1996) Conformation of a non-frameshifting RNA pseudoknot from mouse mammary tumor virus. J. Mol. Biol., 259, 135-147.
30. Gan,H.H., Perlow,R.A., Roy,S., Ko,J., Wu,M., Huang,J., Yan,S., Nicoletta,A., Vafai,J., Sun, D. et al. (2002) Analysis of protein sequence/structure similarity relationships. Biophys. J., 83 2781-2791.
31. Felden,B., Florentz,C., Giege,R. and Westhof,E. (1994) Solution structure of the 3′-end of brome mosaic-virus genomic RNAs - conformational mimicry with canonical transfer-RNAs. J. Mol. Biol. 235, 508-531.
32. Gross,J.L. and Yellen,J. (1999) Graph Theory and its Applications. CRC Press, Boca Raton, FL.
33. Köbler,J., Schöning,U. and Torán,J. (1993) The Graph Isomorphism Problem. Birkhäuser, Boston, MA.
34. Randic,M. and Zupan,J. (2001) On interpretation of well-known topological indices. J. Chem. Inform. Comput. Sci., 41, 550-560.
35. Zorn,J., Gan,H.H., Shiffeldrim,N. and Schlick,T. (2004) Structural motifs in ribosomal RNAs: Implications for RNA design and genomics. Biopolymers, 73, 340-347.
36. Jacks,T., Madhani,H.D., Masiarz,F.R. and Varmus,H.E. (1988) Signals for ribosomal frameshifting in the Rous-Sarcoma virus Gag-Pol region. Cell, 55, 447-458.
37. Godeny,E.K., Chen,L., Kumar,S.N., Methven,S.L., Koonin,E.V. and Brinton,M.A. (1993) Complete genomic sequence and phylogenetic analysis of the lactate dehydrogenase-elevating virus (Ldv). Virology, 194, 585-596.
38. Marczinke,B., Fisher,R., Vidakovic,M., Bloys,A.J. and Brierley,I. (1998) Secondary structure and mutational analysis of the ribosomal frameshift signal of Rous sarcoma virus. J. Mol. Biol., 284, 205-225.
39. Myers,E.W. and Miller,W. (1988) Optimal alignments in linear space. Comput. Appl. Biosci., 4, 11-17.
40. Huang,X.Q. and Miller,W. (1991) A time-efficient, linear-space local similarity algorithm. Adv. Appl. Math., 12, 337-357.
41. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
42. Song,S.I., Silver,S.L., Aulik,M.A., Rasochova,L., Mohan,B.R. and Miller,W.A. (1999) Satellite cereal yellow dwarf virus-RPV (satRPV) RNA requires a DouXble hammerhead for self-cleavage and an alternative structure for replication. J. Mol. Biol., 293, 781-793.
43. Dreher,T.W. and Hall,T.C. (1988) Mutational analysis of the transfer-RNA mimicry of brome mosaic-virus RNA - sequence and structural requirements for aminoacylation and 3′-adenylation. J. Mol. Biol., 201, 41-55.
44. Kanamori,Y. and Nakashima,N. (2001) A tertiary structure model of the internal ribosome entry site (IRES) for methionine-independent initiation of translation. RNA, 7, 266-274.
45. Wuyts,J., De Rijk,P., Van de Peer,Y., Pison,G., Rousseeuw,P. and De Wachter,R. (2000) Comparative analysis of more than 3000 sequences reveals the existence of two pseudoknots in area V4 of eukaryotic small subunit ribosomal RNA. Nucleic Acids Res., 28, 4698-4708.
46. Van de Peer,Y., De Rijk,P., Wuyts,J., Winkelmans,T. and De Wachter,R. (2000) The European small subunit ribosomal RNA database. Nucleic Acids Res., 28, 175-176.
47. Chappell,S.A., Edelman,G.M. and Mauro, V.P. (2000) A 9-nt segment of a cellular mRNA can function as an internal ribosome entry site (IRES) and when present in linked multiple copies greatly enhances IRES activity. Proc. Natl Acad. Sci. USA, 97, 1536-1541.
48. Scheper,G.C., Voorma,H.O. and Thomas,A.A. (1994) Basepairing with 18S ribosomal RNA in internal initiation of translation. FEBS Lett., 352, 271-275.
49. Barends,S., Rudinger-Thirion,J., Florentz,C., Giege,R., Pleij,C.W. and Kraal,B. (2004) tRNA-like structure regulates translation of Brome mosaic virus RNA. J. Virol., 78, 4003-4010.
50. Carter,A.P., Clemons,W.M., Brodersen,D.E., Morgan-Warren,R.J., Wimberly,B.T. and Ramakrishnan,V. (2000) Functional insights from the structure of the 30S ribosomal subunit and its interactions with antibiotics. Nature, 407, 340-348.
51. Harms,J., Schluenzen,F., Zarivach,R., Bashan,A., Gat,S., Agmon,I., Bartels,H., Franceschi,F. and Yonath,A. (2001) High resolution structure of the large ribosomal subunit from a mesophilic Eubacterium. Cell 107, 679-688.
52. Ban,N., Nissen,P., Hansen,J., Moore,P.B. and Steitz,T.A. (2000) The complete atomic structure of the large ribosomal subunit at 2.4 angstrom resolution. Science, 289, 905-920.
53. Cannone,J.J., Subramanian,S., Schnare,M.N., Collett,J.R., D'Souza,L.M., Du,Y.S., Feng,B., Lin,N., Madabusi,L.V., Muller,K.M. et al. (2002) The Comparative RNA Web (CRW) Site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics, 3, 2.
54. Harary,F. and Prins,G. (1959) The number of homeomorphically irreducible trees and other species. Acta. Math., 101, 141-162.
55. Harary,F. (1969) Graph Theory. Addison-Wesley, Reading, Mass.
56. Vasquez,M. and Scheraga,H.A. (1985) Use of buildup and energy-minimization procedures to compute low-energy structures of the backbone of enkephalin. Biopolymers, 24, 1437-1447.
57. Zuker,M., Mathews,D.H. and Turner,D.H. (1999) Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. In Barciszewski,J. and Clark,B.F.C. (eds), RNA Biochemistry and Biotechnology. Kluwer Academic Publishers, Dordrecht, pp. 11-43.
58. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.