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
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2008年 / 43卷 / 01期
基金：
中国国家自然科学基金;
关键词：
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
    Chun Li
    Jun Wang
    Journal of Mathematical Chemistry, 2008, 43 : 26 - 31
  • [2] Similarity Analysis of DNA Sequences Based on the Weighted Pseudo-Entropy
    Li, Chun
    Ma, Hong
    Zhou, Yang
    Wang, Xiaolei
    Zheng, Xiaoqi
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2011, 32 (04) : 675 - 680
  • [3] Analysis of similarity/dissimilarity of DNA sequences based on a condensed curve representation
    Liao, B
    Zhang, Y
    Ding, KQ
    Wang, TM
    JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 2005, 717 (1-3): : 199 - 203
  • [4] Numerical characterization and similarity analysis of DNA sequences based on 2-D graphical representation of the characteristic sequences
    Li, C
    Wang, J
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2003, 6 (08) : 795 - 799
  • [5] On the similarity of DNA primary sequences based on 5-D representation
    Liao, Bo
    Li, Renfa
    Zhu, Wen
    Xiang, Xuyu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (01) : 47 - 57
  • [6] Analysis of similarity/dissimilarity of DNA sequences based on a class of 2D graphical representation
    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
  • [7] On the Similarity of DNA Primary Sequences Based on 5-D Representation
    Bo Liao
    Renfa Li
    Wen Zhu
    Xuyu Xiang
    Journal of Mathematical Chemistry, 2007, 42 : 47 - 57
  • [8] Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition
    Huang, Yujuan
    Yang, Lianping
    Wang, Tianming
    JOURNAL OF THEORETICAL BIOLOGY, 2011, 269 (01) : 217 - 223
  • [9] Analysis of similarity/dissimilarity of long DNA sequences based on three 2DD-curves
    Zhang, Yusen
    Chen, Wei
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2007, 10 (03) : 231 - 237
  • [10] Extension of molecular similarity analysis approach to classification of DNA sequences using DNA descriptors
    Jayalakshmi, R.
    Natarajan, R.
    Vivekanandan, M.
    SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2011, 22 (1-2) : 21 - 34
12345