WormStep: An Improved Compact Graphical Representation of DNA Sequences Based on Worm Curve

被引：7

作者：

Zhang, Zhujin ^{[1
]}

Zeng, Xiangxiang ^{[2
]}

Song, Tao ^{[3
]}

Chen, Zhihua ^{[3
]}

Wang, Xun ^{[4
]}

Ye, Yunming ^{[1
]}

机构：

[1] Harbin Inst Technol, Shenzhen Grad Sch, Dept Comp Sci, Shenzhen 518055, Peoples R China

[2] Xiamen Univ, Dept Comp Sci, Xiamen 361005, Peoples R China

[3] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China

[4] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3050006, Japan

来源：

JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | 2013年 / 10卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Graphical Representation; Compact; Degeneracy; Loss of Information; Similarity Analysis; NUMERICAL CHARACTERIZATION; DUAL NUCLEOTIDES; SPECTRAL REPRESENTATION; SIMILARITY/DISSIMILARITY; TOOL;

D O I：

10.1166/jctn.2013.2677

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Randic et al. proposed a famous compact graphical representation for visualizing and analyzing DNA sequences. However, it has a disadvantage that observers can not know the composition of DNA sequences except recoding the binary representation from start point. In this paper, we improve randic's model with a new representation Worm Step. Worm Step has several advantages: (1) avoids degeneracy, (2) avoids loss of information, (3) highly compact, and (4) observers can immediately grasp the information about DNA base composition. Applications of Worm Step on similarity analysis and phylogenetic tree study also are presented.

引用

页码：189 / 193

页数：5

共 34 条

[1]

Beeler M., 1973, 29 MIT

[2] Classification studies based on a spectral representation of DNA [J].

Bielinska-Waz, Dorota ;

Subramaniam, Shankar .

JOURNAL OF THEORETICAL BIOLOGY, 2010, 266 (04) :667-674

[3] Four-component spectral representation of DNA sequences [J].

Bielinska-Waz, Dorota .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) :41-51

[4] A group of 3D graphical representation of DNA sequences based on dual nucleotides [J].

Cao, Zhi ;

Liao, Bo ;

Li, Renfa .

INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2008, 108 (09) :1485-1490

[5] A 3D Graphical Representation of DNA Sequence Based on Numerical Coding Method [J].

Cao, Zhi ;

Li, Renfa ;

Chen, Weiyang .

INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2010, 110 (05) :975-980

[6] Novel 4D numerical representation of DNA sequences [J].

Chi, R ;

Ding, KQ .

CHEMICAL PHYSICS LETTERS, 2005, 407 (1-3) :63-67

[7]

Gardner M., 1986, Knotted Doughnuts and other Mathematical Entertainments

[8] SIMPLER DNA-SEQUENCE REPRESENTATIONS [J].

GATES, MA .

NATURE, 1985, 316 (6025) :219-219

[9] A novel 2-D graphical representation of DNA sequences of low degeneracy [J].

Guo, XF ;

Randic, M ;

Basak, SC .

CHEMICAL PHYSICS LETTERS, 2001, 350 (1-2) :106-112

[10]

HAMORI E, 1983, J BIOL CHEM, V258, P1318

← 1 2 3 4 →