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

Calign: aligning sequences with restricted affine gap penalties.

K M Chao1

  • 1Department of Computer Science and Information Management, Providence University, Shalu, Taichung, Taiwan. kmchao@csim.pu.edu.tw

Bioinformatics (Oxford, England)
|May 13, 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

A tool for aligning very similar DNA sequences.

Computer applications in the biosciences : CABIOS·1997
Same author

A local alignment tool for very long DNA sequences.

Computer applications in the biosciences : CABIOS·1995
Same author

Globin gene server: a prototype E-mail database server featuring extensive multiple alignments and data compilation for electronic genetic analysis.

Genomics·1994
Same author

Recent developments in linear-space alignment methods: a survey.

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

Locating well-conserved regions within a pairwise alignment.

Computer applications in the biosciences : CABIOS·1993
Same author

Constrained sequence alignment.

Bulletin of mathematical biology·1993
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026
Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
See all related articles

Determining coding regions in genomic DNA is challenging. This study presents efficient algorithms using restricted affine gap penalties for aligning cDNA and genomic DNA, showing promising experimental results.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying coding regions (exons and introns) within genomic DNA sequences remains a significant challenge in bioinformatics.
  • Comparing complementary DNA (cDNA) with genomic DNA aids in understanding these coding regions.
  • Restricted affine gap penalties, which apply a constant penalty to long gaps, are suitable for this comparative analysis.

Purpose of the Study:

  • To develop efficient algorithms for optimal sequence alignment using restricted affine gap penalties.
  • To facilitate the identification of coding regions by aligning cDNA and genomic DNA sequences.

Main Methods:

  • Employed techniques from approximate string matching to create efficient alignment algorithms.
  • Utilized suffix automata with failure transitions and diagonalwise monotonicity of cost tables.

Related Experiment Videos

  • Implemented algorithms in C on Sun workstations.

    • Main Results:

    • Developed efficient algorithms for computing optimal alignments with restricted affine gap penalties.
    • Preliminary experiments demonstrate the promise of these methods for cDNA and genomic DNA alignment.
    • The implemented C code is available via anonymous FTP.

    Conclusions:

    • The developed algorithms provide an efficient approach for aligning cDNA and genomic DNA sequences.
    • This method shows potential for improving the identification of coding regions in genomic DNA.
    • The Calign software is freely available for research use.