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 条
  • [21] An image encryption scheme based on the MLNCML system using DNA sequences
    Zhang, Ying-Qian
    Wang, Xing Yuan
    Liu, Jia
    Chi, Ze-Lin
    OPTICS AND LASERS IN ENGINEERING, 2016, 82 : 95 - 103
  • [22] Feature extraction from DNA sequences by multifractal analysis
    Zhang, H
    Kinsner, W
    PROCEEDINGS OF THE 23RD ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: BUILDING NEW BRIDGES AT THE FRONTIERS OF ENGINEERING AND MEDICINE, 2001, 23 : 1567 - 1572
  • [23] Feature extraction from DNA sequences by fractal analysis
    Kinsner, W
    Zhang, H
    IEEE-EMBS ASIA PACIFIC CONFERENCE ON BIOMEDICAL ENGINEERING - PROCEEDINGS, PTS 1 & 2, 2000, : 147 - 148
  • [24] Analysis of DNA sequences using methods of statistical physics
    Buldyrev, SV
    Dokholyan, NV
    Goldberger, AL
    Havlin, S
    Peng, CK
    Stanley, HE
    Viswanathan, GM
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1998, 249 (1-4) : 430 - 438
  • [25] Distinguishing Ophiopogon and Liriope tubers based on DNA sequences
    Michiho Ito
    Naoko Sato-Masumoto
    Fumi Kobayashi
    Katsuyuki Matsumura
    Journal of Natural Medicines, 2015, 69 : 555 - 564
  • [26] Classification of DNA sequences based on thermal melting profiles
    Reese, Edward
    Krishnan, Vishwanathan V.
    BIOINFORMATION, 2010, 4 (10) : 463 - 467
  • [27] Data hiding methods based upon DNA sequences
    Shiu, H. J.
    Ng, K. L.
    Fang, J. F.
    Lee, R. C. T.
    Huang, C. H.
    INFORMATION SCIENCES, 2010, 180 (11) : 2196 - 2208
  • [28] Block based semi-global alignment scheme for the analysis of Given DNA sequences
    Basu, K.
    Sriraam, N.
    Richard, R. J. A.
    WORLD CONGRESS ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING 2006, VOL 14, PTS 1-6, 2007, 14 : 167 - +
  • [29] An extended backus-system for the representation and analysis of DNA sequences
    Hofestaedt, R.
    Proceedings of the Fifth International Conference on Bioinformatics of Genome Regulation and Structure, Vol 1, 2006, : 48 - 51
  • [30] A Dissimilarity-based Classifier for Generalized Sequences by a Granular Computing Approach
    Rizzi, Antonello
    Possemato, Francesca
    Livi, Lorenzo
    Sebastiani, Azzurra
    Giuliani, Alessandro
    Frattale Mascioli, Fabio Massimo
    2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
12345