RNAProfile: An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences

Nucleic Acids Research

Volumn 32, Issue 10, 2004, Pages 3258-3269

  Pavesi, Giulio ^b   Mauri, Giancarlo ^a   Stefani, Marco ^a   Pesole, Graziano ^b  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CIS ACTING ELEMENT; NUCLEIC ACID BASE; RNA; SELENOCYSTEINE; IRON; MESSENGER RNA; RIBONUCLEASE P; UNTRANSLATED RNA;

ARTICLE; BASE PAIRING; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; GENE INSERTION; GENETIC ALGORITHM; GENETIC CODE; GENETIC CONSERVATION; GENETIC PARAMETERS; GENETIC SELECTION; HUMAN; IRON RESPONSIVE ELEMENT; MEASUREMENT; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN MOTIF; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; THERMODYNAMICS; TRANSACTIVATION; 3' UNTRANSLATED REGION; ALGORITHM; ANIMAL; CHEMISTRY; CONFORMATION; DROSOPHILA MELANOGASTER; EVALUATION; GENETICS; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; REGULATORY RNA SEQUENCE;

INSERTION SEQUENCES; UNIDENTIFIED INSERTION SEQUENCE;

3' UNTRANSLATED REGIONS; ALGORITHMS; ANIMALS; BASE SEQUENCE; CONSERVED SEQUENCE; DROSOPHILA MELANOGASTER; IRON; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; REGULATORY SEQUENCES, RIBONUCLEIC ACID; RIBONUCLEASE P; RNA, MESSENGER; RNA, UNTRANSLATED; SELENOCYSTEINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 2942694026     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh650     Document Type: Article

References (50)

1. Bonnal,S., Boutonnet,C., Prado-Lourenco,L. and Vagner,S. (2003) IRESdb: the Internal Ribosome Entry Site database. Nucleic Acids Res., 31, 427-428.
2. Brown,J.W. (1999) The Ribonuclease P Database. Nucleic Acids Res., 27, 314.
3. Brown,J.W., Echeverria,M., Qu,L.H., Lowe,T.M., Bachellerie,J.P., Huttenhofer,A., Kastenmayer,J.P., Green,P.J., Shaw,P. and Marshall,D.F. (2003) Plant snoRNA database. Nucleic Acids Res., 31, 432-435.
4. Griffiths-Jones,S., Bateman,A., Marshall,M., Khanna,A. and Eddy,S.R. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441.
5. Rosenblad,M.A., Gorodkin,J., Knudsen,B., Zwieb,C. and Samuelsson,T. (2003) SRPDB: Signal Recognition Particle Database. Nucleic Acids Res., 31, 363-364.
6. Szymanski,M., Erdmann,V.A. and Barciszewski,J. (2003) Noncoding regulatory RNAs database. Nucleic Acids Res., 31, 429-431.
7. Pesole,G., Liuni,S., Grillo,G., Licciulli,F., Mignone,F., Gissi,C. and Saccone,C. (2002) UTRdb and UTRsite: specialized databases of sequences and functional elements of 5′ and 3′ untranslated regions of eukaryotic mRNAs. Update 2002. Nucleic Acids Res., 30, 335-340.
8. Klein,R.J. and Eddy,S.R. (2003) RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics, 4, 44.
9. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
10. Gray,N.K. and Wickens,M. (1998) Control of translation initiation in animals. Annu. Rev. Cell Dev. Biol., 14, 399-458.
11. Mignone,F., Gissi,C., Liuni,S. and Pesole,G. (2002) Untranslated regions of mRNAs. Genome Biol., 3.
12. Eddy,S.R. (2001) Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet., 2, 919-929.
13. Eddy,S.R. (2002) Computational genomics of noncoding RNA genes. Cell, 109, 137-140.
14. Huttenhofer,A., Brosius,J. and Bachellerie,J.P. (2002) RNomics: identification and function of small, non-messenger RNAs. Curr. Opin. Chem. Biol., 6, 835-843.
15. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
16. Walter,A.E.,Turner,D.H., Kim,J., Lyttle,M.H., Muller,P., Mathews,D.H. and Zuker,M. (1994) Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl. Acad. Sci. USA, 91, 9218-9222.
17. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
18. Lyngso,R.B., Zuker,M. and Pedersen,C.N. (1999) Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics, 15, 440-445.
19. Chen,S.J. and Dill,K.A. (2000) RNA folding energy landscapes. Proc. Natl Acad. Sci. USA, 97, 646-651.
20. Witwer,C., Rauscher,S., Hofacker,I.L. and Stadler,P.F. (2001) Conserved RNA secondary structures in Picornaviridae genomes. Nucleic Acids Res., 29, 5079-5089.
21. Hofacker,I.L., Fekete,M., Flamm,C., Huynen,M.A., Rauscher,S., Stolorz,P.E. and Stadler,P.F. (1998) Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucleic Acids Res., 26, 3825-3836.
22. Sankoff,D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
23. Gorodkin,J., Heyer,L.J. and Stormo,G.D. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.
24. Gorodkin,J., Stricklin,S.L. and Stormo,G.D. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-2144.
25. Laferriere,A., Gautheret,D. and Cedergren,R. (1994) An RNA pattern matching program with enhanced performance and portability. Comput. Appl. Biosci., 10, 211-212.
26. Grillo,G., Licciulli,F., Liuni,S., Sbisa,E. and Pesole,G. (2003) PatSearch: a program for the detection of patterns and structural motifs in nucleotide sequences. Nucleic Acids Res., 31, 3608-3612.
27. Macke,T.J., Ecker,D.J., Gutell,R.R., Gautheret,D., Case,D.A. and Sampath,R. (2001) RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res., 29, 4724-4735.
28. Fogel,G.B., Porto,V.W., Weekes,D.G., Fogel,D.B., Griffey,R.H., McNeil,J.A., Lesnik,E., Ecker,D.J. and Sampath,R. (2002) Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Res., 30, 5310-5317.
29. Hu,Y.J. (2002) Prediction of consensus structural motifs in a family of coregulated RNA sequences. Nucleic Acids Res., 30, 3886-3893.
30. Dandekar,T. and Hentze,M.W. (1995) Finding the hairpin in the haystack: searching for RNA motifs. Trends Genet., 11, 45-50.
31. Waterman,M.S. (1995) Introduction to Computational Biology. Chapman & Hall, London, UK.
32. Ke,Y., Sierzputowska-Gracz,H., Gdaniec,Z. and Theil,E.C. (2000) Internal loop/bulge and hairpin loop of the iron-responsive element of ferritin mRNA contribute to maximal iron regulatory protein 2 binding and translational regulation in the iso-iron-responsive element/iso-iron regulatory protein family. Biochemistry, 39, 6235-6242.
33. Theil,E.C. (1998) The iron responsive element (IRE) family of mRNA regulators. Regulation of iron transport and uptake compared in animals, plants, and microorganisms. Met. Ions Biol. Syst., 35, 403-434.
34. Gdaniec,Z., Sierzputowska-Gracz,H. and Theil,E.C. (1999) Iron regulatory element and internal Loop/Bulge structure for ferritin mRNA studied by Cobalt(III) hexammine binding, molecular modeling, and NMR spectroscopy. Biochemistry, 38, 5676.
35. Huang,T.S., Melefors,O., Lind,M.I. and Soderhall,K. (1999) An atypical iron-responsive element (IRE) within crayfish ferritin mRNA and an iron regulatory protein 1 (IRP1)-like protein from crayfish hepatopancreas. Insect Biochem. Mol. Biol., 29, 1-9.
36. Low,S.C. and Berry,M.J. (1996) Knowing when not to stop: selenocysteine incorporation in eukaryotes. Trends Biochem. Sci., 21, 203-208.
37. Martin,G.W., Harney,J.W. and Berry,M.J. (1996) Selenocysteine incorporation in eukaryotes: insights into mechanism and efficiency from sequence, structure, and spacing proximity studies of the type 1 deiodinase SECIS element. RNA, 2, 171-182.
38. Fagegaltier,D., Lescure,A., Walczak,R., Carbon,P. and Krol,A. (2000) Structural analysis of new local features in SECIS RNA hairpins. Nucleic Acids Res., 28, 2679-2689.
39. Korotkov,K.V., Novoselov,S.V., Hatfield,D.L. and Gladyshev,V.N. (2002) Mammalian selenoprotein in which selenocysteine (Sec) incorporation is supported by a new form of Sec insertion sequence element. Mol. Cell. Biol., 22, 1402-1411.
40. Kryukov,G.V., Castellano,S., Novoselov,S.V., Lobanov,A.V., Zehtab,O., Guigo,R. and Gladyshev,V.N. (2003) Characterization of mammalian selenoproteomes. Science, 300, 1439-1443.
41. Castellano,S., Morozova,N., Morey,M., Berry,M.J., Serras,F., Corominas,M. and Guigo,R. (2001) In silico identification of novel selenoproteins in the Drosophila melanogaster genome. EMBO Rep., 2, 697-702.
42. Lescure,A., Gautheret,D., Carbon,P. and Krol,A. (1999) Novel selenoproteins identified in silico and in vivo by using a conserved RNA structural motif. J. Biol. Chem., 274, 38147-38154.
43. Kryukov,G.V., Kryukov,V.M. and Gladyshev,V.N. (1999) New mammalian selenocysteine-containing proteins identified with an algorithm that searches for selenocysteine insertion sequence elements. J. Biol. Chem., 274, 33888-33897.
44. Driscoll,D.M. and Chavatte,L. (2004) Finding needles in a haystack. EMBO Rep., 5, 140-141.
45. Crucs,S., Chatterjee,S. and Gavis,E.R. (2000) Overlapping but distinct RNA elements control repression and activation of nanos translation. Mol. Cell, 5, 457-467.
46. Frank,D.N. and Pace,N.R. (1998) Ribonuclease P: unity and diversity in a tRNA processing ribozyme. Annu. Rev. Biochem., 67, 153-180.
47. Xiao,S., Scott,F., Fierke,C.A. and Engelke,D.R. (2002) Eukaryotic ribonuclease P: a plurality of ribonucleoprotein enzymes. Annu. Rev. Biochem., 71, 165-189.
48. Frank,D.N., Adamidi,C., Ehringer,M.A., Pitulle,C. and Pace,N.R. (2000) Phylogenetic-comparative analysis of the eukaryal ribonuclease P RNA. RNA, 6, 1895-1904.
49. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
50. Perriquet,O., Touzet,H. and Dauchet,M. (2003) Finding the common structure shared by two homologous RNAs. Bioinformatics, 19, 108-116.