Study of LZ-word distribution and its application for sequence comparison

详细信息    查看全文

• 作者：Qi Dai ; Zhaofang Yan ; Zhuoxing Shi ; Xiaoqing Liu ; Yuhua Yao ; Pingan He
• 关键词：Lempel&ndash ; Ziv complexity ; Word set ; Set operation ; Phylogenetic analysis
• 刊名：Journal of Theoretical Biology
• 出版年：2013
• 出版时间：7 November, 2013
• 年：2013
• 卷：336
• 期：Complete
• 页码：52-60
• 全文大小：1020 K

文摘

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.