Computational analysis of RNAs

Cold Spring Harbor Symposia on Quantitative Biology

Volumn 71, Issue , 2006, Pages 117-128

  Eddy, S R ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; DATA BASE; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; RNA SEQUENCE; RNA STRUCTURE; VELOCITY; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; GENETICS; MOLECULAR GENETICS; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE; STOCHASTIC PROCESSES;

EID: 34250646693     PISSN: 00917451     EISSN: None     Source Type: Book Series    
DOI: 10.1101/sqb.2006.71.003     Document Type: Conference Paper

References (64)

1. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., and Lipman D.J. 1997. Gapped BLAST and PSIBLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389.
2. Babak T., Blencowe B.J., and Hughes T.R. 2005. A systematic search for new mammalian noncoding RNAs indicates little conserved intergenic transcription. BMC Genomics 6: 104.
3. Bachellerie J.P., Cavaille J., and Hüttenhofer A. 2002. The expanding snoRNA world. Biochimie 84: 775.
4. Bartel D.P. 2004. MicroRNAs: Genomics, biogenesis, mechanism, and function. Cell 116: 281.
5. Brown J.W. 1999. The ribonuclease P database. Nucleic Acids Res. 27: 314.
6. Brown J.W., Echeverria M., and Qu L.H. 2003. Plant snoRNAs: Functional evolution and new modes of gene expression. Trends Plant Sci. 8: 42.
7. Burge C. and Karlin S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268: 78.
8. Carninci P., Kasukawa T., Katayama S., Gough J., Frith M.C., Maeda N., Oyama R., Ravasi T., Lenhard B., Wells C., et al. 2005. The transcriptional landscape of the mammalian genome. Science 309: 1559.
9. Cheng J., Kapranov P., Drenkow J., Dike S., Brubaker S., Patel S., Long J., Stern D., Tammana H., Helt G., et al. 2005. Transcriptional maps of 10 human chromosomes at 5-nucleotide resolution. Science 308: 1149.
10. Chomsky N. 1956. Three models for the description of language. IRE Trans. Inf. Theory 2: 113.
11. Dowell R.D. and Eddy S.R. 2004. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 5: 71.
12. Durbin R., Eddy S.R., Krogh A., and Mitchison G.J. 1998. Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, United Kingdom.
13. Eddy S.R. 1998. Profile hidden Markov models. Bioinformatics 14: 755.
14. -. 2001. Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet. 2: 919.
15. -. 2002. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 3: 18.
16. -. 2004. What is a hidden Markov model? Nat. Biotechnol. 22: 1315.
17. -. 2005. A model of the statistical power of comparative genome sequence analysis. PLoS Biol. 3: e10.
18. Eddy S.R. and Durbin R. 1994. RNA sequence analysis using covariance models. Nucleic Acids Res. 22: 2079.
19. ENCODE Project Consortium. 2004. The ENCODE (ENCyclopedia of DNA Elements) project. Science 306: 636.
20. Fichant G.A. and Burks C. 1991. Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol. 220: 659.
21. Furuno M., Pang K.C., Ninomiya N., Fukuda S., Frith M.C., Bult C., Kai C., Kawai J., Carninci P., Hayashizaki Y., et al. 2006. Clusters of internally primed transcripts reveal novel long noncoding RNAs. PLoS Genet. 2: e37.
22. Gautheret D. and Lambert A. 2001. Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J. Mol. Biol. 313: 1003.
23. Gibbs R.A., Weinstock G.M., Metzker M.L., Muzny D.M., Sodergren E.J., Scherer S., Scott G., Steffen D., Worley K.C., Burch P.E., et al. 2004. Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature 428: 493.
24. Godzik A. 2003. Fold recognition methods. Methods Biochem. Anal. 44: 525.
25. Griffiths-Jones S., Moxon S., Marshall M., Khanna A., Eddy S.R., and Bateman A. 2005. Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Res. 33: D121.
26. Gutell R.R., Lee J.C., and Cannone J.J. 2002. The accuracy of ribosomal RNA comparative structure models. Curr. Opin. Struct. Biol. 12: 301.
27. Hirschberg D.S. 1975. A linear space algorithm for computing maximal common subsequences. Commun. ACM 18: 341.
28. Hüttenhofer A., Schattner P., and Polacek N. 2005. Non-coding RNAs: Hope or hype? Trends Genet. 21: 289.
29. Klein R.J. and Eddy S.R. 2003. RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 4: 44.
30. Krogh A., Brown M., Mian I.S., Sjölander K., and Haussler D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol. 235: 1501.
31. Lari K. and Young S.J. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Comput. Speech Lang. 4: 35.
32. Laslett D. and Canback B. 2004. ARAGORN, a program to detect tRNA genes and tmRNA genes in nucleotide sequences. Nucleic Acids Res. 32: 11.
33. Lee L.J., Hughes T.R., and Frey B.J. 2006. How many new genes are there? Science 311: 1709.
34. Lee R.C., Feinbaum R.L., and Ambros V. 1993. The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14. Cell 75: 843.
35. Lowe T.M. and Eddy S.R. 1997. tRNAscan-SE: A program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 25: 955.
36. Marquez S.M., Harris J.K., Kelley S.T., Brown J.W., Dawson S.C., Roberts E.C., and Pace N.R. 2005. Structural implications of novel diversity in eucaryal RNase p RNA. RNA 11: 739.
37. Mattick J.S. and Makunin I.V. 2005. Small regulatory RNAs in mammals. Hum. Mol. Genet. 14: R121.
38. 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.
39. Numata K., Kanai A., Saito R., Kondo S., Adachi J., Wilming L.G., Hume D.A., Hayashizaki Y., Tomita M., RIKEN GER Group, and GSL Members. 2003. Identification of putative noncoding RNAs among the RIKEN mouse full-length cDNA collection. Genome Res. 13: 1301.
40. Okazaki Y., Furuno M., Kasukawa T., Adachi J., Bono H., Kondo S., Nikaido I., Osato N., Saito R., Suzuki H., et al. (FANTOM Consortium; RIKEN Genome Exploration Research Group Phase I & II Team). 2002. Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs. Nature 420: 563.
41. Omer A.D., Lowe T.M., Russell A.G., Ebhardt H., Eddy S.R., and Dennis P.P. 2000. Homologs of small nucleolar RNAs in Archaea. Science 288: 517.
42. Pace N.R., Smith D.K., Olsen G.J., and James B.D. 1989. Phylogenetic comparative analysis and the secondary structure of ribonuclease P RNA: A review. Gene 82: 65.
43. Pavesi A., Conterlo F., Bolchi A., Dieci G., and Ottonello S. 1994. Identification of new eukaryotic tRNA genes in genomic DNA databases by a multistep weight matrix analysis of transcriptional control regions. Nucleic Acids Res. 22: 1247.
44. Piccinelli P., Rosenblad M.A., and Samuelsson T. 2005. Identification and analysis of ribonuclease P and MRP RNA in a broad range of eukaryotes. Nucleic Acids Res. 33: 4485.
45. Ravasi T., Suzuki H., Pang K.C., Katayama S., Furuno M., Okunishi R., Fukuda S., Ru K., Frith M.C., Gongora M.M., et al. 2006. Experimental validation of the regulated expression of large numbers of non-coding RNAs from the mouse genome. Genome Res. 16: 11.
46. Rivas E. and Eddy S.R. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285: 2053.
47. -. 2001. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8.
48. 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.
49. Sakakibara Y., Brown M., Hughey R., Mian I.S., Sjölander K., Underwood R.C., and Haussler D. 1994. Stochastic contextfree grammars for tRNA modeling. Nucleic Acids Res. 22: 5112.
50. Sjölander K., Karplus K., Brown M., Hughey R., Krogh A., Mian I.S., and Haussler D. 1996. Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. Comput. Appl. Biosci. 12: 327.
51. Smith T.F. and Waterman M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147: 195.
52. Socolich M., Lockless S.W., Russ W.P., Lee H., Gardner K.H., and Ranganathan R. 2005. Evolutionary information for specifying a protein fold. Nature 437: 512.
53. Srinivasan G., James C.M., and Krzycki J.A. 2002. Pyrrolysine encoded by UAG in Archaea: Charging of a UAG-decoding specialized tRNA. Science 296: 1459.
54. Steinberg S., Misch A., and Sprinzl M. 1993. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 21: 3011.
55. Stone E.A., Cooper G.M., and Sidow A. 2005. Trade-offs in detecting evolutionarily constrained sequence by comparative genomics. Annu. Rev. Genomics Hum. Genet. 6: 143.
56. Storz G., Altuvia S., and Wassarman K.M. 2005. An abundance of RNA regulators. Annu. Rev. Biochem. 74: 199.
57. Szymanski M., Barciszewska M.Z., Zywicki M., and Barciszewski J. 2003. Noncoding RNA transcripts. J. Appl. Genet. 44: 1.
58. Tucker B.J. and Breaker R.R. 2005. Riboswitches as versatile gene control elements. Curr. Opin. Struct. Biol. 15: 342.
59. Wang J., Zhang J., Zheng H., Li J., Liu D., Li H., Samudrala R., Yu J., and Wong G.K. 2004. Mouse transcriptome: Neutral evolution of "non-coding" complementary DNAs. Nature 431: 757.
60. Waterston R.H., Lindblad-Toh K., Birney E., Rogers J., Abril J.F., Agarwal P., Agarwala R., Ainscough R., Alexandersson M., An P., et al. (Mouse Genome Sequencing Consortium). 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520.
61. Weinberg Z. and Ruzzo W.L. 2004. Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics (suppl. 1) 20: I334.
62. -. 2006. Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22: 35.
63. Winkler W.C. 2005. Riboswitches and the role of noncoding RNAs in bacterial metabolic control. Curr. Opin. Chem. Biol. 9: 594.
64. Zuker M. 2000. Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol. 10: 303.