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

Progressive multiple alignment with constraints

G Myers1, S Selznick, Z Zhang

  • 1Department of Computer Science, University of Arizona, Tucson 85721, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 1, 1996
PubMed
Summary

This study introduces a method to ensure progressive sequence alignments meet user-defined positional constraints. The developed algorithm efficiently computes necessary constraints, improving alignment accuracy and speed.

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

Evidence for the Collective Nature of Radial Flow in Pb+Pb Collisions with the ATLAS Detector.

Physical review letters·2026
Same author

Evidence for the Dimuon Decay of the Higgs Boson in pp Collisions with the ATLAS Detector.

Physical review letters·2025
Same author

A novel glucose beta-hydroxybutyrate combination improves hypoglycaemia recovery and patient-reported outcomes in type 1 diabetes.

Diabetes, obesity & metabolism·2025
Same author

Evidence for Longitudinally Polarized W Bosons in the Electroweak Production of Same-Sign W Boson Pairs in Association with Two Jets in pp Collisions at sqrt[s]=13  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

Observation of tt[over ¯] Production in Pb+Pb Collisions at sqrt[s_{NN}]=5.02  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

Search for Dark Matter Produced in Association with a Dark Higgs Boson in the bb[over ¯] Final State Using pp Collisions at sqrt[s]=13  TeV with the ATLAS Detector.

Physical review letters·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Progressive alignment algorithms are widely used for multiple sequence alignment (MSA).
  • Ensuring specific positional relationships in MSAs can be challenging with standard progressive methods.
  • User-defined constraints are crucial for accurate biological interpretation of sequence alignments.

Purpose of the Study:

  • To develop a method for guaranteeing user-specified constraints in progressive sequence alignment.
  • To identify and compute the minimal set of "prime" constraints required by the alignment algorithm.
  • To demonstrate the practical efficiency and utility of constraint-based progressive alignment.

Main Methods:

  • A novel algorithm to compute "prime" constraints from user-given constraints.

Related Experiment Videos

  • Integration of constraint satisfaction into a progressive alignment strategy.
  • Application of the method to align mammalian beta-like globin gene clusters.

    • Main Results:

    • The algorithm successfully computes the essential "prime" constraints for progressive alignment.
    • Constraint handling time is negligible and often offset by computational savings.
    • The method is practical, as shown by the globin gene cluster alignment example.

    Conclusions:

    • The described method effectively enforces user-defined positional constraints in progressive sequence alignments.
    • This approach enhances the reliability and biological relevance of multiple sequence alignments.
    • Constraint-based progressive alignment offers computational advantages and practical utility in genomics research.