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] Universal lossy coding for individual sequences based on complexity functions [J].

Kuzuoka, Shigeaki ;

Uyematsu, Tomohiko .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (02) :491-503

[22] An image encryption scheme based on the MLNCML system using DNA sequences [J].

Zhang, Ying-Qian ;

Wang, Xing Yuan ;

Liu, Jia ;

Chi, Ze-Lin .

OPTICS AND LASERS IN ENGINEERING, 2016, 82 :95-103

[23] Feature extraction from DNA sequences by multifractal analysis [J].

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

[24] Feature extraction from DNA sequences by fractal analysis [J].

Kinsner, W ;

Zhang, H .

IEEE-EMBS ASIA PACIFIC CONFERENCE ON BIOMEDICAL ENGINEERING - PROCEEDINGS, PTS 1 & 2, 2000, :147-148

[25] Analysis of DNA sequences using methods of statistical physics [J].

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

[26] Classification of DNA sequences based on thermal melting profiles [J].

Reese, Edward ;

Krishnan, Vishwanathan V. .

BIOINFORMATION, 2010, 4 (10) :463-467

[27] Distinguishing Ophiopogon and Liriope tubers based on DNA sequences [J].

Michiho Ito ;

Naoko Sato-Masumoto ;

Fumi Kobayashi ;

Katsuyuki Matsumura .

Journal of Natural Medicines, 2015, 69 :555-564

[28] Data hiding methods based upon DNA sequences [J].

Shiu, H. J. ;

Ng, K. L. ;

Fang, J. F. ;

Lee, R. C. T. ;

Huang, C. H. .

INFORMATION SCIENCES, 2010, 180 (11) :2196-2208

[29] Block based semi-global alignment scheme for the analysis of Given DNA sequences [J].

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-+

[30] An extended backus-system for the representation and analysis of DNA sequences [J].

Hofestaedt, R. .

Proceedings of the Fifth International Conference on Bioinformatics of Genome Regulation and Structure, Vol 1, 2006, :48-51

← 1 2 3 4 5 →