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

Gap mapping: a paradigm for aligning two sequences.

Matthew Bellgard1, Thomas Gamble, Mark Reynolds

  • 1Centre for Bioinformatics and Biological Computing, School of Information Technology, Murdoch University, WA, Australia. m.bellgard@murdoch.edu.au

Applied Bioinformatics
|May 8, 2004
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

Can a Simple Trapezoidal Integration Approach Accurately Estimate the Supra-Critical Speed Distance Capacity of a Swimmer?

International journal of sports physiology and performance·2026
Same author

HPV Vaccination at the Time of Abortion Visit: A Quality Improvement Initiative.

Journal of lower genital tract disease·2026
Same author

Association Between Feeding Problems and Gastrointestinal Symptoms, Language, and Developmental History in Adults With Angelman Syndrome.

American journal of medical genetics. Part A·2025
Same author

Sepsis <i>in silico</i>: definition, development and application of an electronic phenotype for sepsis.

Journal of medical microbiology·2025
Same author

The generation game: Toward the generational genetic stability of continuous culture.

iScience·2025
Same author

Monte Carlo in the mechanistic modelling of the FLASH effect: a review.

Physics in medicine and biology·2025
Same journal

Statistically consistent identification of differentially expressed genes in DNA chip data over the whole expression range: relative variance method.

Applied bioinformatics·2006
Same journal

A nonparametric likelihood ratio test to identify differentially expressed genes from microarray data.

Applied bioinformatics·2006
Same journal

Simulation study of ratio calculation formulae of two-colour cDNA microarray data.

Applied bioinformatics·2006
Same journal

Alternative mRNA polyadenylation can potentially affect detection of gene expression by affymetrix genechip arrays.

Applied bioinformatics·2006
Same journal

Comparisons of annotation predictions for affymetrix GeneChips.

Applied bioinformatics·2006
Same journal

Ontology annotation treebrowser : an interactive tool where the complementarity of medical subject headings and gene ontology improves the interpretation of gene lists.

Applied bioinformatics·2006
See all related articles

This study introduces a novel sequence alignment method focusing on mapping gaps, offering more biological relevance than current computational approaches. This technique consistently yields optimal or near-optimal alignments for gene and protein sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Sequence Analysis

Background:

  • Pairwise sequence alignment is crucial for comparative genomics, inferring gene and protein relationships.
  • Existing algorithms prioritize computational efficiency over biological motivation in parameter choices like gap penalties.
  • Techniques like Smith and Waterman can be sensitive to arbitrary parameter selections.

Purpose of the Study:

  • To explore an alternative sequence alignment approach based on 'mapping gaps'.
  • To investigate if this gap-centric method offers greater control and biological relevance.
  • To compare this novel approach against established methods using benchmark datasets.

Main Methods:

  • Re-framing sequence alignment as a 'mapping gaps' problem.

Related Experiment Videos

  • Implementing and evaluating Sankoff's gap-mapping approach.
  • Comparative analysis using structurally validated sequences from a benchmark database.

    • Main Results:

    • The gap-mapping approach provides intuitive control over gap placement.
    • This method consistently generated optimal and near-optimal alignments.
    • Performance was validated against established sequence alignment techniques.

    Conclusions:

    • The gap-mapping approach is a viable and effective alternative for sequence alignment.
    • It offers improved biological relevance and control compared to traditional methods.
    • This approach warrants further attention in comparative genomic studies.