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

Space-conserving optimal DNA-protein alignment.

Pang Ko1, Mahesh Narayanan, Anantharaman Kalyanaraman

  • 1Department of Electrical and Computer Engineering, Iowa State University, USA. kopang@iastate.edu.

Proceedings. IEEE Computational Systems Bioinformatics Conference
|February 2, 2006
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

Disambiguating a Soft Metagenomic Clustering.

Journal of computational biology : a journal of computational molecular cell biology·2025
Same author

SCEMENT: scalable and memory efficient integration of large-scale single-cell RNA-sequencing data.

Bioinformatics (Oxford, England)·2025
Same author

GraphSlimmer: Preserving Read Mappability with the Minimum Number of Variants.

Journal of computational biology : a journal of computational molecular cell biology·2024
Same author

MCPNet: a parallel maximum capacity-based genome-scale gene network construction framework.

Bioinformatics (Oxford, England)·2023
Same author

A Review of the Therapeutic Targeting of SCN9A and Nav1.7 for Pain Relief in Current Human Clinical Trials.

Journal of pain research·2023
Same author

On the Hardness of Sequence Alignment on De Bruijn Graphs.

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

A Two-Step Approach for Clustering Proteins based on Protein Interaction Profile.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2008
Same journal

Proceedings of 2005 IEEE Computational Systems Bioinformatics Conference. August 8-11, 2005. Stanford, California, USA.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2007
Same journal

Fractal genomics modeling: a new approach to genomic analysis and biomarker discovery.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006
Same journal

Gene Ontology friendly biclustering of expression profiles.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006
Same journal

Comparative analysis of gene sets in the Gene Ontology space under the multiple hypothesis testing framework.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006
Same journal

AZuRE, a scalable system for automated term disambiguation of gene and protein names.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006
See all related articles

This study introduces a new DNA-protein alignment algorithm for discovering coding sequences. The algorithm achieves optimal alignment efficiently, improving genomic sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • DNA-protein alignment is crucial for identifying coding sequences in genomes.
  • Existing algorithms often simplify the problem or compromise optimality for speed.

Purpose of the Study:

  • To present a comprehensive formulation of the DNA-protein alignment problem.
  • To develop an efficient algorithm for optimal DNA-protein alignment.

Main Methods:

  • Developed a novel algorithm for optimal DNA-protein alignment.
  • The algorithm runs in O(mn) time using four tables of size (m + 1) x (n + 1).
  • Implemented the solution in a program named PanDA (Protein and DNA Alignment).

Main Results:

Related Experiment Videos

  • The proposed algorithm computes optimal alignments.
  • Experimental results demonstrate high-quality alignments.
  • The PanDA program effectively implements the new alignment algorithm.

    • Conclusions:

    • The new algorithm offers a significant improvement for DNA-protein alignment.
    • This work provides a more accurate and efficient tool for genomic sequence analysis.