Construction of a DNA nano-object directly demonstrates computation.
Ontology highlight
ABSTRACT:
SUBMITTER: Wu G
PROVIDER: S-EPMC2763046 | biostudies-literature | 2009 Nov
REPOSITORIES: biostudies-literature
Publications
Construction of a DNA nano-object directly demonstrates computation.
Wu Gang G Jonoska Natasha N Seeman Nadrian C NC
Bio Systems 20090714 2
We demonstrate a computing method in which a DNA nano-object representing the solution of a problem emerges as a result of self-assembly. We report an experiment in which three-vertex colorability for a six-vertex graph with nine edges is solved by constructing a DNA molecule representing the colored graph itself. Our findings show that computation based on "shape processing" is a viable alternative to symbol processing when computing by molecular self-assembly. ...[more]
Similar Datasets
Project description:Computer-aided design plays a fundamental role in both top-down and bottom-up nano-system fabrication. This paper presents a bottom-up nano-filter patterning process based on DNA self-assembly. In this study we designed a new method to construct fully designed nano-filters with the pores between 5 nm and 9 nm in diameter. Our calculations illustrated that by constructing such a nano-filter we would be able to separate many molecules.
| S-EPMC3245564 | biostudies-literature
Project description:Early in development, children explore and combine objects in increasingly complex ways. One manual skill, object construction, represents a major shift in how objects are explored relative to other objects. Despite recent connections with cognitive functioning such as spatial skills, the development of object construction ability has rarely been studied and its trajectory has not been adequately described. The purpose of this study was to describe the development of three types of object construction (stacking, nesting, affixing) across 5 monthly infant visits and 7 monthly toddler visits using a longitudinal design and a large sample size. Infants (10-14 months, n=131) and toddlers drawn from the infant sample (18-24 months, n=65) were given sets of age-appropriate toys each of which elicited at least one type of constructive play. We described success at different construction tasks and identified trends for construction skill for infant and toddler development using multilevel modeling. We found that each of the three construction actions developed in unique ways across the 10-24-month period. Infant construction skill predicted the development of toddler skill, but toddler construction skill diverged from infant trajectories. We discuss the role of combination strategies in the development of object construction skill and how object construction could be related to other domains of development.
| S-EPMC7197730 | biostudies-literature
Project description:BackgroundA movement among international agencies and policy makers to classify industrial materials by their number content of sub-100-nm particles could have broad implications for the development of sustainable nanotechnologies.ObjectivesHere we highlight current particle size metrology challenges faced by the chemical industry due to these emerging number percent content thresholds, provide a suggested best-practice framework for nano-object identification, and identify research needs as a path forward.DiscussionHarmonized methods for identifying nanomaterials by size and count for many real-world samples do not currently exist. Although particle size remains the sole discriminating factor for classifying a material as "nano," inconsistencies in size metrology will continue to confound policy and decision making. Moreover, there are concerns that the casting of a wide net with still-unproven metrology methods may stifle the development and judicious implementation of sustainable nanotechnologies. Based on the current state of the art, we propose a tiered approach for evaluating materials. To enable future risk-based refinements of these emerging definitions, we recommend that this framework also be considered in environmental and human health research involving the implications of nanomaterials.ConclusionSubstantial scientific scrutiny is needed in the area of nanomaterial metrology to establish best practices and to develop suitable methods before implementing definitions based solely on number percent nano-object content for regulatory purposes. Strong cooperation between industry, academia, and research institutions will be required to fully develop and implement detailed frameworks for nanomaterial identification with respect to emerging count-based metrics.
| S-EPMC3852792 | biostudies-literature
Project description:k-Turns are widespread RNA architectural elements that mediate tertiary interactions. We describe a double-kink-turn motif comprising two inverted k-turns that forms a tight horse-shoe structure that can assemble into a variety of shapes by coaxial association of helical ends. Using X-ray crystallography we show that these assemble with two (dumbell), three (triangle) and four units (square), with or without bound protein, within the crystal lattice. In addition, exchange of a single basepair can almost double the pore radius or shape of a molecular assembly. On the basis of this analysis we synthesized a 114 nt self-complementary RNA containing six k-turns. The crystal structure of this species shows that it forms a quasi-cyclic triangular object. These are randomly disposed about the three-fold axis in the crystal lattice, generating a circular RNA of quasi D3 symmetry with a shape reminiscent of that of a cyclohexane molecule in its chair conformation. This work demonstrates that the k-turn is a powerful building block in the construction of nano-scale molecular objects, and illustrates why k-turns are widely used in natural RNA molecules to organize long-range architecture and mediate tertiary contacts.
| S-EPMC5058347 | biostudies-literature
Project description:With the progress of nanotechnology, one frequently has to model biological macromolecules simultaneously with nano-objects. However, the atomic structures of the nano objects are typically not available or they are solid state entities. Because of that, the researchers have to investigate such nano systems by generating models of the nano objects in a manner that the existing software be able to carry the simulations. In addition, it should allow generating composite objects with complex shape by combining basic geometrical figures and embedding biological macromolecules within the system.Here we report the Protein Nano-Object Integrator (ProNOI) which allows for generating atomic-style geometrical objects with user desired shape and dimensions. Unlimited number of objects can be created and combined with biological macromolecules in Protein Data Bank (PDB) format file. Once the objects are generated, the users can use sliders to manipulate their shape, dimension and absolute position. In addition, the software offers the option to charge the objects with either specified surface or volumetric charge density and to model them with user-desired dielectric constants. According to the user preference, the biological macromolecule atoms can be assigned charges and radii according to four different force fields: Amber, Charmm, OPLS and PARSE. The biological macromolecules and the atomic-style objects are exported as a position, charge and radius (PQR) file, or if a default dielectric constant distribution is not selected, it is exported as a position, charge, radius and epsilon (PQRE) file. As illustration of the capabilities of the ProNOI, we created a composite object in a shape of a robot, aptly named the Clemson Robot, whose parts are charged with various volumetric charge densities and holds the barnase-barstar protein complex in its hand.The Protein Nano-Object Integrator (ProNOI) is a convenient tool for generating atomic-style nano shapes in conjunction with biological macromolecule(s). Charges and radii on the macromolecule atoms and the atoms in the shapes are assigned according to the user's preferences allowing various scenarios of modeling. The default output file is in PQR (PQRE) format which is readable by almost any software available in biophysical field. It can be downloaded from: http://compbio.clemson.edu/downloadDir/ProNO_integrator.tar.gz.
| S-EPMC3532097 | biostudies-literature
Project description:Genomic signal processing (GSP) refers to the use of signal processing for the analysis of genomic data. GSP methods require the transformation or mapping of the genomic data to a numeric representation. To date, several DNA numeric representations (DNR) have been proposed; however, it is not clear what the properties of each DNR are and how the selection of one will affect the results when using a signal processing technique to analyze them. In this paper, we present an experimental study of the characteristics of nine of the most frequently-used DNR. The objective of this paper is to evaluate the behavior of each representation when used to measure the similarity of a given pair of DNA sequences.
| S-EPMC5360225 | biostudies-literature
Project description:The synthesis and assembly of components are key steps in micro/nano device manufacturing. In this article, we report an optically controlled assembly method that can rapidly pattern micro/nano devices by directly assembling ions and nanomaterials without expensive physical masks and complex etching processes. Utilizing this controllable process, different types of device components (e.g., metallic and semiconductor) can be fabricated and assembled in 10-30?seconds, which is far more rapid and cost-effective than any other micro/nano fabrication method.
| S-EPMC4999812 | biostudies-other
Project description:Structural information on complex biological RNA molecules can be exploited to design tectoRNAs or artificial modular RNA units that can self-assemble through tertiary interactions thereby forming nanoscale RNA objects. The selective interactions of hairpin tetraloops with their receptors can be used to mediate tectoRNA assembly. Here we report on the modulation of the specificity and the strength of tectoRNA assembly (in the nanomolar to micromolar range) by variation of the length of the RNA subunits, the nature of their interacting motifs and the degree of flexibility of linker regions incorporated into the molecules. The association is also dependent on the concentration of magnesium. Monitoring of tectoRNA assembly by lead(II) cleavage protection indicates that some degree of structural flexibility is required for optimal binding. With tectoRNAs one can compare the binding affinities of different tertiary motifs and quantify the strength of individual interactions. Furthermore, in analogy to the synthons used in organic chemistry to synthesize more complex organic compounds, tectoRNAs form the basic assembly units for constructing complex RNA structures on the nanometer scale. Thus, tectoRNA provides a means for constructing molecular scaffoldings that organize functional modules in three-dimensional space for a wide range of applications.
| S-EPMC29663 | biostudies-literature
Project description:DNA is an incredibly dense storage medium for digital data. However, computing on the stored information is expensive and slow, requiring rounds of sequencing, in silico computation, and DNA synthesis. Prior work on accessing and modifying data using DNA hybridization or enzymatic reactions had limited computation capabilities. Inspired by the computational power of "DNA strand displacement," we augment DNA storage with "in-memory" molecular computation using strand displacement reactions to algorithmically modify data in a parallel manner. We show programs for binary counting and Turing universal cellular automaton Rule 110, the latter of which is, in principle, capable of implementing any computer algorithm. Information is stored in the nicks of DNA, and a secondary sequence-level encoding allows high-throughput sequencing-based readout. We conducted multiple rounds of computation on 4-bit data registers, as well as random access of data (selective access and erasure). We demonstrate that large strand displacement cascades with 244 distinct strand exchanges (sequential and in parallel) can use naturally occurring DNA sequence from M13 bacteriophage without stringent sequence design, which has the potential to improve the scale of computation and decrease cost. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information preserved in DNA.
| S-EPMC10500265 | biostudies-literature
Project description:Multi-locus sequence typing (MLST) is widely used to investigate genetic relationships among eukaryotic taxa, including parasitic pathogens. MLST analysis workflows typically involve construction of alignment-based phylogenetic trees - i.e., where tree structures are computed from nucleotide differences observed in a multiple sequence alignment (MSA). Notably, alignment-based phylogenetic methods require that all isolates/taxa are represented by a single sequence. When multiple loci are sequenced these sequences may be concatenated to produce one tree that includes information from all loci. Alignment-based phylogenetic techniques are robust and widely used yet possess some shortcomings, including how heterozygous sites are handled, intolerance for missing data (i.e., partial genotypes), and differences in the way insertions-deletions (indels) are scored/treated during tree construction. In certain contexts, 'haplotype-based' methods may represent a viable alternative to alignment-based techniques, as they do not possess the aforementioned limitations. This is namely because haplotype-based methods assess genetic similarity based on numbers of shared (i.e., intersecting) haplotypes as opposed to similarities in nucleotide composition observed in an MSA. For haplotype-based comparisons, choosing an appropriate distance statistic is fundamental, and several statistics are available to choose from. However, a comprehensive assessment of various available statistics for their ability to produce a robust haplotype-based phylogenetic reconstruction has not yet been performed. We evaluated seven distance statistics by applying them to extant MLST datasets from the gastrointestinal parasite Cyclospora cayetanensis and two species of pathogenic nematode of the genus Strongyloides. We compare the genetic relationships identified using each statistic to epidemiologic, geographic, and host metadata. We show that Barratt's heuristic definition of genetic distance was the most robust among the statistics evaluated. Consequently, it is proposed that Barratt's heuristic represents a useful approach for use in the context of challenging MLST datasets possessing features (i.e., high heterozygosity, partial genotypes, and indel or repeat-based polymorphisms) that confound or preclude the use of alignment-based methods.
| S-EPMC10127246 | biostudies-literature