Wormstep: An improved compact graphical representation of DNA sequences based on worm curve

Journal of Computational and Theoretical Nanoscience

Volumn 10, Issue 1, 2013, Pages 189-193

  Zhang, Zhujin ^a   Zeng, Xiangxiang ^b   Song, Tao ^c   Chen, Zhihua ^c   Wang, Xun ^d   Ye, Yunming ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b XIAMEN UNIVERSITY   (China)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^d UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

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

Indexed keywords

BASE COMPOSITION; BINARY REPRESENTATIONS; COMPACT; DEGENERACY; GRAPHICAL REPRESENTATIONS; PHYLOGENETIC TREES; SIMILARITY ANALYSIS; START POINT;

GRAPHIC METHODS;

DNA SEQUENCES;

EID: 84876573495     PISSN: 15461955     EISSN: 15461963     Source Type: Journal    
DOI: 10.1166/jctn.2013.2677     Document Type: Article

References (34)

1. E. Hamori and J. Ruskin, J. Biol. Chem. 258, 1318 (1983).
2. E. Hamori, Nature 314, 585 (1985).
3. M. A. Gates, Nature 316, 219 (1985).
4. A. Nandy, Current Science 66, 309 (1994).
5. Z. Zhang, L. Liu, J. Li, and Z. Zhang, J. Comput. Theor. Nanosci. 8, 1335 (2011).
6. X. Guo, M. Randić, and S. Basak, Chem. Phys. Lett. 350, 106 (2001).
7. Y. Wu, A. Liew, H. Yan, and M. Yang, Chem. Phys. Lett. 367, 170 (2003).
8. R. Zhang and C. Zhang, J. Biomol. Struct. Dyn. 11, 767 (1994).
9. C. Zhang, R. Zhang, and H. Ou, Bioinformatics 19, 593 (2003).
10. Z.-H. Qi and T.-R. Fan, Chem. Phys. Lett. 442, 434 (2007).
11. X.-Q. Qi, J. Wen, and Z.-H. Qi, Journal of Theoretical Biology 249, 681 (2007).
12. G. Xie and Z. Mo, Journal of Theoretical Biology 269, 123 (2011).
13. B. Liao, M. Tan, and K. Ding, Chem. Phys. Lett. 402, 380 (2005).
14. R. Chi and K. Ding, Chem. Phys. Lett. 407, 63 (2005).
15. X. Tang, P. Zhou, and W. Qiu, Chin. Sci. Bull. 55, 701 (2010).
16. Z. Qi and X. Qi, Chem. Phys. Lett. 440, 139 (2007).
17. Z. Cao, B. Liao, and R. Li, Int. J. Quantum Chem. 108, 1485 (2008).
18. J. Yu, J. Wang, and X. Sun, Match Communications in Mathematical and in Computer Chemistry 63, 493 (2010).
19. Y. Huang and T. Wang, Int. J. Quantum Chem. (2011), in press.
20. B. Liao and T. Wang, Journal of Chemical Information and Computer Sciences 44, 1666 (2004).
21. J.-F. Yu, X. Sun, and J.-H. Wang, Journal of Theoretical Biology 261, 459 (2009).
22. D. Bielińska-Wa̧ż, J. Math. Chem. 47, 41 (2010).
23. D. Bielińska-Wa̧ż and S. Subramaniam, Journal of Theoretical Biology 266, 667 (2010).
24. M. Randić, M. Vrǎcko, N. Lerš, and D. Plavšić, Chem. Phys. Lett. 368, 1 (2003).
25. Z. Zhang, L. Liu, J. Li, and Z. Zhang, Spectral representation of DNA sequences and its application, Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on, IEEE, Changsha, China (2010), pp. 1023-1027.
26. Z. Zhang, Bioinformatics 25, 1112 (2009).
27. M. Randić, M. Vrǎcko, J. Zupan, and M. Novǐc, Chem. Phys. Lett. 373, 558 (2003).
28. Z. Cao, R. Li, and W. Chen, Int. J. Quantum Chem. 110, 975 (2010).
29. Z. H. Qi, L. Li, and X. Q. Qi, J. Comput. Chem. 32, 3233 (2011).
30. H. Jeffrey, Nucleic Acids Research 18, 2163 (1990).
31. M. Beeler, Paterson's Worms. MIT Artificial Intelligence Memo, Cambridge, MA, No. 29, June (1973).
32. M. Gardner, Knotted Doughnuts and Other Mathematical Entertainments, W. H. Freeman and Co., New York (1986).
33. I. Pesek and J. Zerovnik, Match Communications in Mathematical and in Computer Chemistry 60, 301 (2008).
34. M. A. Larkin, G. Blackshields, N. P. Brown, R. Chenna, P. A. McGettigan, H. McWilliam, F. Valentin, I. M. Wallace, A. Wilm, R. Lopez, J. D. Thompson, T. J. Gibson, and D. G. Higgins, Bioinformatics 23, 2947 (2007), http://www.clustal.org/.