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

A decision tree system for finding genes in DNA.

S Salzberg1, A L Delcher, K H Fasman

  • 1The Institute for Genomic Research, Rockville, Maryland 20850, USA. salzberg@tigr.org

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 11, 1999
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

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
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

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

MORGAN is an integrated system that accurately identifies genes in vertebrate DNA using a decision tree classifier and dynamic programming. It achieves 95% accuracy in gene finding, improving the analysis of DNA sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying genes in vertebrate DNA is crucial for understanding genome function.
  • Existing methods face challenges in accurately segmenting coding and noncoding regions.

Purpose of the Study:

  • To present MORGAN, an integrated system for gene finding in vertebrate DNA.
  • To describe the decision tree classifier and dynamic programming algorithm used in MORGAN.

Main Methods:

  • Utilizes a decision tree classifier for gene identification.
  • Incorporates novel methods for start codon, donor site, and acceptor site recognition.
  • Employs a frame-sensitive dynamic programming algorithm for optimal DNA sequence segmentation.

Main Results:

Related Experiment Videos

  • Achieved 95% overall accuracy on a vertebrate DNA sequence test set.
  • Demonstrated high performance with a correlation coefficient of 0.78.
  • Identified 58% of coding exons exactly, with 83% sensitivity and 79% specificity for coding bases.

Conclusions:

  • MORGAN is an effective system for gene finding in vertebrate DNA.
  • The decision tree approach combined with dynamic programming yields excellent performance.
  • MORGAN significantly advances the accuracy of gene prediction in genomic sequences.