A study of accessible motifs and RNA folding complexity

Journal of Computational Biology

Volumn 14, Issue 6, 2007, Pages 856-872

  Wexler, Ydo ^a   Zilberstein, Chaya ^a   Ziv Ukelson, Michal ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Average case complexity; Binding sites; Dynamic programming; Optimal solution; RNA folding

Indexed keywords

MESSENGER RNA; MICRORNA;

ALGORITHM; ARABIDOPSIS; CONFERENCE PAPER; GENOME; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; NONHUMAN; PREDICTION; PRIORITY JOURNAL; RNA ANALYSIS; RNA STRUCTURE; SACCHAROMYCES CEREVISIAE; STRUCTURE ANALYSIS;

ALGORITHMS; ARABIDOPSIS; COMPUTATIONAL BIOLOGY; MICRORNAS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; REGULATORY SEQUENCES, RIBONUCLEIC ACID; RIBOSOMES; RNA; SACCHAROMYCES CEREVISIAE PROTEINS; SOFTWARE;

ARABIDOPSIS THALIANA;

EID: 34547700155     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.R020     Document Type: Conference Paper

References (44)

1. Aggarawal, A., and Park, J. 1988. Notes on searching in multidimensional monotone arrays. Proc. 29th IEEE Symp. Found. Comput. Sci., 497-512.
2. Akmaev, V., Kelley, S., and Stormo, G. 1999. A phylogenetic approach to RNA structure prediction. Proc. Int. Conf. Intell. Syst. Mol. Biol. 235, 10-17.
3. Arava, Y., Wang, Y., Storey, J., et al. 2003. Genome-wide analysis of mRNA translation profiles in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA 100, 3889-3894.
4. Christofferson, R., et al. 1994. Application of computational technologies to ribozyme biotechnology products. J. Mol. Struct. 311, 273.
5. Crochemore, M., Landau, G., Schieber, B., et al. 2005. Re-Use Dynamic Programming for Sequence Alignment: An Algorithmic Toolkit. String Algorithmics. KCL Press, New York.
6. Draper, D. 1999. Themes in RNA-protein recognition. J. Mol. Biol. 293, 255-270.
7. Eppstein, D., Galil, Z., and Giancarlo, R. 1988. Speeding up dynamic programming. Proc. 29th IEEE Symp. Found. Comput. Sci., 488-496.
8. Fisher, M. 1966. Shape of a self-avoiding walk or polymer chain. JCP 44, 616-622.
9. Galil, Z., and Giancarlo, R. 1989. Speeding up dynamic programming with applications to molecular biology. Theoret. Comput. Sci. 64, 107-118.
10. Giancarlo, R. 1997. Dynamic Programming: Special Cases. Oxford University Press, New York.
11. Goodwin, E., Okkema, P., Evans, T.C., et al. 1993. Translational regulation of tra-2 by its 3′ untranslated region controls sexual identity in c. elegans. Cell 75, 329-339.
12. Goulden, C. 1956. Methods of Statistical Analysis, 2nd ed. Wiley, New York.
13. Gray, N., and Wickens, M. 1998. Control of translation initiation in animals. Ann. Rev. Cell. Dev. Biol. 14, 399-458.
14. Hardy, G.H., Littlewood, J.E., and Polya, G. 1967. Inequalities. Cambridge University Press, New York.
15. Hofacker, I.L. 2003. Vienna RNA secondary structure server. NAR 13, 3429-3431.
16. Jayaraman, A., and Walton, S.P. 2001. Rational selection and quantitative evaluation of antisense oligonucleotides. Biochim. Biophys. Acta 1520, 105.
17. Ji, Y., Xu, X., and Stormo, G. 2004. A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics 20, 1591-1602.
18. Kabakcioglu, A., and Stella, A. 2004. A scale-free network hidden in the collapsing polymer. ArXiv Condensed Matter e-prints.
19. Kafri, Y., Mukamel, D., and Peliti, L. 2000. Why is the DNA denaturation transition first order? Phys. Rev. Lett. 85, 4988-4991.
20. Larmore, L., and Schieber, B. 1991. On-line dynamic programming with applications to the prediction of RNA secondary structure. J. Algorithms 12, 490-515.
21. Liu, T., and Bundschuh, R. 2005. Quantification of the differences between quenched and annealed averaging for RNA secondary structures. ArXiv Physics e-prints.
22. Llave, C., et al. 2002. Cleavage of scarecrow-like mRNA targets directed by a class of arabidopsis miRNA. Science 297, 2053-2056.
23. Lyngsø, R.B., Zuker, M., and Pedersen, C.N.S. 1999. An improved algorithm for RNA secondary structure prediction [Technical Report RS-99-15]. BRICS.
24. Mathews, D., et al. 1999. Predicting oligonucleotide affinity to nucleic acid target. RNA 5, 1458-1469.
25. Mathews, D., Sabina, J., Zuker, M., et al. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. JMB 288, 911.
26. Nussinov, R., and Jacobson, A. 1980. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl. Acad. Sci. USA 77, 6309-6313.
27. Pavesi, G., et al. 2004. An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences. NAR 32, 3258-3269.
28. Robins, H., et al. 2005. Incorporating structure to predict microRNA targets. Proc. Natl. Acad. Sci. USA 102, 4006-4009.
29. Ross, J. 1995. mRNA stability in mammalian cells. Microbiol. Rev. 59, 423-450.
30. Sagot, M. 1998. Spelling approximate or repeated motifs using a suffix tree. LNCS, 111-127.
31. Smith, L., et al. 2000. Rational selection of antisense oligonucleotide sequences. Eur. J. Pharm. Sci. 11, 191.
32. Tang, G., et al. 2003. Framework for RNA silencing in plants. Genes Dev. 17, 49-63.
33. Tinoco, I., et al. 1973. Improved estimation of secondary structure in ribonucleic acids. Nature New Biol. 246, 40-41.
34. Vanderzande, C. 1998. Lattice Models of Polymers (Cambridge Lecture Notes in Physics 11). Cambridge University Press, New York.
35. Waterman, M., and Smith, T. 1986. Rapid dynamic programming algorithms for RNA secondary structure. Adv. Appl. Math. 7, 455-464.
36. Welsh, M., Scherberg, N., Gilmore, R., et al. 1986. Translational control of insulin biosynthesis. Biochem. J. 235, 459-467.
37. Wilkie, G., Dickson, K., and Gray, N. 2003. Regulation of mRNA translation by 5′- and 3′-utr-binding factors. Trends Biochem. Sci. 28, 182-188.
38. Yang, E., et al. 2003. Decay rates of human mRNAs: correlation with functional characteristics and sequence attributes. Genome Res. 13, 1863-1872.
39. Zilberstein, C., Eskin, E., and Yakhini, Z. 2004. Sequence motifs in ranked expression data. 1st RECOMB Satellite Workshop on Regul. Genomics, 264-275.
40. Zilberstein, C., Ziv-Ukelson, M., Pinter, R.Y., et al. 2005. A high-throughput approach for associating microRNAs with their activity conditions. RECOMB 2005, 133-151.
41. Zubiaga, A., Belasco, J., and Greenberg, M. 1995. The nonamer uuauuuauu is the key au-rich sequence motif that mediates mRNA degradation. Mol. Cell. Biol. 15, 2219-2230.
42. Zuker, M. 1989. Computer prediction of RNA structure. Methods Enzymol. 180, 262-288.
43. Zuker, M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. NAR 13, 3406-3415.
44. Zuker, M., and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. NAR 9, 133-148.