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

Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and

Catherine Grasso1, Christopher Lee

  • 1Department of Chemistry and Biochemistry, Molecular Biology Institute, Center for Genomics and Proteomics, University of California, Los Angeles, CA 90095-1570, USA.

Bioinformatics (Oxford, England)
|February 14, 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

A Clinically Interpretable AI System for Real-Time Quality Control of Transthoracic Echocardiography: Development, Validation, and Deployment.

Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography·2026
Same author

Effectiveness of lay workers delivering behavioural activation for people with depression: systematic review and meta-analysis.

BJPsych open·2026
Same author

CHP/MMP2 dual-targeting soft mesoporous organosilica nanoparticles loaded with losartan for modulating cardiac fibrosis.

Nanomedicine : nanotechnology, biology, and medicine·2026
Same author

Cannabis use increases surgical, medical, and psychosocial complications after lower extremity fracture fixation and shows compounded risk with concurrent nicotine use.

Scientific reports·2026
Same author

Multimodality Imaging in Myocarditis: Integrating Etiology, Diagnosis, and Risk Stratification.

Current cardiology reports·2026
Same author

Symptom trajectories and self-care patterns in chronic obstructive pulmonary disease and heart failure.

Heart & lung : the journal of critical care·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

A new Partial Order Alignment (POA) algorithm improves multiple sequence alignment (MSA) speed and scalability. Progressive POA methods achieve results comparable to existing tools but are significantly faster, enabling larger-scale biological sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Partial Order Alignment (POA) offers a novel approach to Multiple Sequence Alignment (MSA).
  • POA addresses limitations in existing methods, including order sensitivity and information loss in complex alignments.

Purpose of the Study:

  • To develop and evaluate a new Partial Order-Partial Order alignment algorithm for optimal pairwise MSA.
  • To integrate this algorithm into progressive alignment methods for enhanced performance.

Main Methods:

  • Developed a novel Partial Order-Partial Order alignment algorithm.
  • Applied the algorithm to progressive alignment methods, exemplified by CLUSTAL.

Main Results:

  • The Progressive POA method achieves alignment quality comparable to leading MSA programs (CLUSTALW, DIALIGN2, T-COFFEE).

Related Experiment Videos

  • Progressive POA demonstrates significantly improved speed, being 10-30 times faster than CLUSTALW for large datasets.
  • Alignment of 1000 sequences (500 amino acids each) completed in 15-44 minutes, depending on sequence identity.

    • Conclusions:

    • POA-based methods offer superior scalability for large-scale alignment problems.
    • The developed algorithm enhances the efficiency of progressive alignment strategies.