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

Methods for comparing a DNA sequence with a protein sequence

X Huang1, J Zhang

  • 1Department of Computer Science, Michigan Technological University, Houghton 49931, USA. huang@cs.mtu.edu

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

In vivo clonotypic regulation of human myelin basic protein-reactive T cells by T cell vaccination.

Journal of immunology (Baltimore, Md. : 1950)·1995
Same author

Superantigen reactivity of gamma delta T cell clones isolated from patients with multiple sclerosis and controls.

Cellular immunology·1995
Same author

Tissue distribution of cocaine methyl esterase and ethyl transferase activities: correlation with carboxylesterase protein.

The Journal of pharmacology and experimental therapeutics·1995
Same author

Suppression of insulitis in non-obese diabetic (NOD) mice by oral insulin administration is associated with selective expression of interleukin-4 and -10, transforming growth factor-beta, and prostaglandin-E.

The American journal of pathology·1995
Same author

Molecular cloning and characterization of NF-IL3A, a transcriptional activator of the human interleukin-3 promoter.

Molecular and cellular biology·1995
Same author

A potential vulnerability locus for schizophrenia on chromosome 6p24-22: evidence for genetic heterogeneity.

Nature genetics·1995
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

We present novel methods for DNA-protein sequence alignment, handling frameshifts and introns. These efficient algorithms can process huge sequences, aiding gene discovery through homology searches.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Accurate DNA-protein sequence alignment is crucial for gene identification and functional analysis.
  • Existing methods may struggle with complex genomic features like frameshifts and introns.
  • Processing large biological sequences efficiently presents a computational challenge.

Purpose of the Study:

  • To develop robust methods for optimal global and local alignment between DNA and protein sequences.
  • To address challenges posed by frameshifts and introns in DNA sequences during alignment.
  • To create scalable algorithms capable of handling very large biological sequences.

Main Methods:

  • Development of two novel alignment algorithms for DNA-protein sequence comparison.

Related Experiment Videos

  • Incorporation of an alignment model specifically designed to handle frameshifts and introns.
  • Implementation of memory-efficient algorithms with complexity proportional to sequence length.

    • Main Results:

    • Successful construction of optimal global and local alignments for DNA-protein sequences.
    • Demonstrated ability to process extremely large sequences due to memory efficiency.
    • Validation of simplified versions (NAP and LAP programs) as sensitive and powerful tools.

    Conclusions:

    • The developed methods provide effective solutions for DNA-protein sequence alignment, even with complex sequence variations.
    • The implemented programs (NAP and LAP) are valuable for gene finding based on sequence homology.
    • These advancements enhance the capabilities of bioinformatics tools for genomic research.