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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Phylogenetic Trees03:21

Phylogenetic Trees

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.
DNA Isolation01:24

DNA Isolation

DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
Sanger Sequencing01:57

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...

You might also read

Related Articles

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

Sort by
Same author

Co-occurrence network characteristics and key comorbidity node identification based on health examination indicators among rural older adults aged 65 and above.

BMC geriatrics·2026
Same author

Cadmium Enrichment Characteristics in Different <i>Oratosquilla oratoria</i> Tissues During Various Gonadal Development Stages from Shanghai and Its Health Risk Assessment.

Foods (Basel, Switzerland)·2026
Same author

Multi-omics mendelian randomization integrating GWAS and eQTL data revealed potential drug target for irritable bowel syndrome.

Frontiers in genetics·2026
Same author

Job satisfaction and organisational determinants among medical nursing assistants under hospital-based care reforms: a large cross-sectional study in China.

Frontiers in public health·2026
Same author

Online Raman spectroscopy-guided strategy for efficient production of DNA recombinase UvsX in Escherichia coli.

Analytical and bioanalytical chemistry·2026
Same author

The knowledge-behavior gap in nutritional literacy and its associations with chronic disease in older adults: a mediation analysis.

Frontiers in nutrition·2026
Same journal

The Quantum-to-Classical Transducer: A Thermodynamic and Quantum Mechanical Framework for the Emergence of Bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-Label Metric Ceilings for Evaluating Gene Regulatory Networks Inferred from Single-Cell Foundation Models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
Same journal

Contextuality, incompatibility, and intra-system entanglement of mental markers: From cognition and decision making to medicine.

Bio Systems·2026
See all related articles

Related Experiment Video

Updated: May 9, 2026

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

A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation.

Zhaocai Wang1, Dongmei Huang, Huajun Meng

  • 1College of Information, Shanghai Ocean University, Shanghai 201306, PR China. zcwang1028@163.com

Bio Systems
|July 23, 2013
PubMed
Summary
This summary is machine-generated.

This study introduces a novel DNA computing algorithm to efficiently solve the Minimum Spanning Tree (MST) problem, an NP-hard challenge in graph theory. The new method offers improved speed and accuracy for complex graph computations.

Keywords:
Adleman–Lipton modelDNA computationNP-complete problemThe minimum spanning treeproblem

More Related Videos

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA
12:05

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA

Published on: October 1, 2017

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: May 9, 2026

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

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA
12:05

A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA

Published on: October 1, 2017

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Area of Science:

  • Computational Biology
  • Graph Theory
  • Bioinformatics

Background:

  • The Minimum Spanning Tree (MST) problem is a critical NP-hard problem in graph theory with broad applications.
  • Existing DNA molecular operations have been limited in solving NP-hard problems like MST, typically focusing on NP-complete path problems.
  • There is a need for efficient algorithms to address complex graph problems using novel computational approaches.

Purpose of the Study:

  • To develop a new, fast DNA algorithm for solving the Minimum Spanning Tree (MST) problem.
  • To extend the application of DNA molecular operations to NP-hard problems with multi-lateral solutions.
  • To improve the efficiency and accuracy of MST problem-solving compared to existing methods.

Main Methods:

  • Designed flexible length DNA strands to represent vertices and edges of an undirected graph.
  • Utilized DNA molecular operations to perform computations for the MST problem.
  • Analyzed the algorithm's time complexity, achieving O(3m+n) for a graph with n vertices and m edges.

Main Results:

  • The proposed DNA algorithm successfully solves the MST problem with solutions in a proper length range.
  • Computer simulations demonstrate significantly reduced computation time compared to existing algorithms.
  • The method achieves high solution accuracy, outperforming current approaches.

Conclusions:

  • The novel DNA algorithm effectively extends the utility of DNA computing for complex NP-hard graph problems.
  • This approach simplifies computational complexity and offers a promising alternative for solving the MST problem.
  • The findings suggest a potential for DNA computing in advanced graph theory and applied mathematics.