Three dimensional DNA structures in computing.

N Jonoska; S A Karl; M Saito

doi:10.1016/s0303-2647(99)00041-6

Home/Archive/PubMed

PubMed · 10636039

Three dimensional DNA structures in computing.

N Jonoska·S A Karl·M Saito

View original source ↗Export metadata ↓

Abstract

We show that 3-dimensional graph structures can be used for solving computational problems with DNA molecules. Vertex building blocks consisting of k-armed (k = 3 or 4) branched junction molecules are used to form graphs. We present procedures for the 3-SAT and 3-vertex-colorability problems. Construction of one graph structure (in many copies) is sufficient to determine the solution to the problem. In our proposed procedure for 3-SAT, the number of steps required is equal to the number of variables in the formula. For the 3-vertex-colorability problem, the procedure requires a constant number of steps regardless of the size of the graph.

Explore related subjects

Animals Computational Biology Computer Simulation DNA Humans Models, Molecular Nucleic Acid Conformation Journal Article

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

N Jonoska, S A Karl, M Saito. 1999. Three dimensional DNA structures in computing.. https://doi.org/10.1016/s0303-2647(99)00041-6

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2027

Protocol for Detecting and Sequencing Chikungunya Virus from Field-Collected Mosquitoes.

Arboviral diseases represent a major public health challenge, especially in tropical regions where environmental conditions may favor the proliferation and spread of mosquito vectors. Thus, early and accurate detection of chikungunya virus (CHIKV) in mosquito populations can be a valuable tool for effective surveillance of circulating variants and for identifying new viral introductions. Given the challenges of detecting arboviruses in field-captured mosquitoes, we describe an integrated workflow for CHIKV molecular detection and whole-genome sequencing. This protocol includes mosquito homogenization using a bead-based mechanical disruptor, RNA extraction using TRIzol reagent with minor modifications, molecular screening using CHIKV-specific RT-qPCR, and whole-genome amplification followed by sequencing on Illumina platforms. Despite the protocol being optimized for individual mosquitoes, it results in high-quality RNA suitable for both entomological surveillance and genomic analysis. As this protocol allows recovery of complete CHIKV genomes from mosquito specimens, it can serve as a basis for genomic epidemiology studies, enabling monitoring of viral diversity and lineage dynamics, and facilitating early detection of emerging variants to support timely and targeted public health interventions in endemic and at-risk regions.

Animals↗

PubMed2027

Genomic Profiling of Chromatin State Using CUT&Tag.

Alterations in chromatin state, mediated through histone modifications and the incorporation of histone variants, are fundamental to establishing transcriptional networks and cell identity. Recent advances in low-input epigenome profiling methods, such as CUT&Tag and CUT&RUN, have enabled the study of chromatin states from very limited starting materials. In this chapter, we describe procedures for generating CUT&Tag libraries to profile histone modifications and histone variants in early-developing zebrafish embryos.

Animals↗

PubMed2026

Relaxin-2: Shaping the Proteomic Landscape of Skeletal Muscle Physiology, Glucose Trafficking, and Mitochondrial Function in Rat.

Relaxin-2 is a hormone with robust beneficial effects on the heart and blood vessels and potential as a therapy for cardiovascular (CV) disease. Considering the interorgan communication between skeletal muscle and heart, and the relation between muscle quality/composition and CV events, we hypothesize that relaxin-2 may regulate skeletal muscle physiology and metabolism. We aim to evaluate the impact of relaxin-2 on the proteome of skeletal muscle from healthy Sprague-Dawley rats. Animals were treated with 0.4 mg/kg/day of serelaxin (recombinant form of human relaxin-2) or vehicle (PBS) for 2 weeks employing subcutaneous osmotic minipumps. Skeletal muscle protein identification and quantification were performed by LC-MS/MS using a Data-Independent Acquisition (DIA)-Sequential Window Acquisition of All Theoretical Fragment Ion Spectra (SWATH) method. SWATH/MS quantitative analysis identified that relaxin-2 significantly decreased 95 proteins and significantly increased 32 proteins in rat skeletal muscle when compared to control rats. From these, 34 proteins were associated with muscle function, myogenesis, muscle differentiation and/or regeneration, 20 are mitochondrial proteins (six from the complexes of the electron transport chain), and 10 proteins participate in glucose metabolism. Qualitative data-dependent workflow analysis identified 35 proteins exclusive to the skeletal muscle of the relaxin-2-treated group: eight proteins related to processes of skeletal muscle function (size, ion homeostasis or organization of caveolae structures and cytoskeleton) and myogenesis, and two proteins involved in muscle differentiation. Our work highlighted for the first time the role of relaxin-2 in crucial processes of muscle physiology and energetic metabolism, which could influence several processes involved in myopathy and CV.

Animals↗