Using Huffman coding method to visualize and analyze DNA sequences

Journal of Computational Chemistry

Volumn 32, Issue 15, 2011, Pages 3233-3240

  Qi, Zhao Hui ^a   Li, Ling ^b   Qi, Xiao Qin ^a  

^a SHIJIAZHUANG TIEDAO UNIVERSITY   (China)

^b ZHEJIANG SHUREN UNIVERSITY   (China)

Author keywords

DNA sequence; graphical representation; Huffman coding method; sequence analysis

Indexed keywords

CODING SEQUENCES; GLOBIN GENE; GRAPHICAL REPRESENTATIONS; HUFFMAN CODING METHOD; MULTICOMPONENTS; PRIMARY SEQUENCES; SEQUENCE ANALYSIS;

CODES (SYMBOLS); DNA; GENES; GRAPHIC METHODS; IMAGE QUALITY; PROTEINS;

DNA SEQUENCES;

DNA; PROTEIN;

ARTICLE; COMPUTER GRAPHICS; DNA SEQUENCE; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PROCEDURES;

BASE SEQUENCE; COMPUTER GRAPHICS; DNA; METHODS; PROTEINS; SEQUENCE ANALYSIS, DNA;

EID: 80053179147     PISSN: 01928651     EISSN: 1096987X     Source Type: Journal    
DOI: 10.1002/jcc.21906     Document Type: Article

References (37)

1. E. Hamori, J. Ruskin, H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences, J Biol Chem 1983, 258, 1318.
2. E. Hamori, Graphic representation of long DNA sequences by the method of H curves-current results and future aspects, Biotechniques 1989, 7, 710.
3. H. J. Jeffrey, Chaos game representation of gene structure, Nucleic Acids Res 1990, 18, 2163.
4. A. Nandy, A new graphic representation and analysis of DNA sequence structure. I: Methodology and application to globin genes, Curr Sci 1994, 66, 309.
5. D. Bielinska-Waz, T. Clark, P. Waz, W. Nowak, A. Nandy, 2D-dynamic representation of DNA sequences, Chem Phys Lett 2007, 442, 140.
6. M. Randić, M. Vračko, A. Nandy, S. C. Basak, On 3-D graphic representation of DNA primary sequence and their numerical characterization, J Chem Inf Comput Sci 2000, 40, 1235.
7. M. Randić, M. Vračko, L. Nella, P. Dejan, Novel 2-D graphic representation of DNA sequences and their numerical characterization, Chem Phys Lett 2003, 368, 1.
8. B. Liao, T. M. Wang, New 2-D graphic representation of DNA sequences, J Comput Chem 2004, 25, 1364.
9. B. Liao, T. M. Wang, 3-D graphic representation of DNA sequences and their numerical characterization, J Mol Struct (Theochem) 2004, 681, 209.
10. D. Bielinska-Waz, W. Nowak, P. Waz, A. Nandy, T. Clark, Distribution moments of 2D-graphs as descriptors of DNA sequences, Chem Phys Lett 2007, 443, 408.
11. Z. Cao, B. Liao, R. F. Li, A group of 3D graphic representation of DNA sequences based on dual nucleotides, Int J Quantum Chem 2008, 108, 1485.
12. Z. H. Qi, T. R. Fan, PN-curve: A 3D graphic representation of DNA sequences and their numerical characterization, Chem Phys Lett 2007, 442, 434.
13. X. Q. Qi, J. Wen, Z. H. Qi, New 3D graphic representation of DNA sequence based on dual nucleotides, J Theor Biol 2007, 249, 681.
14. Z. H. Qi, X. Q. Qi, Novel 2D graphic representation of DNA sequence based on dual nucleotides, Chem Phys Lett 2007, 440, 139.
15. X. Q. Liu, Q. Dai, Z. L. Xiu, T. M. Wang, PNN-curve: A new 2D graphic representation of DNA sequences and its application, J Theor Biol 2006, 243, 555.
16. J. F. Yu, X. Sun, J. H. Wang, TN curve: A novel 3D graphic representation of DNA sequence based on trinucleotides and its applications, J Theor Biol 2009, 261, 459.
17. B. Liao, M. S. Tan, K. Q. Ding,. Application of 2-D graphic representation of DNA sequence, Chem Phys Lett 2005, 414, 296.
18. Y. H. Yao, Analysis of similarity/dissimilarity of DNA sequences based on a 3-D graphic representation, Chem Phys Lett 2005, 411, 248.
19. B. Liao, C. Zeng, F. Q. Li, Y. Tang, Analysis of similarity/dissimilarity of DNA sequences based on dual nucleotides, Match-Commun Math Comput 2008, 59, 647.
20. M. Randić, Another look at the chaos-game representation of DNA, Chem Phys Lett 2008, 456, 84.
21. M. Randić, J. Zupan, T. Pisanski, On representation of DNA by line distance matrix, J Math Chem 2008, 43, 674.
22. G. Jaklic, T. Pisanski, M. Randić, Characterization of complex biological systems by matrix invariants, J Comput Biol 2006, 13, 1558.
23. M. Novic, M. Randić, Representation of proteins as walks in 20-D space, Sar Qsar Environ Res 2008, 19, 317.
24. A. Nandy, M. Harle, S. C. Basak, Mathematical descriptors of DNA sequences: Development and applications, ARKIVOC 2006, 9, 211.
25. D. Bielinska-Waz, S. Subramaniam, Classification studies based on a spectral representation of DNA, J Theor Biol 2010, 266, 667.
26. D. Bielinska-Waz, Four-component spectral representation of DNA sequences, J Math Chem 2010, 47, 41.
27. Z. H. Qi, X. Q. Qi, Numerical characterization of DNA sequences based on digital signal method, Comput Biol Med 2009, 39, 388.
28. Y. Zhang, J. K. Hao, C. J. Zhou, K. Chang, Normalized Lempel-Ziv complexity and its application in bio-sequence analysis, J Math Chem 2009, 46, 1203.
29. D. A. Huffman, A method for the construction of minimum-redundancy codes, Proc IRE 1952, 40, 1098.
30. J. F. Yu, X. Sun, Reannotation of protein-coding genes based on an improved graphic representation of DNA sequence, J Comput Chem 2010, 31, 2126.
31. M. Randić, et al. Graphic representation of proteins as four-color maps and their numerical characterization, J Mol Graph Model 2009, 27, 637.
32. B. Liao, B. Y. Liao, X. M. Sun, Q. G. Zeng, A novel method for similarity analysis and protein sub-cellular localization prediction, Bioinformatics 2010, 26, 2678.
33. Z. J. Zhang, DV-Curve: A novel intuitive tool for visualizing and analyzing DNA sequences, Bioinformatics 2009, 25, 1112.
34. M. Randić, M. Vracko, N. Lers, D. Plavsic, Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation, Chem Phys Lett 2003, 371, 202.
35. Y. H. Yao, X. Y. Nan, T. M. Wang, A new 2D graphical representation- Classification curve and the analysis of similarity/dissimilarity of DNA sequences, J Mol Struct (Theochem) 2006, 764, 101.
36. Y. S. Zhang, W. Chen, Invariants of DNA sequences based on 2DD-curves, J Theor Biol 2006, 242, 382.
37. Z. H. Qi, X. Q. Qi, Novel 2D graphical representation of DNA sequence based on dual nucleotides, Chem Phys Lett 2007, 440, 139.