Normalized Lempel-Ziv complexity and its application in bio-sequence analysis

被引：0

作者：

Yi Zhang

Junkang Hao

Changjie Zhou

Kai Chang

机构：

[1] Hebei University of Science and Technology,Department of Mathematics

[2] Hebei University of Science and Technology,Physical Education Department

[3] Beijing Institute of Technology,Department of Automatic Control, School of Information Science and Technology

来源：

Journal of Mathematical Chemistry | 2009年 / 46卷

关键词：

Lempel-Ziv complexity; Normalized; Similarity; Relationship tree;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this article, we propose a new method to measure DNA similarity based on a normalized Lempel-Ziv complexity scheme. The new method can weaken the effect of sequence length on complexity measurement and save computation time. Firstly, a DNA sequence is transformed into three (0,1)-sequences based on a scheme, which considers “A” and “non-A” , “G” and “non-G”, “C” and “non-C” bases respectively. Then, the normalized Lempel-Ziv complexity of the three (0,1)-sequences constitute a 3D vector. Finally, by the 3D vector, one may characterize DNA sequences and compute similarity matrix for them. The examination of similarities of two sets of DNA sequences illustrates the utility of the method in local and global similarity analysis.

引用

页码：1203 / 1212

页数：9

共 31 条

[1] Randic M.(2001)undefined J. Chem. Inf. Comput. Sci. 41 619-undefined
[2] Guo X.F.(2000)undefined J. Chem. Inf. Comput. Sci. 40 50-undefined
[3] Basak S.C.(2006)undefined Chem. Phys. Lett. 423 50-undefined
[4] Randic M.(2006)undefined Chem. Phys. Lett. 425 324-undefined
[5] Wang J.(2008)undefined J. Math. Chem. 43 864-undefined
[6] Zhang Y.(2004)undefined Comb. Chem. High Throughput Screen. 7 23-undefined
[7] Wang J.(2004)undefined J. Comput. Chem. 25 1364-undefined
[8] Zhang Y.(2005)undefined Chem. Phys. Lett. 408 307-undefined
[9] Zhang Y.(2007)undefined J. Comput. Chem. 28 508-undefined
[10] Wang J.(2006)undefined BMC Bioinformatics 7 493-undefined

← 1 2 3 4 →