MAGUS+eHMMs: improved multiple sequence alignment accuracy for fragmentary sequences.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Multiple sequence alignment (MSA) is crucial for bioinformatics tasks like phylogeny and taxonomic identification.
• Fragmentary sequences from next-generation sequencing pose significant challenges to alignment accuracy.

Purpose of the Study:

• To evaluate techniques for improving MSA on datasets with substantial sequence length heterogeneity and fragmentation.
• To introduce and validate a novel, more accurate MSA method for fragmented datasets.

Main Methods:

• Examined existing techniques for MSA on fragmentary sequences.
• Assessed the performance of MAGUS, a recently developed MSA method.
• Developed and tested a two-stage approach combining MAGUS with ensembles of Hidden Markov Models (eHMMs).

Main Results:

• MAGUS demonstrates robustness to fragmentary sequences under various conditions.
• The MAGUS+eHMMs approach significantly enhances alignment accuracy compared to standalone MAGUS.
• MAGUS+eHMMs surpasses UPP, the previous leading method, in aligning highly fragmented datasets.

Conclusions:

• The MAGUS+eHMMs method offers a substantial improvement for multiple sequence alignment of fragmented data.
• This new approach enhances the reliability of downstream bioinformatics analyses relying on accurate sequence alignments.