What question did this study set out to answer?

To create a Partial Order-Partial Order alignment algorithm integrated into progressive multiple sequence alignment frameworks that accelerates processing speed and mitigates information loss.

February 12, 2004BioinformaticsOpen Access

Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems

View Full Paper

Ask AI

Bookmark

Authors

CGCatherine S. GrassoCedars-Sinai Medical Center CLChristopher LeeUniversity of California, Los Angeles

Discussion

Member takes

Implication

Comparative evaluation demonstrates 10- to 30-fold faster processing for massive multiple sequence alignments, highlighting enhanced computational scalability without compromising accuracy.

Key Points

To create a Partial Order-Partial Order alignment algorithm integrated into progressive multiple sequence alignment frameworks that accelerates processing speed and mitigates information loss.
Developed a Partial Order-Partial Order algorithm designed to optimally align pairs of multiple sequence alignments for use in progressive frameworks like CLUSTAL.
Evaluated speed and scaling performance on benchmark datasets, including 1,000 sequences of 500 amino acids across 30% to 90% average sequence identity.
Benchmarked computational performance against standard multiple sequence alignment programs, including CLUSTALW, DIALIGN2, and T-COFFEE.
Progressive POA aligned 1,000 sequences of 500 amino acids in 15 minutes at 90% identity and 44 minutes at 30% identity on a standard PC.
Progressive POA demonstrated execution speeds 10 to 30 times faster than CLUSTALW on large alignment problems while producing alignment quality comparable to CLUSTALW, DIALIGN2, and T-COFFEE.

Cite This Study

Grasso et al. (2004) studied this question.

synapsesocial.com/papers/6a1107356da82ae745f33159 https://doi.org/10.1093/bioinformatics/bth126

View Full Paper

Ask AI

Bookmark

Implication

Comparative evaluation demonstrates 10- to 30-fold faster processing for massive multiple sequence alignments, highlighting enhanced computational scalability without compromising accuracy.

Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems

Discussion

Member takes

Implication

Key Points

Cite This Study

Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider