A novel k-word relative measure for sequence comparison.

Area of Science:

• Bioinformatics
• Computational Biology
• Molecular Evolution

Background:

• Phylogenetic analysis relies on accurate distance measures between DNA sequences.
• Existing methods can be computationally intensive and complex.
• Efficiently extracting evolutionary relationships from genomic data is crucial.

Purpose of the Study:

• To introduce a new normalized k-word average relative distance for phylogenetic analysis.
• To evaluate the efficiency and power of this novel distance measure.
• To develop a method for reducing matrix dimension in phylogenetic computations.

Main Methods:

• The normalized k-word average relative distance was developed and applied.
• Phylogenetic trees were reconstructed using Manhattan distance for k=1 to 12.
• Discriminate and phylogenetic analyses were employed for testing.
• A matrix dimension reduction technique was integrated.

Main Results:

• The proposed normalized k-word average relative distance demonstrated efficiency in phylogenetic analysis.
• The method successfully reconstructed phylogenetic trees.
• The integrated dimension reduction technique significantly decreased computation time and operational load.
• Comparative analysis confirmed the method's feasibility and power.

Conclusions:

• The normalized k-word average relative distance is an effective tool for extracting phylogenetic information from DNA sequences.
• The developed method offers computational advantages, making phylogenetic analysis more accessible.
• This approach represents a powerful and feasible advancement in the field of phylogenetics.