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

Contextual alignment of biological sequences (Extended abstract).

Anna Gambin1, Sławomir Lasota, Radosław Szklarczyk

  • 1Institute of Informatics, Warsaw University, Poland.

Bioinformatics (Oxford, England)
|October 19, 2002
PubMed
Summary

This study introduces contextual alignment for biological sequences, where substitution costs depend on surrounding symbols and editing order. Efficient algorithms are provided for optimal cost calculation and reconstructing operation sequences.

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

WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex.

Briefings in bioinformatics·2026
Same author

ICMT deficiency ameliorates weight loss and mortality, but not tumor formation in a mouse model of liver cancer.

Cell communication and signaling : CCS·2026
Same author

RIPK4 function interferes with melanoma cell adhesion and metastasis.

Molecular oncology·2026
Same author

spatialstein: An Open-Source Workflow for Annotation, Deconvolution, and Spatially Aware Segmentation of Mass Spectrometry Imaging Data.

Analytical chemistry·2026
Same author

Proteasomal activity and disease outcome in phenylketonuria patients with a structural SLC7A5 variant.

Scientific reports·2025
Same author

Targeting Cancer with Redox Catalysis: Manganese Porphyrins and Ascorbate Synergistically Induce Selective Oxidative Stress and Necrotic Cell Death.

Cancers·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Sequence Analysis

Background:

  • Classical sequence alignment methods often use fixed substitution costs.
  • The order of editing operations can influence the alignment cost.
  • Context-dependent variations in biological sequences are common.

Purpose of the Study:

  • To develop a novel model for contextual alignment of biological sequences.
  • To incorporate the influence of surrounding symbols and editing order into alignment costs.
  • To create efficient algorithms for calculating optimal alignment costs and reconstructing operation sequences.

Main Methods:

  • Extension of classical sequence alignment algorithms.
  • Development of algorithms to calculate context-dependent substitution costs.

Related Experiment Videos

  • Implementation of methods for reconstructing optimal editing operation orders.

    • Main Results:

    • A new model for contextual sequence alignment is presented.
    • Efficient algorithms for cost calculation and order reconstruction are demonstrated.
    • Characterization of linear orders emerging from the contextual alignment model.

    Conclusions:

    • Contextual alignment provides a more nuanced approach to biological sequence comparison.
    • The developed algorithms enable efficient computation and reconstruction of optimal alignments.
    • This model has potential applications in understanding sequence evolution and function.