Skip to main navigation Skip to search Skip to main content

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
  • *Corresponding author for this work
  • Harbin Institute of Technology Shenzhen
  • Xiamen University
  • Huazhong University of Science and Technology
  • University of Tsukuba

Research output: Contribution to journalArticlepeer-review

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-WormStep. WormStep 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 WormStep on similarity analysis and phylogenetic tree study also are presented.

Original languageEnglish
Pages (from-to)189-193
Number of pages5
JournalJournal of Computational and Theoretical Nanoscience
Volume10
Issue number1
DOIs
StatePublished - Jan 2013
Externally publishedYes

Keywords

  • Compact
  • Degeneracy
  • Graphical representation
  • Loss of information
  • Similarity analysis

Fingerprint

Dive into the research topics of 'Wormstep: An improved compact graphical representation of DNA sequences based on worm curve'. Together they form a unique fingerprint.

Cite this