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 Experiment Videos

Segmentation of yeast DNA using hidden Markov models.

L Peshkin1, M S Gelfand

  • 1Brown University, Providence, RI 02912, USA. ldp@cs.brown.edu

Bioinformatics (Oxford, England)
|April 4, 2000
PubMed
Summary

This study applies Hidden Markov Models (HMM) for DNA sequence segmentation, revealing four optimal states that effectively identify compositional properties in yeast chromosomes, particularly intergenic regions.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Normalized Raman Imaging for Studies of Tissue Physiology of the Kidney.

bioRxiv : the preprint server for biology·2025
Same author

ProAD - A database of rotary ion-translocating ATPases in prokaryotic genomes.

Frontiers in molecular biosciences·2025
Same author

Towards practical applications in quantum computational biology.

Nature computational science·2024
Same author

Re: 'Cefazolin versus anti-staphylococcal penicillins for the treatment of patients with Staphylococcus aureus bacteremia' by Weis et al.

Clinical microbiology and infection : the official publication of the European Society of Clinical Microbiology and Infectious Diseases·2019
Same author

Serum-derived bovine immunoglobulin/protein isolate should be considered in patients with HIV gut barrier dysfunction.

Infection·2015
Same author

Posaconazole as successful treatment for fungemia due to Cryptococcus albidus in a liver transplant recipient.

QJM : monthly journal of the Association of Physicians·2012

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genomic DNA sequences contain biologically significant units identifiable through compositional segmentation.
  • Traditional sliding window methods are inadequate for analyzing natural DNA sequences.
  • Hidden Markov models (HMM) offer a robust framework for describing DNA compositional properties.

Purpose of the Study:

  • To develop and apply HMMs for compositional segmentation of large DNA sequences.
  • To determine the optimal number of states for HMMs in DNA analysis.
  • To assess the reliability and efficiency of HMM-based segmentation algorithms.

Main Methods:

  • Application of HMM algorithms to Saccharomyces cerevisiae chromosomes.
  • Determination of the optimal number of HMM states through analysis.
  • Exploration of the model's likelihood landscape and optimization dynamics.

Main Results:

  • An optimal four-state HMM was identified for yeast chromosomes, showing high similarity across different chromosomes.
  • Reconstructed segmentations were consistent, with high AT-content states correlating with intergenic regions.
  • The study addressed the reliability of optima and algorithm efficiency.

Conclusions:

  • HMMs provide an effective method for DNA compositional segmentation.
  • A four-state model is optimal for analyzing yeast chromosome composition.
  • The identified states offer insights into the functional organization of genomic DNA.

Related Experiment Videos