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

A sequence alignment algorithm with an arbitrary gap penalty function.

T G Dewey1

  • 1Keck Graduate Institute of Applied Life Science, 535 Watson Drive, Claremont, CA 91711, USA. Greg_Dewey@Kgi.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|July 17, 2001
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

Characterization of the binding of valinomycin to bacteriorhodopsin.

Photosynthesis research·2014
Same author

Phase-lifetime spectroscopy of photocycle processes: kinetic analysis of amplitude dispersion curves.

Biophysical journal·2009
Same author

Phase-lifetime spectroscopy of photocycle processes: proton release and uptake kinetics of purple membrane.

Biophysical journal·2009
Same author

Statistical mechanics of protein sequences.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same author

Dynamic models of gene expression and classification.

Functional & integrative genomics·2002
Same author

Information dynamics of in vitro selection-amplification systems.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2000
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

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

Investigations on Multiple Protein Scaffold Filling.

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

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

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

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

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

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

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

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

A new algorithm aligns biological sequences using statistical mechanics principles. This method, the statistically dominant alignment path (SDP) algorithm, allows for more realistic gap penalties and was tested on immunoglobulin variable regions.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Statistical Mechanics

Background:

  • Biological sequence alignment is crucial for understanding molecular function and evolution.
  • Existing alignment algorithms often use simplified gap penalty functions.
  • Statistical mechanics offers powerful frameworks for modeling complex systems like biopolymers.

Purpose of the Study:

  • To develop a novel algorithm for biological sequence alignment based on statistical mechanics.
  • To incorporate more complex and physically realistic gap penalty functions into sequence alignment.
  • To evaluate the performance of the new algorithm using a case study.

Main Methods:

  • Adaptation of the sequence generating function approach from biopolymer statistical mechanics.

Related Experiment Videos

  • Development of recursion relationships from a partition function formalism for alignment probabilities.
  • Implementation within a dynamic programming format, similar to the forward algorithm in Hidden Markov Models (HMM).

    • Main Results:

    • The developed algorithm, termed the Statistically Dominant Alignment Path (SDP) algorithm, identifies the most probable alignment.
    • The SDP algorithm successfully incorporates complex and physically realistic gap penalty functions.
    • A case study involving the alignment of immunoglobulin heavy and light chain variable regions demonstrated the algorithm's performance.

    Conclusions:

    • The SDP algorithm provides a robust method for biological sequence alignment.
    • Its ability to handle sophisticated gap penalties enhances its applicability to complex biological data.
    • The approach offers a promising direction for advancing sequence alignment methodologies.