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

Constructing gene models from accurately predicted exons: an application of dynamic programming

Y Xu1, R J Mural, E C Uberbacher

  • 1Engineering Physics and Mathematics Division, Oak Ridge National Laboratory, TN 37831-6364, USA.

Computer Applications in the Biosciences : CABIOS
|December 1, 1994
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

Computational tools for protein modeling.

Current protein & peptide science·2002
Same author

ARTEMIS: a tool for displaying and annotating DNA sequence.

Briefings in bioinformatics·2001
Same author

The sequence of the human genome.

Science (New York, N.Y.)·2001
Same author

Sequence-structure specificity of a knowledge based energy function at the secondary structure level.

Bioinformatics (Oxford, England)·2000
Same author

Current status of computational gene finding: a perspective.

Methods in enzymology·1999
Same author

The Genome Channel: a browser to a uniform first-pass annotation of genomic DNA.

Trends in genetics : TIG·1999
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

The Gene Assembly Program III (GAP III) efficiently constructs gene models from predicted exon candidates. This computational tool accurately identifies true exons, aiding genomic research.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Accurate gene model construction is crucial for understanding genomic function.
  • Existing methods for gene prediction can be computationally intensive.
  • Identifying exon boundaries and reading frames presents a significant challenge.

Purpose of the Study:

  • To present a computationally efficient algorithm, Gene Assembly Program III (GAP III), for gene model construction.
  • To optimize gene model building using predicted exon candidates with associated probabilities.
  • To evaluate the accuracy and efficiency of GAP III against experimentally determined gene structures.

Main Methods:

  • Utilized a dynamic programming algorithm within GAP III.
  • Input comprised clusters of exon candidates with varying edges and reading frames, each scored by probability.

Related Experiment Videos

  • Optimized a predefined objective function to construct gene models.

    • Main Results:

    • GAP III successfully constructed 137 gene models from 137 human and mouse DNA sequences.
    • The algorithm identified 859 true exons out of 954, achieving 90% accuracy.
    • Of the identified true positives, 74% matched actual exons exactly, and 98% had at least one correct edge.

    Conclusions:

    • GAP III provides a computationally efficient and accurate method for gene model construction.
    • The algorithm's performance closely aligns with experimentally validated gene structures.
    • GAP III demonstrates high precision in identifying true exons and their boundaries.