Grammar-based Distance in Progressive Multiple Sequence Alignment
Author Information
Author(s): Russell David J, Otu Hasan H, Sayood Khalid
Primary Institution: University of Nebraska-Lincoln
Hypothesis
The proposed progressive alignment algorithm uses a grammar-based distance metric to improve alignment quality and execution time compared to existing algorithms.
Conclusion
The proposed algorithm achieves reasonable alignments compared to existing methods while significantly reducing execution time.
Supporting Evidence
- GramAlign is significantly faster than other algorithms like PSAlign while maintaining comparable alignment quality.
- The algorithm is particularly effective for large datasets, completing alignments in a fraction of the time required by traditional methods.
Takeaway
This study introduces a new way to align biological sequences that is faster and still gives good results, especially for large datasets.
Methodology
The study presents a progressive alignment method called GramAlign that uses a grammar-based distance metric to determine the order of sequence alignment.
Limitations
The study primarily focuses on computational efficiency and may not address all alignment quality issues across diverse datasets.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website