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

Multiple sequence alignment using partial order graphs.

Christopher Lee1, Catherine Grasso, Mark F Sharlow

  • 1Department of Chemistry and Biochemistry, University of California, Los Angeles, Los Angeles, CA 90095-1570, USA. leec@mbi.ucla.edu

Bioinformatics (Oxford, England)
|April 6, 2002
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

Partial Order Alignment (POA) improves multiple sequence alignment (MSA) by using a graph representation, avoiding information loss and enhancing accuracy. This novel method offers faster, more comprehensive alignments for complex biological datasets.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Progressive Multiple Sequence Alignment (MSA) methods reduce alignments to profiles, causing information loss and alignment artifacts.
  • Existing MSA techniques struggle with accuracy and efficiency for large, complex datasets.

Purpose of the Study:

  • To introduce a novel graph-based approach for MSA that preserves information and improves accuracy.
  • To develop an efficient algorithm for constructing large-scale and complex sequence alignments.

Main Methods:

  • Developed Partial Order Alignment (POA), a graph representation of MSAs that allows direct pairwise alignment.
  • Implemented dynamic programming on the graph structure, guaranteeing consideration of optimal alignments.
  • Introduced a new edit operator, homologous recombination, for multidomain sequences.

Related Experiment Videos

Main Results:

  • POA eliminates the need for profile reduction, preventing information loss and gap scoring artifacts.
  • The algorithm achieves linear time complexity, significantly improving speed over existing methods.
  • Demonstrated utility on multidomain protein families and complex EST assemblies with alternative splicing and polymorphism.

Conclusions:

  • Partial Order Alignment (POA) offers a more accurate and efficient method for multiple sequence alignment.
  • The graph-based approach and new edit operator enhance the analysis of complex biological sequences and assemblies.