PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Accurate multiple sequence alignment (MSA) is crucial for understanding biological sequence function and structure.
• Developing computationally efficient and consistently accurate MSA algorithms remains a significant challenge.
• Existing methods struggle with diverse sequence sets, particularly those with local similarities.

Purpose of the Study:

• Introduce PicXAA (Probabilistic Maximum Accuracy Alignment), a novel probabilistic non-progressive alignment algorithm.
• To achieve maximum expected accuracy in protein sequence alignments.
• To provide an efficient and accurate tool for comparative biological sequence analysis.

Main Methods:

• PicXAA employs a probabilistic, non-progressive approach to alignment.
• It greedily constructs alignments by identifying and integrating regions of high local similarity.
• The algorithm focuses on maximizing expected accuracy for global alignments.

Main Results:

• PicXAA demonstrates consistently accurate alignment results across various benchmark datasets.
• Significant improvements were observed compared to leading algorithms, particularly on sequence sets with local similarities.
• The algorithm effectively captures local similarities, leading to more accurate global alignments.

Conclusions:

• PicXAA offers a computationally efficient and accurate solution for multiple sequence alignment.
• The algorithm excels in handling sequence sets with local similarities, a common challenge in bioinformatics.
• PicXAA provides a valuable tool for comparative genomics and protein structure-function studies.