Efficient computation of optimal oligo-RNA binding

Nucleic Acids Research

Volumn 32, Issue 22, 2004, Pages 6636-6642

  Hodas, Nathan O ^a   Aalberts, Daniel P ^a  

^a WILLIAMS COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSENGER RNA; RNA; SMALL NUCLEAR RNA;

ALGORITHM; ARTICLE; BINDING AFFINITY; CALCULATION; CONFORMATION; CONTROLLED STUDY; DNA MICROARRAY; HUMAN; PRIORITY JOURNAL; RNA BINDING; RNA SPLICING;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; OLIGORIBONUCLEOTIDES; RNA SPLICE SITES; RNA, MESSENGER; RNA, SMALL NUCLEAR; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 13544277162     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh1008     Document Type: Article

References (38)

1. Smith,T.F. and Waterman,M.S. (1981) The identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
2. Sniedovich,M. (1992) Dynamic Programming. Marcel Dekker, NY.
3. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
4. Hofacker,I.L., Fontana,W., Standler,P.F., Bonhoeffer,L.S., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
5. Zuker,M. (2000) Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol., 10, 303-310.
6. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
7. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
8. Xia,T., SantaLucia,J.,Jr, Burkard,M.E., Kierzek,R., Schroeder,S.J., Jiao,X., Cox,C. and Turner,D.H. (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
9. 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.
10. Lyngsø,R.N. and Pedersen,C.N.S. (2000) Pseudoknots in RNA secondary structures. In Proceedings of the Fourth International Conference on Computational Molecular Biology (RECOMB'00), 8-11 April, Tokyo, Japan, pp. 201-209.
11. Lyngsø,R.B., Zuker,M. and Pedersen,C.N.S. (1999) Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics, 15, 440-445.
12. Garland,J.A. and Aalberts,D.P. (2004) Thermodynamic modeling of donor splice site recognition in pre-mRNA. Phys. Rev. E, 69 041903.
13. Lewis,B.P., Shih,I.-h., Jones-Rhoades,M.W., Bartel,D.P. and Burge,C.B. (2003) Prediction of mammalian microRNA targets. Cell, 115, 787-798.
14. Couzin,J. (2002) Small RNAs make big splash. Science, 298, 2296-2297.
15. Ketting,R.F., Fischer,S.E.J., Bernstein,E., Sijen,T., Hannon,G.J. and Plasterk,R.H.A. (2001) Dicer functions in RNA interference and in synthesis of small RNA involved in developmental timing in C. elegans. Genes Dev., 15, 2654-2659.
16. Brown,T.A. (2002) Genomes, 2nd edn. Wiley, NY.
17. Ichiyanagi,K., Beauregard,A., Lawrence,S., Smith,D., Cousineau,B. and Belfort,M. (2002) Retrotransposition of the Ll. LtrB group II intron proceeds predominantly via reverse splicing into DNA targets. Mol. Microbiol., 46, 1259-1272.
18. Lodish,H., Berk,A., Matsudaira,P., Kaiser,C.A., Krieger,M., Scott,M.P., Zipursky,S.L. and Darnell,J. (2004) Molecular Cell Biology, 5th edn. W.H. Freeman and Company, NY.
19. Lowe,T.M. and Eddy,S.R. (1999) A computational screen for methylation guide snoRNAs in yeast. Science, 283, 1168-1173.
20. Andronescu,M., Aguirre-Hernández,R., Condon,A. and Hoos,H.H. (2003) RNAsoft: a suite of RNA secondary structure prediction and design software tools. Nucleic Acids Res., 31, 3416-3422.
21. Mathews,D.H., Burkard,M.E., Freier,S.M., Wyatt,J.R. and Turner,D.H. (1999) Predicting oligonucleotide affinity to nucleic acid targets. RNA, 5, 1458-1469.
22. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
23. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
24. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis, Chapter 2. Cambridge University Press, Cambridge.
25. Serra,M.J. and Turner,D.H. (1995) Predicting thermodynamic properties of RNA. Methods Enzymol., 259, 242-261.
26. Jacobson,H. and Stockmayer,W.H. (1950) Intramolecular reaction in polycondensations. I. The theory of linear systems. J. Chem. Phys., 18, 1600-1606.
27. Meudanis,J. and Setubal,J.C. (1997) Introduction to Computational Molecular Biology, Chapter 3. PWS Publishing Co., Boston, MA.
28. Schroeder,S.J. and Turner,D.H. (2000) Factors affecting the thermodynamic stability of small asymmetric internal loops in RNA. Biochemistry, 39, 9257-9274.
29. Lyngsø,R.B., Zuker,M. and Pedersen,C.N.S. (1999) Internal loops in RNA secondary structure prediction. In Proceedings of the Third International Conference in Computational Molecular Biology (RECOMB'99), pp. 260-267.
30. Nagai,K., Muto,Y., Pomeranz Krummel,D.A., Kambach,C., Ignjatovic,T., Walke,S. and Kuglstatter,A. (2001) Structure andassembly of the spliceosomal snRNPs. Biochem. Soc. Trans., 29, 15-26.
31. Schroeder,D.V. (2000) An Introduction to Thermal Physics Addison Wesley Longman, San Francisco, CA.
32. Burge,C.B., Tuschl,T. and Sharp,P.A. (1999) Splicing of precursors to mRNAs by the splicesomes. In Gesteland,R.F., Cech,T.R. and Atkins,J.F. (eds) The RNA World, 2nd Edn. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY.
33. SantaLucia,J., Allawi,H.T. and Senevirante,A. (1996) Improved nearest-neighbor parameters for predicting DNA duplex stability. Biochemistry, 35, 3555-3562.
34. Allawi,H.T. and SantaLucia,J.,Jr (1997) Thermodynamics and NMR of internal GT mismatches in DNA. Biochemistry, 34, 10581-10594.
35. Allawi,H.T. and SantaLucia,J.,Jr (1997) Nearest neighbor thermodynamic parameters for internal G · A mismatches in DNA. Biochemistry, 37, 2170-2179.
36. Allawi,H.T. and SantaLucia,J.,Jr (1998) Thermodynamics of internal C · T mismatches in DNA. Nucleic Acids Res., 11, 2694-2701.
37. Allawi,H.T. and SantaLucia,J.,Jr (1998) Nearest-neighbor thermodynamics of internal A · C mismatches in DNA: sequence dependence and pH effects. Biochemistry, 26, 9435-9444.
38. Peyret,N., Seneviratne,P.A., Allawi,H.T. and SantaLucia,J. (1999) Nearest-neighbor thermodynamics and NMR of DNA sequences with internal A·A, C·C, G·G, and T·T mismatches. Biochemistry, 38 3468-3477.