Abstract
We have developed a method for designing rapidly-hybridizing orthonormal DNA sequences. Two conditions were used in the prediction method. One condition concerned the stability of the self-folded secondary structures of forward and reverse strands. The other condition concerned the nucleation capability of complementary strands at the tails of their self-folded secondary structures. These conditions were derived from the complementary strands’ experimentally-determined hybridization rates’ dependence on their stability and nucleation capability. These dependences were examined for 37 orthonormal DNA sequences randomly selected from our set of 300 orthonormal DNA sequences. By applying this new method to the set of 300 orthonormal DNA sequences, more than 100 rapidly-hybridizing sequences were obtained.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Tulpan, D., Andronescu, M., Chang, S.B., Shortreed, M.R., Condon, A., Hoos, H.H., Smith, L.M.: Thermodynamically based DNA strand design. Nucleic Acids Res. 33, 4951–4964 (2005)
Shortreed, M.R., Chang, S.B., Hong, D., Phillips, M., Campion, B., Tulpan, D.C., Andronescu, M., Condon, A., Hoos, H.H., Smith, L.M.: A thermodynamic approach to designing structure-free combinatorial DNA word sets. Nucleic Acids Res. 33, 4965–4977 (2005)
Dirks, R.M., Lin, M., Winfree, E., Pierce, N.A.: Paradigms for computational nucleic acid design. Nucleic Acids Res. 32, 1392–1403 (2004)
Arita, M., Kobayashi, S.: Sequence design using template. New Generation Computing 20, 263–277 (2002)
Jonoska, N., Kephart, D., Mahalingam, K.: Generating DNA code words. Congressus Numerantium 156, 99–110 (2002)
Penchovsky, R., Ackermann, J.: DNA library design for molecular computation. J. Comp. Biol. 10, 215–229 (2003)
Feldkamp, U., Rauhe, H., Banzhaf, W.: Software Tools for DNA Sequence Design. Genetic Programming and Evolvable Machines 4, 153–171 (2003)
Garzon, M., Deatorthonormal, J.: Codeword design and information encoding in DNA ensembles. Natural Computing 3, 253–292 (2004)
Kari, L., Konstantinidis, S., Sosík, P.: Preventing undesirable bonds between DNA codewords. Lect. Notes Comput. Sc. 3384, 182–191 (2005)
Kushon, S.A., Jordan, J.P., Seifert, J.L., Nielsen, H., Nielsen, P.E., Armitage, B.A.: Effect of secondary structure on the thermodynamics and kinetics of PNA hybridization to DNA hairpins. J. Am. Chem. Soc. 123, 10805–10813 (2001)
Gao, Y., Wolf, L.K., Georgiadis, R.M.: Secondary structure effects on DNA hybridization kinetics: a solution versus surface comparison. Nucleic Acids Res. 34, 3370–3377 (2006)
Cantor, C.R., Schimmel, P.R.: Biophysical Chemistry: Part III: The Behavior of Biological Macromolecules. W. H. Freeman, San Francisco (1980)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kitajima, T., Takinoue, M., Shohda, Ki., Suyama, A. (2008). Design of Code Words for DNA Computers and Nanostructures with Consideration of Hybridization Kinetics . In: Garzon, M.H., Yan, H. (eds) DNA Computing. DNA 2007. Lecture Notes in Computer Science, vol 4848. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77962-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-77962-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77961-2
Online ISBN: 978-3-540-77962-9
eBook Packages: Computer ScienceComputer Science (R0)