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

DNA as a Genetic Template02:05

DNA as a Genetic Template

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...
DNA as a Genetic Template02:05

DNA as a Genetic Template

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...
Next-generation Sequencing03:00

Next-generation Sequencing

The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
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...
The DNA Helix01:16

The DNA Helix

Overview
The DNA Helix01:07

The DNA Helix

Deoxyribonucleic acid, or DNA, is the genetic material responsible for passing traits from generation to generation in all organisms and most viruses. DNA is composed of two strands of nucleotides that wind around each other to form a spring-like structure called a double helix. However, the double helix is not perfectly symmetrical. Instead, there are regularly occurring grooves in the structure. The major groove occurs where the sugar-phosphate backbones are relatively far apart. This space...

You might also read

Related Articles

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

Sort by
Same author

A pan-cancer study of spalt-like transcription factors 1/2/3/4 as therapeutic targets.

Archives of biochemistry and biophysics·2021
Same author

Cerium oxide modified iridium nanorods for highly efficient electrochemical water splitting.

Chemical communications (Cambridge, England)·2021
Same author

Network analysis of anxiety and depressive symptoms among nursing students during the COVID-19 pandemic.

Journal of affective disorders·2021
Same author

Colorimetric and Ratiometric Fluorescence Detection of HSO<sub>3</sub><sup>-</sup> With a NIR Fluorescent Dye.

Journal of fluorescence·2021
Same author

Augment the efficacy of eradicating metastatic lesions and tumor proliferation in breast cancer by honokiol-loaded pH-sensitive targeted lipid nanoparticles.

Colloids and surfaces. B, Biointerfaces·2021
Same author

Incidence and prevalence of pressure injuries in children patients: A systematic review and meta-analysis.

Journal of tissue viability·2021
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: Jun 2, 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 CLIQUE algorithm using DNA computing techniques based on closed-circle DNA sequences.

Hongyan Zhang1, Xiyu Liu

  • 1School of Management and Economics, Shandong Normal University, Jinan 250014, China. zswanz@yahoo.com.cn

Bio Systems
|April 23, 2011
PubMed
Summary
This summary is machine-generated.

DNA computing offers a novel approach to solving spatial data clustering problems. This study uses DNA sequences to execute the CLIQUE algorithm, transforming grid-based clustering into a combinatorial problem solvable via biochemical reactions.

More Related Videos

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

Genome-wide Purification of Extrachromosomal Circular DNA from Eukaryotic Cells
14:26

Genome-wide Purification of Extrachromosomal Circular DNA from Eukaryotic Cells

Published on: April 4, 2016

Related Experiment Videos

Last Updated: Jun 2, 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

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

Genome-wide Purification of Extrachromosomal Circular DNA from Eukaryotic Cells
14:26

Genome-wide Purification of Extrachromosomal Circular DNA from Eukaryotic Cells

Published on: April 4, 2016

Area of Science:

  • Biocomputing
  • Bioinformatics
  • Computational Science

Background:

  • DNA computing leverages the vast parallelism and high-density storage of DNA molecules for complex problem-solving.
  • Combinatorial problems, such as those in graph theory and spatial data analysis, are well-suited for DNA computing approaches.
  • The CLIQUE algorithm, a grid-based clustering technique for spatial data, identifies density cells and represents a significant combinatorial challenge.

Purpose of the Study:

  • To apply DNA computing, specifically using closed-circle DNA sequences, to execute the CLIQUE algorithm for two-dimensional spatial data.
  • To demonstrate a novel strategy for transforming spatial data clustering into a combinatorial problem addressable by DNA computing.
  • To explore the potential of DNA computing for solving grid-based problems by representing grids as graph vertices.

Main Methods:

  • Utilizing closed-circle DNA sequences to represent marked cells within a two-dimensional spatial grid.
  • Implementing the CLIQUE algorithm through parallel biochemical reactions involving DNA sequences.
  • Transforming the spatial clustering problem into a combinatorial problem solvable via DNA molecular operations.

Main Results:

  • The clustering process was successfully executed as a parallel biochemical reaction using DNA computing.
  • DNA sequences representing marked cells were combined to form closed-circle DNA sequences, enabling the CLIQUE algorithm execution.
  • A novel method was established for applying DNA computing to grid-based spatial data clustering.

Conclusions:

  • This study presents a new application of DNA computing for spatial data clustering using the CLIQUE algorithm.
  • The developed strategy offers a paradigm shift in addressing grid-based problems by reframing them as combinatorial challenges solvable with DNA computing.
  • While currently limited to two-dimensional data, this approach provides a foundational concept for future advancements in DNA-based spatial analysis.