A relative Lempel-Ziv complexity: Application to comparing biological sequences.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Biological sequence comparison is crucial for understanding genetic relationships and functions.
• Traditional methods often rely on sequence alignment, which can be computationally intensive.
• Developing efficient, alignment-free methods is an ongoing challenge in bioinformatics.

Purpose of the Study:

• To propose and validate a novel alignment-free method for biological sequence comparison.
• To assess the method's efficacy using vertebrate genomes and spike protein sequences.
• To demonstrate the method's utility in constructing phylogenetic trees.

Main Methods:

• The study employs relative Lempel-Ziv complexity as the core of the novel alignment-free comparison technique.
• Vertebrate transferring genomes and spike protein sequences were utilized for method validation.
• Phylogenetic trees were constructed using the proposed method to analyze sequence relationships.

Main Results:

• The novel alignment-free method proved to be powerful and efficient in comparing biological sequences.
• The method successfully generated phylogenetic trees for the tested genome and spike protein datasets.
• Results indicate the robustness and applicability of the relative Lempel-Ziv complexity approach.

Conclusions:

• The proposed alignment-free method offers a potent and efficient alternative to traditional sequence alignment.
• Relative Lempel-Ziv complexity is a viable approach for constructing accurate phylogenetic trees.
• This method holds promise for advancing biological sequence analysis and comparative genomics.