Paradigms for computational nucleic acid design

Nucleic Acids Research

Volumn 32, Issue 4, 2004, Pages 1392-1403

  Dirks, Robert M ^a   Lin, Milo ^a   Winfree, Erik ^a,b   Pierce, Niles A ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; NUCLEIC ACID; PROTEIN; RNA;

ARTICLE; CONTROLLED STUDY; DNA SEQUENCE; DNA STRUCTURE; ENERGY YIELD; FEASIBILITY STUDY; GENETIC ALGORITHM; GENETIC PARAMETERS; KINETICS; MATHEMATICAL COMPUTING; NUCLEIC ACID STRUCTURE; NUCLEOTIDE SEQUENCE; PHYSICAL MODEL; PRIORITY JOURNAL; PROBABILITY; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; THERMODYNAMICS; THERMOSTABILITY; ALGORITHM; BIOLOGY; CHEMISTRY; CONFORMATION; EVALUATION; METHODOLOGY; SEQUENCE ANALYSIS; STATISTICS; THEORETICAL MODEL;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA; KINETICS; MODELS, THEORETICAL; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, RNA; STOCHASTIC PROCESSES; THERMODYNAMICS;

EID: 2542514671     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh291     Document Type: Article

References (54)

1. Seeman,N.C. (1982) Nucleic acid junctions and lattices. J. Theor. Biol., 99, 237-247.
2. Seeman,N.C. (1999) DNA engineering and its application to nanotechnology. Trends Biotechnol., 17, 437-443.
3. Winfree,E., Liu,F., Wenzler,L.A. and Seeman,N.C. (1998) Design and self-assembly of two-dimensional DNA crystals. Nature, 394, 539-544.
4. Kallenbach,R.K., Ma,R.-I. and Seeman,N.C. (1983) An immobile nucleic acid junction constructed from oligonucleotides. Nature, 305, 829-831.
5. Chen,J. and Seeman,N.C. (1991) The synthesis from DNAs of a molecule with the connectivity of a cube. Nature, 350, 631-633.
6. LaBean,T.H., Yan,H., Kopatsch,J., Liu,F., Winfree,E., Reif,J.H. and Seeman,N.C. (2000) Construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc., 122, 1848-1869.
7. Soukup,G.A. and Breaker,R.R, (1999) Engineering precision RNA molecular switches. Proc. Natl Acad. Sci. USA, 96, 3584-3589.
8. Yurke,B., Turberfield,A.J., Mills,A.P.,Jr, Simmel,F.C. and Neumann,J.L. (2000) A DNA-fuelled molecular machine made of DNA. Nature, 406, 605-608.
9. Yan,H., Zhang,X., Shen,Z. and Seeman,N.C. (2002) A robust DNA mechanical device controlled by hybridization topology. Nature, 415, 62-65.
10. Stojanovic,M.N. and Stefanovic,D. (2003) A deoxyribozyme-based molecular automaton. Nat. Biotechnol., 21, 1069-1074.
11. Braich,R.S., Chelyapov,N., Johnson,C., Rothemund,P.W.K. and Adleman,L. (2002) Solution of a 20-variable 3-SAT problem on a DNA computer. Science, 296, 499-502.
12. Shoemaker,D.D., Lashkari,D.A., Mortis,D., Mittman,M. and Davis,R.W. (1996) Quantitative phenotypic analysis of yeast deletion mutants using a highly parallel molecular bar-coding strategy. Nature Genet., 16, 450-456.
13. Brenner,S., Johnson,M., Bridgham,J., Golda,G., Lloyd,D.H., Johnson,D., Luo,S., McCurdy,S., Foy,M., Ewan,M. et al. (2000) Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays. Nat. Biotechnol., 18, 630-634.
14. Seeman,N.C. and Kallenbach,R.K. (1983) Design of immobile nucleic acid junctions. Biophys. J., 44, 201-209.
15. Hofacker,I.L., Fontana,W., Stadler,P.F., Bonhoeffer,L.S., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Chem. Mon., 125, 167-188.
16. 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.
17. Flamm,C., Hofacker,I.L., Maurer-Stroh,S., Stadler,P.F. and Zehl,M. (2001) Design of multistable RNA molecules. RNA, 7, 254-265.
18. Brenneman,A. and Condon,A. (2002) Strand design for biomolecular computation. Theor. Comput. Sci., 287, 39-58.
19. Andronescu,M., Aguirre-Hernandez,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.
20. Kaderali,L., Deshpande,A., Nolan,J.P. and White,P.S. (2003) Primer-design for multiplexed genotyping. Nucleic Acids Res., 31, 1796-1802.
21. Dirks,R.M. and Pierce,N.A. (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem., 24, 1664-1677.
22. Biebricher,C.K. and Luce,R. (1992) In vitro recombination and terminal elongation of RNA by Qβ replicase. EMBO J., 11, 5129-5135.
23. Higgs,P.G. and Morgan,S.R. (1998) Barrier heights between ground states in a model of RNA secondary structure. J. Phys. A: Math. Gen., 31, 3153-3170.
24. Turberfield,A.J., Mitchell,J.C., Yurke,B., Mills,A.P.Jr, Blakey,M.I. and Simmel,F.C. (2003) DNA fuel for free-running nanomachines. Phys. Rev. Lett., 90, 118102.
25. Tinoco,I.,Jr, Uhlenbec,O.C. and Levine,M.D. (1971) Estimation of secondary structure in ribonucleic acids. Nature, 230, 362-367.
26. SantaLucia,J.,Jr (1996) Improved nearest-neighbor parameters for predicting DNA duplex stability. Biochemistry, 35, 3555-3562.
27. 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.
28. Waterman,M.S. and Smith,T.F. (1978) RNA secondary structure: a complete mathematical analysis. Math. Biosci., 42, 257-266.
29. Nussinov,R., Pieczenik,J.R., Griggs,J.R. and Kleitman,D.J. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
30. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-147.
31. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol.Biol., 285, 2053-2068.
32. Akutsu,T. (2000) Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math., 104, 45-62.
33. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
34. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
35. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
36. Gillespie,D.T. (1976) General method for numerically simulating stochastic time evolution of coupled chemical reactions. J. Comput. Phys., 22, 403-434.
37. Flamm,C., Fontana,W., Hofacker,I.L. and Schuster,P. (2000) RNA folding at elementary step resolution. RNA, 6, 325-338.
38. Zhang,W. and Chen,S.-J. (2002) RNA hairpin-folding kinetics. Proc. Natl Acad. Sci. USA, 99, 1931-1936.
39. Gordon,D.B. and Mayo,S.L. (1999) Branch-and-terminate: a combinatorial optimization algorithm for protein design. Structure, 7, 1089-1098.
40. SantaLucia,J.,Jr (1998) A unified view of polymer, dumbbell and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl Acad. Sci. USA, 95, 1460-1465.
41. Markham,N.R. (2003) Algorithms for nucleic acid folding, hybridization and melting prediction. Master's thesis, Rensselaer Polytechnic Institute, Troy, NY.
42. Mir,K.U. (1996) A restricted genetic alphabet for DNA computing. In Landeweber,L.F. and Baum,E.B. (eds) DNA Based Computers II. American Mathematical Society, Vol. 44, pp. 243-246.
43. Desjarlais,J.R. and Handel,T.M. (1995) De novo design of the hydrophobic cores of proteins. Protein Sci., 4, 2006-2018.
44. Dahiyat,B.I. and Mayo,S.L. (1997) De novo protein design: fully automated sequence selection. Science, 278, 82-87.
45. Kraemer-Pecore,C.M., Wollacott,A.M. and Desjarlais,J.R. (2001) Computational protein design. Curr. Opin. Chem. Biol., 5, 690-695.
46. Havranek,J.J. and Harbury,P.B. (2003) Automated design of specificity in molecular recognition. Nature Struct. Biol., 10, 45-52.
47. Jin,W., Kambara,O., Sasakawa,H., Tamura,A. and Takada,S. (2003) De novo design of foldable proteins with smooth folding funnel: automated negative design and experimental validation. Structure, 11, 581-590.
48. Shakhnovich,E.I. and Gutin,A.M. (1993) Engineering of stable and fast-folding sequences of model proteins. Proc. Natl Acad. Sci. USA, 90, 7195-7199.
49. Koehl,P. and Levitt,M. (1999) De novo protein design. I. In search of stability and specificity. J. Mol. Biol., 293, 1161-1181.
50. Marshall,S.A. and Mayo,S.L. (2001) Achieving stability and conformational specificity in designed proteins via binary patterning. J. Mol. Biol., 305, 619-631.
51. Kuhlman,B., Dantas,G., Ireton,G.C., Varani,G., Stoddard,B.L. and Baker,D. (2003) Design of a novel globular protein fold with atomic-level accuracy. Science, 302, 1364-1368.
52. Moult,J., Krzysztof,F., Zemla,A. and Hubbard,T. (2003) Critical assessment of methods of protein structure prediction (CASP)-round V. Proteins, 53, 334-339.
53. Voigt,C.A., Gordon,D.B. and Mayo,S.L. (2000) Trading accuracy for speed: a quantitative comparison of search algorithms in protein sequence design. J. Mol. Biol., 299, 789-803.
54. Desjarlais,J.R. and Clarke,N.D. (1998) Computer search algorithms in protein modification and design. Curr. Opin. Struct. Biol., 8, 471-475.