NJML+: an extension of the NJML method to handle protein sequence data and computer software implementation

Area of Science:

• Bioinformatics
• Computational Biology
• Phylogenetics

Background:

• Maximum-likelihood (ML) tree reconstruction is statistically robust but computationally intensive for large datasets.
• Previous hybrid methods like NJML improved speed for nucleotide data but were unsuitable for amino acid sequences.
• Amino acid sequence analysis requires more computational resources, limiting the applicability of earlier methods.

Purpose of the Study:

• To introduce NJML+, an improved hybrid method for phylogenetic tree reconstruction.
• To extend the applicability of the NJML method to amino acid sequence data.
• To enhance computational efficiency and accuracy in phylogenetic analyses, particularly for protein sequences.

Main Methods:

• Development of NJML+, an enhanced hybrid algorithm combining Neighbor-Joining (NJ) and Maximum-Likelihood (ML) approaches.
• Extensive simulations using both nucleotide and amino acid sequence datasets.
• Implementation of a user-friendly interface with an integrated tree viewer for the NJML+ program.

Main Results:

• NJML+ demonstrated significant improvements in computational times and reconstruction efficiencies compared to existing methods.
• The method performed well across extensive simulations for both nucleotide and amino acid sequence data.
• Substantial gains in speed and efficiency were observed, especially for challenging amino acid sequence analyses.

Conclusions:

• NJML+ offers a practical and efficient solution for large-scale phylogenetic tree reconstruction.
• The method provides a valuable tool for analyzing both nucleotide and amino acid sequences, overcoming previous limitations.
• NJML+ enhances the feasibility of complex phylogenetic studies through improved computational performance.