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

Parametric and ensemble sequence alignment algorithms

M S Waterman1

  • 1Department of Mathematics, University of Southern California, Los Angeles 90089-1113.

Bulletin of Mathematical Biology
|July 1, 1994
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

Topological classification and enumeration of RNA structures by genus.

Journal of mathematical biology·2012
Same author

DNA sequence assembly and multiple sequence alignment by an Eulerian path approach.

Cold Spring Harbor symposia on quantitative biology·2004
Same author

An Eulerian path approach to DNA fragment assembly.

Proceedings of the National Academy of Sciences of the United States of America·2001
Same author

Probabilistic and statistical properties of words: an overview.

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

Estimation for restriction sites observed by optical mapping using reversible-jump Markov Chain Monte Carlo.

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

A new computational method for detection of chimeric 16S rRNA artifacts generated by PCR amplification from mixed bacterial populations.

Applied and environmental microbiology·1997
Same journal

Effects of Seasonal Births and Predation on Disease Spread.

Bulletin of mathematical biology·2026
Same journal

Identifiability, Sensitivity, and Genetic Algorithms in Bacterial Biofilm Selection Models.

Bulletin of mathematical biology·2026
Same journal

Slow Evolution Towards Generalism in a Model of Variable Dietary Range.

Bulletin of mathematical biology·2026
Same journal

CBINN: Cancer Biology-Informed Neural Network for Unknown Parameter Estimation and Missing Physics Identification.

Bulletin of mathematical biology·2026
Same journal

A Cost-Sensitive Behavioral Modeling Analysis of the Early Identification and Control of Infectious Diseases.

Bulletin of mathematical biology·2026
Same journal

Tracking Dynamics of Superspreading Through Contacts, Exposures, and Transmissions in Edge-Based Network Epidemics.

Bulletin of mathematical biology·2026
See all related articles

This study reviews parametric alignment algorithms for sequence alignment. It introduces dynamic programming to compute ensemble alignments, finding all scores for all parameters for global and local alignments.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Analysis

Background:

  • Parametric alignment algorithms efficiently find optimal sequence alignment scores across all penalty parameters.
  • Existing methods cover both global and local sequence alignment scenarios.

Purpose of the Study:

  • To review existing parametric alignment algorithms.
  • To introduce and analyze dynamic programming methods for computing ensemble alignments.
  • To explore global and local ensemble alignments and their near-optimal computation using parametric alignment.

Main Methods:

  • Review of established parametric alignment algorithms.
  • Application of dynamic programming for ensemble alignment computation.
  • Analysis of global and local ensemble alignments.

Related Experiment Videos

Main Results:

  • Parametric alignment algorithms can determine optimal scores for all penalty parameters.
  • Dynamic programming successfully computes ensemble alignment scores for all parameters.
  • Near-optimal ensemble alignments are achievable using parametric alignment techniques.

Conclusions:

  • Parametric alignment provides a comprehensive approach to sequence alignment scoring.
  • Ensemble alignment methods enhance the understanding of alignment score landscapes.
  • The presented dynamic programming approach offers efficient computation for ensemble alignments.