title: Study of LZ-word distribution and its application for sequence comparison.
abstract: Lempel-Ziv complexity has been widely used for sequence comparison and achieved promising results, but until now components' distribution in exhaustive history has not been studied. This paper investigated the whole distribution of LZ-words and presented a novel statistical method for sequence comparison. With the components' length in mind, we revised Lempel-Ziv complexity and obtained various sets of LZ-words. Instead of calculating the LZ-words' contents, we defined a series of set operations on LZ-word set to compare biological sequences. In order to assess the effectiveness of the proposed method, we performed two sets of experiments and compared it with alignment-based methods.
authors.affiliation: College of Life Sciences, Zhejiang Sci-Tech University, Hangzhou 310018, People's Republic of China. Electronic address: daiailiu2004@yahoo.com.cn.
authors.forename: Qi
authors.initials: Q
authors.lastname: Dai
authors.forename: Zhaofang
authors.initials: Z
authors.lastname: Yan
authors.forename: Zhuoxing
authors.initials: Z
authors.lastname: Shi
authors.forename: Xiaoqing
authors.initials: X
authors.lastname: Liu
authors.forename: Yuhua
authors.initials: Y
authors.lastname: Yao
authors.forename: Pingan
authors.initials: P
authors.lastname: He
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D016000:Cluster Analysis; D017934:Coronavirus / Q000145:classification / Q000235:genetics; D016679:Genome, Viral; D016752:Hepatitis E virus / Q000235:genetics; D010802:Phylogeny; D017385:Sequence Homology
keywords: Lempel–Ziv complexity; Phylogenetic analysis; Set operation; Word set