Vertical Decomposition with Genetic Algorithm for Multiple Sequence Alignment
Author Information
Author(s): Naznin Farhana, Sarker Ruhul, Essam Daryl
Primary Institution: University of New South Wales at Australian Defence Force Academy
Hypothesis
Can a Vertical Decomposition with Genetic Algorithm (VDGA) improve multiple sequence alignment performance compared to existing methods?
Conclusion
The VDGA method outperformed existing multiple sequence alignment methods in most test cases.
Supporting Evidence
- VDGA with three vertical divisions was the most successful variant for most test cases.
- VDGA outperformed existing methods like PRRP, CLUSTALX, and others.
- The study used benchmark datasets from BAliBase 2.0 for performance evaluation.
Takeaway
This study created a new way to align DNA or protein sequences that works better than older methods by breaking the sequences into smaller parts and aligning them separately.
Methodology
The study used a Genetic Algorithm with a Vertical Decomposition approach to align sequences, comparing its performance against existing methods using benchmark datasets.
Limitations
The study focused on specific datasets and may not generalize to all types of sequence alignments.
Statistical Information
P-Value
p<0.05
Statistical Significance
p<0.05
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website