The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Algorithmic Self-Assembly of DNA Sierpinski Triangles
Open accessAbstract
Algorithms and information, fundamental to technological and biological organization, are also an essential aspect of many elementary physical phenomena, such as molecular self-assembly. Here we report the molecular realization, using two-dimensional self-assembly of DNA tiles, of a cellular automaton whose update rule computes the binary function XOR and thus fabricates a fractal pattern--a Sierpinski triangle--as it grows. To achieve this, abstract tiles were translated into DNA tiles based on double-crossover motifs. Serving as input for the computation, long single-stranded DNA molecules were used to nucleate growth of tiles into algorithmic crystals. For both of two independent molecular realizations, atomic force microscopy revealed recognizable Sierpinski triangles containing 100-200 correct tiles. Error rates during assembly appear to range from 1% to 10%. Although imperfect, the growth of Sierpinski triangles demonstrates all the necessary mechanisms for the molecular implementation of arbitrary cellular automata. This shows that engineered DNA self-assembly can be treated as a Turing-universal biomolecular system, capable of implementing any desired algorithm for computation or construction tasks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
On computable numbers, with an application to the entscheidungsproblem
Turing, A. M. (1937) · Proceedings of the London Mathematical Society · doi:10.1112/plms/s2-42.1.230 · Cited by 8,283
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,422
Molecular Computation of Solutions to Combinatorial Problems
Adleman, L. M. (1994) · Science · doi:10.1126/science.7973651 · Cited by 4,474
The Art of Computer Programming. Volume 2: Seminumerical Algorithms.
Taussky, O., & Knuth, D. E. (1970) · The American Mathematical Monthly · doi:10.2307/2317055 · Cited by 3,822
Molecular Self-Assembly and Nanochemistry: a Chemical Strategy for the Synthesis of Nanostructures
Whitesides, G. M., Mathias, J. P., & Seto, C. T. (1991) · Science · doi:10.1126/science.1962191 · Cited by 3,632
Design and self-assembly of two-dimensional DNA crystals
Winfree, E., Liu, F., Wenzler, L. A., & Seeman, N. C. (1998) · Nature · doi:10.1038/28998 · Cited by 2,857 · cited 13×
“The core sequences for R-00 and S-00 are identical to the A and B tiles from a previous study ( Winfree et al. 1998a ).”
BackgroundMethodResultInfluentialSelf-citationNucleic acid junctions and lattices
Seeman, N. C. (1982) · Journal of Theoretical Biology · doi:10.1016/0022-5193(82)90002-9 · Cited by 2,497
DNA-templated assembly and electrode attachment of a conducting silver wire
Braun, E., Eichen, Y., Sivan, U., & Ben-Yoseph, G. (1998) · Nature · doi:10.1038/35826 · Cited by 2,367
Three approaches to the quantitative definition of information*
Kolmogorov, A. N. (1968) · International Journal of Computer Mathematics · doi:10.1080/00207166808803030 · Cited by 2,031
DNA-Templated Self-Assembly of Protein Arrays and Highly Conductive Nanowires
Yan, H., Park, S. H., Finkelstein, G., Reif, J. H., & LaBean, T. H. (2003) · Science · doi:10.1126/science.1089389 · Cited by 1,762
Cited by
Folding DNA to create nanoscale shapes and patterns
Rothemund, P. W. K. (2006) · Nature · doi:10.1038/nature04586 · Cited by 7,354
Self-citationSeeman, N. C., & Sleiman, H. F. (2017) · Nature Reviews Materials · doi:10.1038/natrevmats.2017.68 · Cited by 1,875
Dynamic DNA nanotechnology using strand-displacement reactions
Zhang, D. Y., & Seelig, G. (2011) · Nature Chemistry · doi:10.1038/nchem.957 · Cited by 1,785
Programming biomolecular self-assembly pathways
Yin, P., Choi, H. M. T., Calvert, C. R., & Pierce, N. A. (2008) · Nature · doi:10.1038/nature06451 · Cited by 1,600
Hierarchical self-assembly of DNA into symmetric supramolecular polyhedra
He, Y., Ye, T., Su, M., Zhang, C., Ribbe, A. E., Jiang, W., & Mao, C. (2008) · Nature · doi:10.1038/nature06597 · Cited by 1,304
Challenges and opportunities for structural DNA nanotechnology
Pinheiro, A. V., Han, D., Shih, W. M., & Yan, H. (2011) · Nature Nanotechnology · doi:10.1038/nnano.2011.187 · Cited by 1,292
Three-Dimensional Structures Self-Assembled from DNA Bricks
Ke, Y., Ong, L. L., Shih, W. M., & Yin, P. (2012) · Science · doi:10.1126/science.1227268 · Cited by 1,246
DNA Origami: Scaffolds for Creating Higher Order Structures
Hong, F., Zhang, F., Liu, Y., & Yan, H. (2017) · Chemical Reviews · doi:10.1021/acs.chemrev.6b00825 · Cited by 1,086
From molecular to macroscopic via the rational design of a self-assembled 3D DNA crystal
Zheng, J., Birktoft, J. J., Chen, Y., Wang, T., Sha, R., Constantinou, P. E., Ginell, S. L., Mao, C., & Seeman, N. C. (2009) · Nature · doi:10.1038/nature08274 · Cited by 1,003
Seeman, N. C. (2010) · Annual Review of Biochemistry · doi:10.1146/annurev-biochem-060308-102244 · Cited by 992
Complex shapes self-assembled from single-stranded DNA tiles
Wei, B., Dai, M., & Yin, P. (2012) · Nature · doi:10.1038/nature11075 · Cited by 989
Dey, S., Fan, C., Gothelf, K. V., Li, J., Lin, C., Liu, L., Liu, N., Nijenhuis, M. A. D., Saccà, B., Simmel, F. C., et al. (2021) · Nature Reviews Methods Primers · doi:10.1038/s43586-020-00009-8 · Cited by 742
The emerging field of RNA nanotechnology
Guo, P. (2010) · Nature Nanotechnology · doi:10.1038/nnano.2010.231 · Cited by 718
DNA as a universal substrate for chemical kinetics
Soloveichik, D., Seelig, G., & Winfree, E. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0909380107 · Cited by 693
Self-citationDNA rendering of polyhedral meshes at the nanoscale
Benson, E., Mohammed, A., Gardell, J., Masich, S., Czeizler, E., Orponen, P., & Högberg, B. (2015) · Nature · doi:10.1038/nature14586 · Cited by 672
DNA nanotechnology from the test tube to the cell
Chen, Y.-J., Groves, B., Muscat, R. A., & Seelig, G. (2015) · Nature Nanotechnology · doi:10.1038/nnano.2015.195 · Cited by 594
Nucleic Acid Based Molecular Devices
Krishnan, Y., & Simmel, F. C. (2011) · Angewandte Chemie International Edition · doi:10.1002/anie.200907223 · Cited by 572
Structural DNA Nanotechnology: State of the Art and Future Perspective
Zhang, F., Nangreave, J., Liu, Y., & Yan, H. (2014) · Journal of the American Chemical Society · doi:10.1021/ja505101a · Cited by 567
Rational Design of DNA Nanoarchitectures
Feldkamp, U., & Niemeyer, C. M. (2006) · Angewandte Chemie International Edition · doi:10.1002/anie.200502358 · Cited by 540
DNA Origami Delivery System for Cancer Therapy with Tunable Release Properties
Zhao, Y.-X., Shaw, A., Zeng, X., Benson, E., Nyström, A. M., & Högberg, B. (2012) · ACS Nano · doi:10.1021/nn3022662 · Cited by 519
Pyramidal and Chiral Groupings of Gold Nanocrystals Assembled Using DNA Scaffolds
Mastroianni, A. J., Claridge, S. A., & Alivisatos, A. P. (2009) · Journal of the American Chemical Society · doi:10.1021/ja808570g · Cited by 517
Algorithmic Self-Assembly of DNA
Winfree, E. (2006) · 2006 International Conference on Microtechnologies in Medicine and Biology · doi:10.1109/mmb.2006.251471 · Cited by 487
Self-citationSelf-assembled DNA nanostructures for distance-dependent multivalent ligand–protein binding
Rinker, S., Ke, Y., Liu, Y., Chhabra, R., & Yan, H. (2008) · Nature Nanotechnology · doi:10.1038/nnano.2008.164 · Cited by 478
An Overview of Structural DNA Nanotechnology
Seeman, N. C. (2007) · Molecular Biotechnology · doi:10.1007/s12033-007-0059-4 · Cited by 449
Crystalline Two‐Dimensional DNA‐Origami Arrays
Liu, W., Zhong, H., Wang, R., & Seeman, N. C. (2011) · Angewandte Chemie International Edition · doi:10.1002/anie.201005911 · Cited by 424
DNA Tile Based Self‐Assembly: Building Complex Nanoarchitectures
Lin, C., Liu, Y., Rinker, S., & Yan, H. (2006) · ChemPhysChem · doi:10.1002/cphc.200600260 · Cited by 384
Using DNA to program the self-assembly of colloidal nanoparticles and microparticles
Rogers, W. B., Shih, W. M., & Manoharan, V. N. (2016) · Nature Reviews Materials · doi:10.1038/natrevmats.2016.8 · Cited by 361
Polyhedra Self-Assembled from DNA Tripods and Characterized with 3D DNA-PAINT
Iinuma, R., Ke, Y., Jungmann, R., Schlichthaerle, T., Woehrstein, J. B., & Yin, P. (2014) · Science · doi:10.1126/science.1250944 · Cited by 359
Recent Advances in DNA Origami-Engineered Nanomaterials and Applications
Zhan, P., Peil, A., Jiang, Q., Wang, D., Mousavi, S., Xiong, Q., Shen, Q., Shang, Y., Ding, B., Lin, C., et al. (2023) · Chemical Reviews · doi:10.1021/acs.chemrev.3c00028 · Cited by 350
DNA‐Templated Self‐Assembly of Two‐Dimensional and Periodical Gold Nanoparticle Arrays
Sharma, J., Chhabra, R., Liu, Y., Ke, Y., & Yan, H. (2006) · Angewandte Chemie International Edition · doi:10.1002/anie.200503208 · Cited by 332
Aptamer-Conjugated DNA Icosahedral Nanoparticles As a Carrier of Doxorubicin for Cancer Therapy
Chang, M., Yang, C.-S., & Huang, D.-M. (2011) · ACS Nano · doi:10.1021/nn200693a · Cited by 318
Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
Woods, D., Doty, D., Myhrvold, C., Hui, J., Zhou, F., Yin, P., & Winfree, E. (2019) · Nature · doi:10.1038/s41586-019-1014-9 · Cited by 295
Self-citationProgrammable DNA Self-Assemblies for Nanoscale Organization of Ligands and Proteins
Park, S. H., Yin, P., Liu, Y., Reif, J. H., LaBean, T. H., & Yan, H. (2005) · Nano Letters · doi:10.1021/nl050175c · Cited by 288
Conformational flexibility facilitates self-assembly of complex DNA nanostructures
Zhang, C., Su, M., He, Y., Zhao, X., Fang, P.-A., Ribbe, A. E., Jiang, W., & Mao, C. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803841105 · Cited by 288
DNA-directed self-assembly of shape-controlled hydrogels
Qi, H., Ghodousi, M., Du, Y., Grun, C., Bae, H., Yin, P., & Khademhosseini, A. (2013) · Nature Communications · doi:10.1038/ncomms3275 · Cited by 280
The architectonics of programmable RNA and DNA nanostructures
Jaeger, L., & Chworos, A. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.07.001 · Cited by 269
An information-bearing seed for nucleating algorithmic self-assembly
Barish, R. D., Schulman, R., Rothemund, P. W. K., & Winfree, E. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808736106 · Cited by 267
Self-citationDesigner DNA Nanoarchitectures
Lin, C., Liu, Y., & Yan, H. (2009) · Biochemistry · doi:10.1021/bi802324w · Cited by 260
Transfer of molecular recognition information from DNA nanostructures to gold nanoparticles
Edwardson, T. G. W., Lau, K. L., Bousmail, D., Serpell, C. J., & Sleiman, H. F. (2016) · Nature Chemistry · doi:10.1038/nchem.2420 · Cited by 258
Self-assembly from milli- to nanoscales: methods and applications
Mastrangeli, M., Abbasi, S., Varel, C., Van Hoof, C., Celis, J.-P., & Böhringer, K. F. (2009) · Journal of Micromechanics and Microengineering · doi:10.1088/0960-1317/19/8/083001 · Cited by 256
Computation with finite stochastic chemical reaction networks
Soloveichik, D., Cook, M., Winfree, E., & Bruck, J. (2008) · Natural Computing · doi:10.1007/s11047-008-9067-y · Cited by 255
Self-citationDesign and characterization of electrons in a fractal geometry
Kempkes, S. N., Slot, M. R., Freeney, S. E., Zevenhuizen, S. J. M., Vanmaekelbergh, D., Swart, I., & Smith, C. M. (2019) · Nature Physics · doi:10.1038/s41567-018-0328-0 · Cited by 254
DNA-programmed assembly of nanostructures
Gothelf, K. V., & LaBean, T. H. (2005) · Organic & Biomolecular Chemistry · doi:10.1039/b510551j · Cited by 253
Emerging Approaches to DNA Data Storage: Challenges and Prospects
Doricchi, A., Platnich, C. M., Gimpel, A., Horn, F., Earle, M., Lanzavecchia, G., Cortajarena, A. L., Liz-Marzán, L. M., Liu, N., Heckel, R., et al. (2022) · ACS Nano · doi:10.1021/acsnano.2c06748 · Cited by 235
Robust self-replication of combinatorial information via crystal growth and scission
Schulman, R., Yurke, B., & Winfree, E. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1117813109 · Cited by 132
Self-citationA DNA-based system for selecting and displaying the combined result of two input variables
Liu, H., Wang, J., Song, S., Fan, C., & Gothelf, K. V. (2015) · Nature Communications · doi:10.1038/ncomms10089 · Cited by 57
Metadata
- Authors
- Rothemund, P. W. K., Papadakis, N., & Winfree, E.
- Venue
- PLoS Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2004-12-07
- Volume
- 2
- Issue
- 12
- Pages
- e424
- ISSN
- 1544-9173 (ISSN-L)
- 1545-7885
- OpenAlex
- W2062802768
- Cited by
- 860
- References
- 46
- FWCI
- 12.25
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.