Computational Identification and Analysis of Noncoding RNAs

IEEE Signal Processing Magazine

Volumn 24, Issue 1, 2007, Pages 64-74

  Yoon, Byung Jun ^a   Vaidyanathan, P P ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032752374     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.273058     Document Type: Article

References (54)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman, “Basic local alignment search tool,” J. Mol. Biol., vol. 215, no. 3, pp. 403-410, 1990.
2. D. Anastassiou, “Genomic signal processing,” IEEE Signal Process. Mag., vol. 18, no. 4, pp. 8–20, July 2001.
3. A. Bairoch and P. Bucher, “PROSITE: Recent developments,” Nucleic Acids Research, vol. 22, no. 17, pp. 3583-3589,1994.
4. D.P. Bartel, “MicroRNAs: Genomics, biogenesis, mechanism, and function,” Cell, vol. 116, no. 2, pp. 281–297, 2004.
5. T.A. Brown, Genomes. New York: Wiley, 2002.
6. N. Chomsky, “On certain formal properties of grammars,” Inform. Control, vol. 2, no. 2, pp. 137-167,1959.
7. A. Coventri, D.J. Kleitman, and B. Berger, “MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure,” Proc. Natl. Acad. Sci., vol. 101, no. 33, pp. 12102–12107, 2004.
8. D. di Bernardo, T. Down, and T. Hubbard, “ddbRNA: Detection of conserved secondary structures in multiple alignments,” Bioinformatics, vol. 19, no. 13, pp. 1606-1611,2003.
9. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis. Cambridge, UK: Cambridge Univ. Press, 1998.
10. S.R. Eddy and R. Durbin, “RNA sequence analysis using covariance models,” Nucleic Acids Res., vol. 22, no. 11, pp. 2079-2088,1994.
11. S.R. Eddy, “Non-coding RNA genes and the modern RNA world,” Nature Rev. Genetics, vol. 2, no. 12, pp. 919–929, 2001.
12. S.R. Eddy, “Computational genomics of noncoding RNA genes,” Cell, vol. 109, no. 2, pp. 137-40, 2002.
13. S.R. Eddy, “How do RNA folding algorithms work?,” Nature Biotechnol., vol. 22, no. 11, pp. 1457–1458, 2004.
14. V.A. Erdmann, M.Z. Barciszewska, M. Szymanski, A. Hochberg, N. de Groot, and J. Barciszewski, “The non-coding RNAs as riboregulators,” Nucleic Acids Res., vol. 29, no. 1, pp. 189–193, 2001.
15. S. Forchhammer and J. Rissanen, “Partially hidden Markov models,” IEEE Trans. Inform. Theory, vol. 42, no. 4, pp. 1253-1256,1996.
16. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.
17. S. Gottesman, “Stealth regulation: Biological circuits with small RNA switches,” Genes Develop., vol. 16, no. 22, pp. 2829–2842, 2002.
18. S. Griffiths-Jones, A. Bateman, M. Marshall, A. Khanna and S.R. Eddy, “Rfam: An RNA family database,” Nucleic Acids Res., vol. 31, no. 1, pp. 439–441, 2003.
19. M.A. Harrison, Introduction to Formal Language Theory. Reading, MA: Addison-Wesley, 1978.
20. L. He and J. Hannon, “MicroRNAs: Small RNAs with a big role in gene regulation,” Nature Rev. Genetics, vol. 5, no. 7, pp. 522-531,2004.
21. R.J. Klein and S.R. Eddy, “RSEARCH: Finding homologs of single structured RNA sequences,” BMC Bioinformatics, vol. 4, p. 44, 2003.
22. A. Krogh, M. Brown, I.S. Mian, K. Sjölander, and D. Haussler, “Hidden Markov models in computational biology: Applications to protein modeling,” J. Mol. Biol., vol. 235, no. 5, pp. 1501-1531, 1994.
23. A. Krogh, I.S. Mian, and D. Haussler, “A hidden Markov model that finds genes in E. coli DNA,” Nucleic Acids Res., vol. 22, no. 22, pp. 4768-4778, 1994.
24. K. Lari and S.J. Young, “The estimation of stochastic context-free grammars using the inside-outside algorithm,” Comp. Speech Lang., vol. 4, no. 1, pp. 35-56, 1990.
25. T.M. Lowe and S.R. Eddy, “tRNAscan-SE: A program for improved detection of transfer RNA genes in genomic sequence,” Nucleic Acids Res., vol. 25, no. 5, pp. 955-964, 1997.
26. M. Mandal and R.R. Breaker, “Gene regulation by riboswitches,” Nature Rev. Mol. Cell Biol., vol. 5, no. 6, pp. 451-463, 2004.
27. J.S. Mattick, “Challenging the dogma: The hidden layer of non-protein-coding RNAs in complex organisms,” BioEssays, vol. 25, no. 10, pp. 930-939, 2003.
28. H. Matsui, K. Sato, and Y. Sakakibara, “Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures,” Bioinformatics, vol. 21, no. 11, pp. 2611-2617, 2005.
29. M.A. Matzke and J.A. Birchler, “RNAi-mediated pathways in the nucleus,” Nature Rev. Genetics, vol. 6, no. 1, 2005.
30. M.T. McManus and P.A. Sharp, “Gene silencing in mammals by small interfering RNAs,” Nature Rev. Genetics, vol. 3, no. 10, 2002.
31. V. Moulton, “Tracking down noncoding RNAs,” Proc. Natl. Acad. Sci., vol. 102, no. 7, pp. 2269-2270, 2005.
32. R. Nussinov, G. Pieczenik, J.R. Griggs, and D.J. Kleitman, “Algorithms for loop matchings,” SIAM J. Appl. Math., vol. 35, no. 1, pp. 68-82, 1978.
33. W.R. Pearson and D.J. Lipman, “Improved tools for biological sequence comparison,” Proc. Natl. Acad. Sci., vol. 85, no. 8, pp. 2444-2448, 1988.
34. E. Rivas and S.R. Eddy, “The language of RNA: A formal grammar that includes pseudoknots,” Bioinformatics, vol. 16, no. 4, pp. 334-340, 2000.
35. E. Rivas and S.R. Eddy, “Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs,” Bioinformatics, vol. 16, no. 7, pp. 583-605, 2000.
36. E. Rivas and S.R. Eddy, “Noncoding RNA gene detection using comparative sequence analysis,” BMC Bioinformatics, vol. 2, p. 8, 2001.
37. J. Ruan, G.D. Stormo, and W. Zhang, “An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots,” Bioinformatics, vol. 20, no. 1, pp. 12102-12107, 2004.
38. G. Ruvkun, “Glimpses of a tiny RNA world,” Science, vol. 294, no. 5543, pp. 797-799, 2001.
39. Y. Sakakibara, M. Brown, R. Hughey, I.S. Mian, K. Sjölander, R.C. Underwood and D. Haussler, “Stochastic context-free grammars for tRNA modeling,” Nucleic Acids Res., vol. 22, no. 23, pp. 5112-5120, 1994.
40. S. Gisela, “An expanding universe of noncoding RNAs,” Science, vol. 296, no. 5571, pp. 1260-1263, 2002.
41. N. Sudarsan, J.E. Barrick, and R.R. Breaker, “Metabolite-binding RNA domains are present in the genes of eukaryotes,” RNA, vol. 9, no. 6, pp. 644-647, 2003.
42. E.B. ten Dam, C.W.A. Pleij, and D. Draper, “Structural and functional aspects of RNA pseudoknots,” Biochem., vol. 31, no. 47, pp. 11665-11676, 1992.
43. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, “Prediction of probable genes by Fourier analysis of genomic sequences,” Comput. Appl. Biosciences, vol. 13, no. 3, pp. 263-270, 1997.
44. B.J. Tucker and R.R. Breaker, “Riboswitches as versatile gene control elements,” Current Opinion Structural Biol., vol. 15, no. 3, pp. 342-348, 2005.
45. P.P. Vaidyanathan and B.-J. Yoon, “The role of signal-processing concepts in genomics and proteomics,” J. Franklin Inst., vol. 341, no. 1-2, pp 111-135, 2003.
46. P.P. Vaidyanathan, “Genomics and proteomics: A signal processor's tour,” IEEE Circuits Syst. Mag., vol. 4, no. 4, pp. 6-29, 2005.
47. S. Washietl, I.L. Hofacker, and P.F. Stadler, “Fast and reliable prediction of noncoding RNAs,” Proc. Natl. Acad. Sci., vol. 102, no. 7 pp. 2454-2459, 2005.
48. S. Washietl, I.L. Hofacker, M. Lukasser, A. Hüttenhofer and P.F. Stadler, “Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome,” Nature Biotechnol., vol. 23, no. 11, pp. 1383-1390, 2005.
49. C. Witwer, I.L. Hofacker, and P.F. Stadler, “Prediction of consensus RNA secondary structures including pseudoknots,” IEEE Trans. Comp. Biol. Bioinformatics, vol. 1, no. 2, pp. 66-77, 2004.
50. B.-J. Yoon and P.P. Vaidyanathan, “HMM with auxiliary memory: A new tool for modeling RNA secondary structures,” in Proc. 38th Asilomar Conf. Signals, Systems, Computers, Monterey, CA, vol. 2, pp. 1651-1655, Nov. 2004.
51. B.J. Yoon and P.P. Vaidyanthan, “An overview of the role of context-sensitive HMMs in the prediction of ncRNA genes,” in Proc. IEEE Workshop Statistical Signal Processing, Bordeaux, France, pp. 1378-1383, July 2005.
52. B.J. Yoon and P.P. Vaidyanathan, “Context-sensitive hidden Markov models for modeling long-range dependencies in symbol sequences,” submitted for publication.
53. B.J. Yoon and P.P. Vaidyanathan, “Profile context-sensitive HMMs for probabilistic modeling of sequences with complex correlations,” in Proc. 31st IEEE Int. Conf. Acoustics, Speech, Signal Processing, Toulouse, France, vol. 3, pp. III-317-III-320, May 2006.
54. M. Zuker and P. Stiegler, “Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information,” Nucleic Acids Res., vol. 9, no. 1, pp. 133-148, 1981.