Similarity analysis of DNA sequences based on the generalized LZ complexity of (0,1)-sequences

被引:10
|
作者
Li, Chun [1 ,2 ]
Wang, Jun [3 ]
机构
[1] Bohai Univ, Dept Math, Jinzhou 121000, Peoples R China
[2] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
[3] Dalian Univ Technol, Coll Adv Sci & Technol, Dept Appl Math, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
DNA; complexity; (0,1)-sequence; permutation;
D O I
10.1007/s10910-006-9176-8
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Based on the permutation of a binary alphabet, four generalized LZ complexities of a (0,1)-sequence are introduced. Since the logical representation of a DNA primary sequence includes four logical sequences, a DNA primary sequence can be characterized by a 16-D vector whose entries are the complexities corresponding to the logical sequences. The utility of the new quantitative characterization of DNA sequences is illustrated by an examination of the similarity among the full beta-globin genes of 11 different species.
引用
收藏
页码:26 / 31
页数:6
相关论文
共 50 条