Multiple sequence alignment based on profile alignment of intermediate sequences.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Accurate multiple sequence alignment (MSA) is crucial for understanding protein evolution and function.
• Existing MSA methods struggle with accuracy, especially for divergent sequences.
• Strategies using external data like database hits and secondary structures show promise.

Purpose of the Study:

• To develop a novel algorithm that integrates multiple strategies for enhanced MSA accuracy.
• To improve upon existing profile alignment and Hidden Markov Model (HMM) based approaches.
• To provide a more accurate tool for biological sequence analysis.

Main Methods:

• Developed an algorithm modifying the pair-Hidden Markov Model (HMM) approach.
• Integrated intermediate sequence profiles from database searches.
• Incorporated secondary structure predictions into the alignment process.
• Tested the algorithm on benchmark datasets: BAliBASE, HOMSTRAD, PREFAB, and SABmark.

Main Results:

• The developed algorithm, ISPAlign, significantly outperforms MAFFT, ProbCons, and SPEM.
• Achieved 5-10% greater accuracy than SPEM for divergent sequences.
• Demonstrated superior performance on established benchmark multiple alignment datasets.

Conclusions:

• The integrated approach significantly enhances multiple sequence alignment accuracy.
• ISPAlign offers a substantial improvement over current state-of-the-art methods, particularly for challenging datasets.
• The developed software provides a valuable tool for the bioinformatics community.