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 segment-based dynamic programming algorithm for predicting gene structure

T D Wu1

  • 1Beckman Center for Molecular and Genetic Medicine, Stanford University Medical Center, California 94305, USA. thomas.wu@stanford.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 1, 1996
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

Disrupted Iron Storage in Dental Fluorosis.

Journal of dental research·2019
Same author

Kinetics of intracolloidal iodine in thyroid of iodine-deficient or equilibrated newborn rats. Direct imaging using secondary ion mass spectrometry.

Cellular and molecular biology (Noisy-le-Grand, France)·2008
Same author

Study of the localization of iron, ferritin, and hemosiderin in Alzheimer's disease hippocampus by analytical microscopy at the subcellular level.

Journal of structural biology·2005
Same author

Expression of vascular endothelial growth factor, hypoxia inducible factor 1alpha, and carbonic anhydrase IX in human tumours.

Journal of clinical pathology·2004
Same author

Bioinformatics in the post-genomic era.

Trends in biotechnology·2001
Same author

Analysing gene expression data from DNA microarrays to identify candidate genes.

The Journal of pathology·2001
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

A new segment-based dynamic programming algorithm accurately predicts gene structure in genomic DNA. This method uses junctional and frame constraints to optimize gene prediction, significantly reducing the search space and improving scoring accuracy.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Predicting gene structure from genomic DNA is a fundamental challenge in bioinformatics.
  • Existing methods often struggle with accuracy and computational efficiency.

Purpose of the Study:

  • To introduce a novel algorithm, segment-based dynamic programming, for accurate gene structure prediction.
  • To evaluate the impact of junctional and frame constraints on search space size and prediction accuracy.

Main Methods:

  • Developed a segment-based dynamic programming algorithm incorporating junctional and frame constraints.
  • Implemented scoring functions based on fifth-order Markov hexamer frequencies for in-frame, frame-independent, and frame-maximal strategies.
  • Quantified the computational power of constraints and compared different assembly and scoring methods.

Related Experiment Videos

Main Results:

  • Frame constraints drastically reduce the search space (several orders of magnitude).
  • Cardinality constraints impose an asymptotic limit on search space size.
  • In-frame scoring significantly enhances specificity compared to frame-independent and frame-maximal scoring.

Conclusions:

  • Segment-based dynamic programming offers an efficient and accurate approach to gene structure prediction.
  • In-frame scoring is crucial for improving the specificity of gene prediction.
  • The developed algorithm provides a powerful tool for genomic sequence analysis.