Wormstep: an Improved Compact Graphical Representation of Dna Sequences Based on Worm Curve
Zhujin Zhang,Xiangxiang Zeng,Tao Song,Zhihua Chen,Xun Wang,Yunming Ye
DOI: https://doi.org/10.1166/jctn.2013.2677
2013-01-01
Journal of Computational and Theoretical Nanoscience
Abstract: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.