Simultaneous phylogeny reconstruction and multiple sequence alignment.

Area of Science:

• Bioinformatics
• Computational Biology
• Evolutionary Biology

Background:

• Phylogenetic reconstruction relies heavily on accurately aligned biological sequences.
• Multiple sequence alignment (MSA) quality directly impacts the accuracy of inferred evolutionary histories (phylogenies).
• Current MSA tools utilize guide trees, where improved guide trees enhance alignment quality.

Purpose of the Study:

• To develop a novel algorithm for simultaneously performing multiple sequence alignment and phylogenetic tree reconstruction.
• To create a computational tool capable of handling diverse biological sequence data and substitution models.
• To evaluate the performance of the new method against established MSA tools.

Main Methods:

• An algorithm was devised to concurrently align multiple sequences and identify the phylogenetic tree yielding the optimal alignment.
• The algorithm was implemented as a C program package supporting DNA and protein sequences.
• The method incorporates simple cost models and complex substitution matrices (e.g., PAM250, BLOSUM62).

Main Results:

• The new algorithm demonstrates strong performance in both phylogenetic accuracy and multiple sequence alignment quality.
• Comparative experiments show competitive or superior results compared to popular tools like ClustalW and T-Coffee.
• The method effectively handles DNA and protein datasets with various evolutionary models.

Conclusions:

• A novel algorithm integrates multiple sequence alignment and phylogeny reconstruction by minimizing alignment scores.
• The approach leverages an efficient algorithm for solving median problems in phylogenetic analysis.
• Extensive experiments indicate the method's promise for generating high-quality phylogenies and alignments.