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 条
[1]   Similarity analysis of DNA sequences based on the generalized LZ complexity of (0,1)-sequences [J].
Chun Li ;
Jun Wang .
Journal of Mathematical Chemistry, 2008, 43 :26-31
[2]   Analysis of similarity/dissimilarity of DNA sequences based on a condensed curve representation [J].
Liao, B ;
Zhang, Y ;
Ding, KQ ;
Wang, TM .
JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 2005, 717 (1-3) :199-203
[3]   Similarity Analysis of DNA Sequences Based on the Weighted Pseudo-Entropy [J].
Li, Chun ;
Ma, Hong ;
Zhou, Yang ;
Wang, Xiaolei ;
Zheng, Xiaoqi .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 2011, 32 (04) :675-680
[4]   Numerical characterization and similarity analysis of DNA sequences based on 2-D graphical representation of the characteristic sequences [J].
Li, C ;
Wang, J .
COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2003, 6 (08) :795-799
[5]   Characterization and similarity analysis of DNA sequences considering codon degeneracy [J].
Zhao, Yong-Bin ;
Qi, Zhao-Hui ;
Yan, Ai-Ping .
International Journal of Hybrid Information Technology, 2015, 8 (01) :73-84
[6]   Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition [J].
Huang, Yujuan ;
Yang, Lianping ;
Wang, Tianming .
JOURNAL OF THEORETICAL BIOLOGY, 2011, 269 (01) :217-223
[7]   On the Similarity of DNA Primary Sequences Based on 5-D Representation [J].
Bo Liao ;
Renfa Li ;
Wen Zhu ;
Xuyu Xiang .
Journal of Mathematical Chemistry, 2007, 42 :47-57
[8]   On the similarity of DNA primary sequences based on 5-D representation [J].
Liao, Bo ;
Li, Renfa ;
Zhu, Wen ;
Xiang, Xuyu .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (01) :47-57
[9]   Analysis of similarity/dissimilarity of DNA sequences based on a class of 2D graphical representation [J].
Yao, Yu-Hua ;
Dai, Qi ;
Nan, Xu-Ying ;
He, Ping-An ;
Nie, Zuo-Ming ;
Zhou, Song-Ping ;
Zhang, Yao-Zhou .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 2008, 29 (10) :1632-1639
[10]   Analysis of similarity/dissimilarity of long DNA sequences based on three 2DD-curves [J].
Zhang, Yusen ;
Chen, Wei .
COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2007, 10 (03) :231-237