Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

45.0K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.0K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.6K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.6K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.8K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.8K
DNA Topoisomerases02:02

DNA Topoisomerases

30.7K
Topoisomerases are enzymes that relax overwound DNA molecules during various cell processes, including DNA replication and transcription. These enzymes regulate positive and negative DNA supercoiling without changing the nucleotide sequence. DNA overwinding in a clockwise direction results in positively supercoiled DNA, whereas underwinding in a counterclockwise direction produces negatively supercoiled DNA.
Types and Mechanism of action
Topoisomerases are divided into two main types. ...
30.7K
DNA as a Genetic Template02:05

DNA as a Genetic Template

21.6K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
21.6K
Protein Networks02:26

Protein Networks

3.9K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
3.9K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Effects of a glucocorticoid on development of kidney deficiency syndrome in a rat model of asthma].

Zhong xi yi jie he xue bao = Journal of Chinese integrative medicine·2010
Same author

[A case of respiratory epithelial adenomatoid hamartoma in nasal cavity.].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2010
Same author

[Construct cosmid libraries by isolating large genomic DNA fragments from Monascus ruber].

Wei sheng wu xue bao = Acta microbiologica Sinica·2010
Same author

Retinal tissue engineering using mouse retinal progenitor cells and a novel biodegradable, thin-film poly(e-caprolactone) nanowire scaffold.

Journal of ocular biology, diseases, and informatics·2010
Same author

[Correlation between MR diffusion weighted imaging with malignant degree of rabbit liver VX2 tumor models].

Zhonghua yi xue za zhi·2010
Same author

[Immune response in BALB/c mice immunized with BCG expressing HBV truncated C gene and preS1 gene].

Xi bao yu fen zi mian yi xue za zhi = Chinese journal of cellular and molecular immunology·2010
Same journal

Exploring Spectral Graph Theory in Combinatorial Chemistry.

Combinatorial chemistry & high throughput screening·2026
Same journal

Unveiling the Cellular and Molecular Insights into Ulcerative Colitis Pathogenesis through Integrative Multi-omics and Functional Experiments.

Combinatorial chemistry & high throughput screening·2026
Same journal

Integrated Multi-Omics Identification of Novel Diagnostic Biomarkers and Immunometabolic Therapeutic Targets in Osteoporosis via Machine Learning.

Combinatorial chemistry & high throughput screening·2026
Same journal

Exploration and Prospects of Core Research Hotspots in the Mechanisms of Traditional Chinese Medicine for Treating Digestive System Malignancies Based on Bibliometrics.

Combinatorial chemistry & high throughput screening·2026
Same journal

Investigating the Potential Pharmacological Mechanisms of Huangqi in Allergic Rhinitis Using Network Pharmacology and Molecular Docking Strategies.

Combinatorial chemistry & high throughput screening·2026
Same journal

DNMT3A-driven Clonal Expansion of Hematopoiesis Influences Autoimmunity Mediated by Distinct Immune Cell Populations: A Mendelian Randomization Study.

Combinatorial chemistry & high throughput screening·2026
See all related articles

Related Experiment Video

Updated: May 21, 2025

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

14.3K

Solving Minimum Spanning Tree Problems Based on DNA Chemical Reaction Networks.

Jing Yang1, Yawen Zheng1, Zhixiang Yin2

  • 1School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan China.

Combinatorial Chemistry & High Throughput Screening
|March 20, 2025
PubMed
Summary
This summary is machine-generated.

This study introduces a DNA computing model to solve the minimum spanning tree problem in graph theory. The DNA strand displacement reaction network efficiently calculates the minimum spanning tree weight, demonstrating viability for complex computations.

Keywords:
DNA chemical reaction networkDNA strand displacementminimum spanning treeprim algorithm

More Related Videos

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.1K
Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
10:23

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Published on: May 8, 2015

11.6K

Related Experiment Videos

Last Updated: May 21, 2025

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

14.3K
DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.1K
Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
10:23

Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles

Published on: May 8, 2015

11.6K

Area of Science:

  • Biocomputing
  • Molecular Computing
  • Graph Theory

Background:

  • DNA strand displacement reactions are a promising tool for biocomputing.
  • The minimum spanning tree problem is a fundamental challenge in graph theory.

Purpose of the Study:

  • To explore DNA strand displacement reaction networks for solving the minimum spanning tree problem.
  • To present a novel computing model based on DNA strand displacement reactions.

Main Methods:

  • Encoding graph edges with distinct DNA sequences and assigning weights.
  • Utilizing weighted, threshold, and sum reaction modules for computation.
  • Simulating the model using visual DSD software to verify effectiveness.

Main Results:

  • The DNA computing model demonstrated viability and precision in simulations.
  • The model successfully resolved complex graph theory problems.

Conclusions:

  • Confirms the capability of DNA computing for graph theory problems.
  • Provides theoretical and experimental foundation for future DNA-based computer systems and biocomputing applications.