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

Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

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...
Homologous Recombination02:31

Homologous Recombination

The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...

You might also read

Related Articles

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

Sort by
Same author

Pelvic Floor Workout for Preventing Stress Urinary Incontinence in Primiparous Women: A Randomized Clinical Trial.

JAMA network open·2026
Same author

Virtual histology imaging of lymph nodes <i>via</i> dynamic full-field optical coherence tomography and deep learning to differentiate metastasis.

Cancer biology & medicine·2026
Same author

Effects of Dietary Black Soldier Fly Larvae on Production Performance and Cecal Microbiota of Yunshang Countryside Chickens.

Veterinary sciences·2026
Same author

Distributed multi-parameter quantum metrology with a superconducting quantum network.

Nature communications·2026
Same author

AI-driven diffusion weighted imaging-based non-contrast protocol for breast cancer diagnosis: a multicentre, multidimensional validation study.

EClinicalMedicine·2026
Same author

Logical Operations with a Dynamical Qubit in Floquet-Bacon-Shor Code.

Physical review letters·2025

Related Experiment Video

Updated: Jul 9, 2026

DNA-barcode-based Multiplex Immunofluorescence Imaging to Analyze FFPE Specimens from Genetically Reprogrammed Murine Melanoma
09:58

DNA-barcode-based Multiplex Immunofluorescence Imaging to Analyze FFPE Specimens from Genetically Reprogrammed Murine Melanoma

Published on: June 6, 2025

An optimal DNA segmentation based on the MDL principle.

Wojciech Szpankowski1, Wenhui Ren, Lukasz Szpankowski

  • 1Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA. spa@cs.purdue.edu

International Journal of Bioinformatics Research and Applications
|December 1, 2007
PubMed
Summary

This study introduces a novel DNA segmentation algorithm using universal source coding and the Minimum Description Length principle. The method efficiently identifies distinct DNA regions, including gene locations and CpG islands, in human chromosomes.

More Related Videos

Quantitative Analysis of Protein Expression to Study Lineage Specification in Mouse Preimplantation Embryos
11:25

Quantitative Analysis of Protein Expression to Study Lineage Specification in Mouse Preimplantation Embryos

Published on: February 22, 2016

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy
10:57

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy

Published on: November 11, 2025

Related Experiment Videos

Last Updated: Jul 9, 2026

DNA-barcode-based Multiplex Immunofluorescence Imaging to Analyze FFPE Specimens from Genetically Reprogrammed Murine Melanoma
09:58

DNA-barcode-based Multiplex Immunofluorescence Imaging to Analyze FFPE Specimens from Genetically Reprogrammed Murine Melanoma

Published on: June 6, 2025

Quantitative Analysis of Protein Expression to Study Lineage Specification in Mouse Preimplantation Embryos
11:25

Quantitative Analysis of Protein Expression to Study Lineage Specification in Mouse Preimplantation Embryos

Published on: February 22, 2016

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy
10:57

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy

Published on: November 11, 2025

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Biological systems exhibit inherent stochasticity and inhomogeneity.
  • DNA sequences contain distinct regions like CpG islands and gene-related patterns.
  • Identifying boundaries between these homogeneous DNA regions (change points) is crucial for biological insight.

Purpose of the Study:

  • To develop a computational method for segmenting DNA sequences into homogeneous regions.
  • To apply novel universal source coding techniques for DNA sequence analysis.
  • To identify biologically significant features such as coding regions, gene start sites, and CpG islands.

Main Methods:

  • Utilizing universal source coding techniques, specifically the Stein-Ziv lemma, to create an optimal discriminant function for comparing DNA segments.
  • Employing the Minimum Description Length (MDL) principle to optimize algorithm parameters.
  • Developing a linear-time segmentation algorithm for DNA sequence analysis.

Main Results:

  • The algorithm successfully segments DNA sequences, distinguishing between different types of regions.
  • Applied to human chromosomes 9 and 20, it accurately identified coding and noncoding regions.
  • The method pinpointed gene starting positions and the initiation of CpG islands.

Conclusions:

  • The developed segmentation algorithm provides an efficient and accurate method for analyzing DNA sequence structure.
  • This approach leverages advanced source coding principles for biological discovery.
  • The findings demonstrate the utility of computational segmentation in understanding genomic organization and function.