A relative Lempel-Ziv complexity: Application to comparing biological sequences
Related Experiment Video
Updated: Dec 25, 2025

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Liwei Liu1, Dongbo Li2, Fenglan Bai1
1College of Science, Dalian Jiaotong University, Dalian 116028, PR China.
Abstract:
One of the main tasks in biological sequence analysis is biological sequence comparison. Numerous efficient methods have been developed for sequence comparison. Traditional sequence comparison is based on sequence alignment. In this report, we propose a novel alignment-free method based on the relative Lempel-Ziv complexity to compare biological sequences. The vertebrate transferring genomes and the spike protein sequences are prepared and tested to evaluate the validity of the method. We use this method to build phylogenetic tree of two groups of the sequences. The result demonstrates that our method is powerful and efficient.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Gene Evolution - Fast or Slow?
Applications of Molecular Taxonomy
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

