Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6370804 | Journal of Theoretical Biology | 2013 | 9 Pages |
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.
Related Topics
Life Sciences
Agricultural and Biological Sciences
Agricultural and Biological Sciences (General)
Authors
Qi Dai, Zhaofang Yan, Zhuoxing Shi, Xiaoqing Liu, Yuhua Yao, Pingan He,