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

Finding genes in DNA with a Hidden Markov Model

J Henderson1, S Salzberg, K H Fasman

  • 1Department of Computer Science, Johns Hopkins University, Baltimore, Maryland 21218, USA. jhndrsn@cs.jhu.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|July 1, 1997
PubMed
Summary
This summary is machine-generated.

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

Protocol for a phase 2, partially blinded, randomized trial assessing the safety and efficacy of sorfequiline or bedaquiline in combination with pretomanid and linezolid in adult participants with newly diagnosed, drug-sensitive, smear-positive pulmonary tuberculosis (NC-009).

Trials·2026
Same author

Post-conditioning catecholaminergic antagonism fails to alter methamphetamine sensitization in mice.

Pharmacology, biochemistry, and behavior·2025
Same author

Experimental Observation of the Motion of Ions in a Resonantly Driven Plasma Wakefield Accelerator.

Physical review letters·2025
Same author

First Measurement of a Weak r-Process Reaction on a Radioactive Nucleus.

Physical review letters·2025
Same author

Fine structure in the <math></math>  decay of <math></math> Hg and <math></math> Au.

The European physical journal. A, Hadrons and nuclei·2025
Same author

Deformation and Collectivity in Doubly Magic ^{208}Pb.

Physical review letters·2025
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

A new Hidden Markov Model (HMM) system, VEIL, accurately segments genomic DNA into exons, introns, and intergenic regions. This gene structure prediction method achieves 92% base accuracy, improving upon previous results.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Accurate gene structure prediction is crucial for understanding genome function.
  • Existing methods for segmenting genomic DNA face challenges with accuracy and efficiency.

Purpose of the Study:

  • To develop a novel Hidden Markov Model (HMM) system for segmenting uncharacterized genomic DNA sequences.
  • To improve the accuracy of identifying exons, introns, and intergenic regions.

Main Methods:

  • Designed and trained separate HMM modules for specific DNA regions (exons, introns, intergenic regions, splice sites).
  • Integrated these modules into a biologically feasible topology to form the Viterbi Exon-Intron Locator (VEIL) system.
  • Trained and tested VEIL on eukaryotic DNA sequences for gene structure prediction.

Related Experiment Videos

Main Results:

  • VEIL achieved 92% overall accuracy in correctly labeling bases.
  • The system demonstrated a correlation coefficient of 0.73 for sequence segmentation.
  • VEIL correctly located both ends of 53% of coding exons and predicted 49% of exons exactly correctly.

Conclusions:

  • The VEIL system, utilizing HMMs, significantly advances gene structure prediction accuracy.
  • HMMs offer a powerful approach for segmenting genomic DNA sequences.
  • VEIL's performance compares favorably with the best existing gene structure prediction methods.