Thermodynamic analysis of interacting nucleic acid strands

SIAM Review

Volumn 49, Issue 1, 2007, Pages 65-88

  Dirks, Robert M ^a   Bois, Justin S ^b   Schaeffer, Joseph M ^c   Winfree, Erik ^c   Pierce, Niles A ^a  

^a California Institute of Technology   (United States)

^b California Institute of Technology   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Base pair; Convexity; Dilute solution; Distinguishability; DNA; Duality; Dynamic programming; Equilibrium; Minimum free energy; Multiple strands; Overcounting; Partition function; Redundancy; RNA; Secondary structure; Symmetry

Indexed keywords

DYNAMIC PROGRAMMING; MOLECULAR INTERACTIONS; POPULATION DYNAMICS; THERMODYNAMICS;

DILUTE SOLUTION; MULTIPLE STRANDS; PARTITION FUNCTION; SECONDARY STRUCTURE MODELS;

NUCLEIC ACIDS;

EID: 33847609597     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/060651100     Document Type: Article

References (50)

1. T. Akutsu, Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots, Discrete Appl. Math., 104 (2000), pp. 45-62.
2. M. Andronescu, Z.C. Zhang, and A. Condon, Secondary structure prediction of interacting RNA molecules, J. Mol. Biol., 345 (2005), pp. 987-1001.
3. T.S. Bayer and C.D. Smolke, Programmable ligand-controlled riboregulators of eukaryotic gene expression, Nat. Biotechnol., 23 (2005), pp. 337-343.
4. V.A. Bloomfield, D.M. Crothers, and I. Tinoco, Jr., Nucleic Acids: Structures, Properties, and Functions, University Science Books, Sausalito, CA, 2000.
5. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
6. S.-J. Chen and K.A. Dill, RNA folding energy landscapes, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 646-651.
7. R.A. Dimitrov and M. Zuker, Prediction of hybridization and melting for double-stranded nucleic acids, Biophys. J., 87 (2004), pp. 215-226.
8. Y. Ding and C.E. Lawrence, A statistical sampling algorithm for RNA secondary structure prediction, Nucleic Acids Res., 31 (2003), pp. 7280-7301.
9. R.M. Dirks, M. Lin, E. Winfree, and N.A. Pierce, Paradigms for computational nucleic acid design, Nucleic Acids Res., 32 (2004), pp. 1392-1403.
10. R.M. Dirks and N.A. Pierce, A partition function algorithm for nucleic acid secondary structure including pseudoknots, J. Comput. Chem., 24 (2003), pp. 1664-1677.
11. R.M. Dirks and N.A. Pierce, An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots, J. Comput. Chem., 25 (2004) pp. 1295-1304.
12. R.M. Dirks and N.A. Pierce, Triggered amplification by hybridization chain reaction, Proc. Natl. Acad. Sci. USA, 101 (2004), pp. 15275-15278.
13. C. Flamm, W. Fontana, I.L. Hofacker, and P. Schuster, RNA folding at elementary step resolution, RNA, 6 (2000), pp. 325-338.
14. J.A. Gallian, Contemporary Abstract Algebra, Houghton Mifflin, New York, 2002.
15. L. Good, Diverse antisense mechanisms and applications, Cell. Mol. Life Sci., 60 (2003), pp. 823-824.
16. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms I, Springer, New York, 1993.
17. I.K. Karpov, K.V. Chudnenko, and D.A. Kulik, Modeling chemical mass transfer in geochemical processes: Thermodynamic relations, conditions of equilibria, and numerical algorithms, Amer. J. Sci., 297 (1997), pp. 767-806.
18. L.D. Landau and E.M. Lifshitz, Statistical Physics Part 1, 3rd ed., Butterworth-Heinemann, New York, 1980.
19. L. Lovász, Combinatorial Problems and Exercises, Elsevier, Amsterdam, The Netherlands, 1993.
20. R.B. Lyngsø and C.N.S. Pedersen, RNA pseudoknot prediction in energy-based models, J. Comput. Biol., 7 (2000), pp. 409-427.
21. R.B. Lyngsø, M. Zuker, and C.N.S. Pedersen, Fast evaluation of internal loops in RNA secondary structure prediction, Bioinformatics, 15 (1999), pp. 440-445.
22. D. H. Mathews, Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization, RNA, 10 (2004), pp. 1178-1190.
23. D.H. Mathews, J. Sabina, M. Zuker, and D.H. Turner, Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, J. Mol. Biol., 288 (1999), pp. 911-940.
24. J.S. Mccaskill, The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers, 29 (1990), pp. 1105-1119.
25. J. Nocedal and S.J. Wright, Numerical Optimization, Springer, New York, 1999.
26. R. Nussinov, G. Pieczenik, J.R. Griggs, and D.J. Kleitman, Algorithms for loop matchings, SIAM J. Appl. Math., 35 (1978), pp. 68-82.
27. J.N. Onuchic, Z. Luthey-Schulten, and P.G. Wolynes, Theory of protein folding: The energy landscape perspective, Annu. Rev. Phys. Chem., 48 (1997), pp. 545-600.
28. V. Patzel, S. Rutz, I. Dietrich, C. Köberle, A. Sheffold, and S.H.E. Kaufmann, Design of siRNAs producing unstructured guide-RNAs results in improved RNA interference efficiency, Nat. Biotechnol., 23 (2005), pp. 1440-1444.
29. R. Penchovsky and R.R. Breaker, Computational design and experimental validation of oligonucleotide-sensing allosteric ribozymes, Nat. Biotechnol., 23 (2005), pp. 1424-1433.
30. E. Rivas and S.R. Eddy, A dynamic programming algorithm for RNA structure prediction including pseudoknots, J. Mol. Biol., 285 (1999), pp. 2053-2068.
31. J. SantaLucia, Jr., A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics, Proc. Natl. Acad. Sci. USA, 95 (1998), pp. 1460-1465.
32. N.C. Seeman, From genes to machines: DNA nanomechanical devices, Trends Biochem. Sci., 30 (2005), pp. 119-125.
33. N.C. Seeman and P.S. Lukeman, Nucleic acid nanostructures: Bottom-up control of geometry on the nanoscale, Reports Prog. Phys., 68 (2005), pp. 237-270.
34. M.J. Serra and D.H. Turner, Predicting thermodynamic properties of RNA, Methods Enzymol., 259 (1995), pp. 242-261.
35. W.M. Shih, J.D. Quispe, and G.F. Joyce, A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron, Nature, 427 (2004), pp. 618-621.
36. J.-S. Shin and N.A. Pierce, A synthetic DNA walker for molecular transport, J. Amer. Chem. Soc., 126 (2004), pp. 10834-10835.
37. G.A. Shultz, R.B. Schnabel, and R.H. Byrd, A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties, SIAM J. Numer. Anal., 22 (1985), pp. 47-67.
38. F.C. Simmel and W.U. Dittmer, DNA nanodevices, Small, 1 (2005), pp. 284-299.
39. W.R. Smith and R.W. Missen, Chemical Reaction Equilibrium Analysis: Theory and Algorithms, John Wiley & Sons, New York, 1982.
40. M.N. Stojanovic and D. Stefanovic, A deoxyribozyme-based molecular automaton, Nat. Biotechnol., 21 (2003), pp. 1069-1074.
41. I. Tinoco, Jr., O.C. Uhlenbeck, and M.D. Levine, Estimation of secondary structure in ribonucleic acids, Nature, 230 (1971), pp. 362-367.
42. A.J. Turberfield, J.C. Mitchell, B. Yurke, A.P. Mills, Jr., M.I. Blakey, and F.C. Simmel, DNA fuel for free-running nanomachines, Phys. Rev. Lett., 90 (2003), article 118102.
43. F.H.D. Van Batenburg, A.P. Gultyaev, and C.W.A. Pleij, Pseudobase: Structural information on RNA pseudoknots, Nucleic Acids Res., 29 (2001), pp. 194-195.
44. M.S. Waterman and T.F. Smith, RNA secondary structure: A complete mathematical analysis, Math. Biosci., 42 (1978), pp. 257-266.
45. J.D. Watson, T.A. Baker, S.P. Bell, A. Gann, M. Levine, and R. Losick, Molecular Biology of the Gene, 5th ed., Benjamin Cummings, San Francisco, 2004.
46. E. Winfree, F. Liu, L.A. Wenzler, and N.C. Seeman, Design and self-assembly of two-dimensional DNA crystals, Nature, 394 (1998), pp. 539-544.
47. S. Wuchty, W. Fontana, I.L. Hofacker, and P. Schuster, Complete suboptimal folding of RNA and the stability of secondary structures, Biopolymers, 49 (1999), pp. 145-165.
48. T.B. Xia, J. SantaLucia, M.F. Burkard, R. Kierzek, S.J. Schroeder, X.Q. Jiao, C. Cox, and D.H. Turner, Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs, Biochemistry, 37 (1998), pp. 14719-14735.
49. M. Zuker and D. Sankoff, RNA secondary structures and their prediction, Bull. Math. Biol., 46 (1984), pp. 591-621.
50. M. Zuker and P. Stiegler, Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Res., 9 (1981), pp. 133-147.