Nucleic acid sequence design via efficient ensemble defect optimization

Journal of Computational Chemistry

Volumn 32, Issue 3, 2011, Pages 439-452

  Zadeh, Joseph N ^a   Wolfe, Brian R ^a   Pierce, Niles A ^a,b  

^a California Institute of Technology   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

DNA; partition function; RNA; secondary structure; sequence design

Indexed keywords

ASYMPTOTIC OPTIMALITY; AVERAGE NUMBERS; BASE PAIRS; CANDIDATE SEQUENCES; COMPUTATIONAL COSTS; DESIGN TIME; DYNAMIC PROGRAMS; FULL SEQUENCE; HIERARCHICAL APPROACH; LARGE N; OPTIMIZATION PROBLEMS; PARTITION FUNCTIONS; PROBABILITY PROPORTIONAL; REOPTIMIZATION; RNA SEQUENCES; SECONDARY STRUCTURES; SEQUENCE DESIGNS; STRUCTURAL DEFECT; SUBTREES; TARGET STRUCTURE; TIME COMPLEXITY; TREE-DECOMPOSITION;

ALGORITHMS; ASYMPTOTIC ANALYSIS; DESIGN; NUCLEIC ACIDS; NUCLEOTIDES; RATING; RNA; STRUCTURAL OPTIMIZATION;

DEFECT STRUCTURES;

DNA; RNA;

ALGORITHM; ARTICLE; CHEMISTRY; CONFORMATION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; DNA; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA;

EID: 78650488774     PISSN: 01928651     EISSN: 1096987X     Source Type: Journal    
DOI: 10.1002/jcc.21633     Document Type: Article

References (39)

1. Simmel, F. C.,;, Dittmer, W. U., Small 2005, 1, 284.
2. Feldkamp, U.,;, Niemeyer, C. M., Angew Chem Int Ed Engl 2006, 45, 1856.
3. Bath, J.,;, Turberfield, A. J., Nat Nanotechnol 2007, 2, 275.
4. Dirks, R. M.,;, Bois, J. S.,;, Schaeffer, J. M.,;, Winfree, E.,;, Pierce, N. A., SIAM Rev 2007, 49, 65.
5. Serra, M. J.,;, Turner, D. H., Methods Enzymol 1995, 259, 242.
6. Mathews, D. H.,;, Sabina, J.,;, Zuker, M.,;, Turner, D. H., J Mol Biol 1999, 288, 911.
7. SantaLucia, J., Jr,. Proc Natl Acad Sci USA 1998, 95, 1460.
8. SantaLucia, J.,;, Hicks, D., Annu Rev Biophys Biomol 2004, 33, 415.
9. Koehler, R. T.,;, Peyret, N., Bioinformatics 2005, 21, 3333.
10. Landau, L. D.,;, Lifshitz, E. M., Statistical Physics Part 1, 3rd ed., Butterworth-Heinemann: New York, 1980.
11. Zuker, M.,;, Sankoff, D., Bull Math Biol 1984, 46, 591.
12. Zuker, M.,;, Stiegler, P., Nucleic Acids Res 1981, 9, 133.
13. McCaskill, J. S., Biopolymers 1990, 29, 1105.
14. Hofacker, I. L.,;, Fontana, W.,;, Stadler, P. F.,;, Bonhoeffer, L. S.,;, Tacker, M.,;, Schuster, P., Chem Mon 1994, 125, 167.
15. Lyngsø, R. B.,;, Zuker, M.,;, Pedersen, C. N. S., Bioinformatics 1999, 15, 440.
16. Dirks, R. M.,;, Pierce, N. A., J Comput Chem 2004, 25, 1295.
17. Dimitrov, R. A., Zuker, M., Biophys J 2004, 87, 215.
18. Andronescu, M.,;, Zhang, Z. C.,;, Condon, A., J Mol Biol 2005, 345, 987.
19. Bernhart, S. H.,;, Tafer, H.,;, Muckstein, U.,;, Flamm, C.,;, Stadler, P. F.,;, Hofacker, I. L., Algorithms Mol Biol 2006, 1, 3.
20. Andronescu, M.,;, Fejes, A. P.,;, Hutter, F.,;, Hoos, H. H.,;, Condon, A., J Mol Biol 2004, 336, 607.
21. Busch, A.,;, Backofen, R., Bioinformatics 2006, 22, 1823.
22. Aguirre-Hernandez, R.,;, Hoos, H. H.,;, Condon, A., BMC Bioinformatics 2007, 8, 34.
23. Burghardt, B.,;, Hartmann, A. K., Phys Rev E 2007, 75, 021920.
24. Dirks, R. M.,;, Lin, M.,;, Winfree, E.,;, Pierce, N. A., Nucleic Acids Res 2004, 32, 1392.
25. Flamm, C.,;, Hofacker, I. L.,;, Maurer-Stroh, S.,;, Stadler, P. F.,;, Zehl, M., RNA 2001, 7, 254.
26. Dirks, R. M.,;, Pierce, N. A., J Comput Chem 2003, 24, 1664.
27. Fekete, M.,;, Hofacker, I. L.,;, Stadler, P. F., J Comput Biol 2000, 7, 171.
28. Zadeh, J. N.,;, Steenberg, C. D.,;, Bois, J. S.,;, Wolfe, B. R.,;, Khan, A. R.,;, Pierce, M. B.,;, Dirks, R. M.,;, Pierce, N. A., J Comput Chem, in press.
29. Seeman, N. C., J Theor Biol 1982, 99, 237.
30. Ding, Y.,;, Lawrence, C. E., Nucleic Acids Res 2003, 31, 7280.
31. Mathews, D. H., RNA 2004, 10, 1178.
32. Ding, Y.,;, Chan, C. Y.,;, Lawrence, C. E., RNA 2005, 11, 1157.
33. Rogic, S.,;, Montpetit, B.,;, Hoos, H. H.,;, Mackworth, A. K.,;, Ouellette, B. F.,;, F.,;, Hieter, P., BMC Genomics 2008, 9, 355.
34. Zhi, J. L.,;, Gloor, J. W.,;, Mathews, D. H., RNA 2009, 15, 1805.
35. Dirks, R. M.,;, Pierce, N. A., Proc Natl Acad Sci USA 2004, 101, 15275.
36. Patzel, V.,;, Rutz, S.,;, Dietrich, I.,;, Köberle, C.,;, Sheffold, A.,;, Kaufmann, S. H. E., Nat Biotechnol 2005, 23, 1440.
37. Penchovsky, R.,;, Breaker, R. R., Nat Biotechnol 2005, 23, 1424.
38. Venkataraman, S.,;, Dirks, R. M.,;, Rothemund, P. W. K.,;, Winfree, E.,;, Pierce, N. A., Nat Nanotechnol 2007, 2, 490.
39. Yin, P.,;, Choi, H. M. T.,;, Calvert, C. R.,;, Pierce, N. A., Nature 2008, 451, 318.