Graphical representation for DNA sequences via joint diagonalization of matrix pencil

IEEE Journal of Biomedical and Health Informatics

Volumn 17, Issue 3, 2013, Pages 503-511

  Yu, Hong Jie ^a,b   Huang, De Shuang ^c  

^a Anhui Science and Technology University   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c TONGJI UNIVERSITY   (China)

Author keywords

Approximate joint diagonalization (AJD); Dendrogram; Graphical representation; Similarity analysis

Indexed keywords

COMPUTATION THEORY; DNA; EIGENVALUES AND EIGENFUNCTIONS; GRAPHIC METHODS; K-MEANS CLUSTERING; LINEAR TRANSFORMATIONS;

APPROXIMATE JOINT DIAGONALIZATION (AJD); DENDROGRAMS; GRAPHICAL REPRESENTATIONS; JOINT DIAGONALIZATION; NUMERICAL CHARACTERIZATION; PRIMARY SEQUENCES; SEQUENCE INFORMATIONS; SIMILARITY ANALYSIS;

DNA SEQUENCES;

DNA;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; CLASSIFICATION; DNA SEQUENCE; GENETIC DATABASE; GENETICS; HUMAN; IMAGE PROCESSING; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DNA; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MOLECULAR SEQUENCE DATA; SEQUENCE ANALYSIS, DNA;

EID: 84880328224     PISSN: 21682194     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2012.2227146     Document Type: Article

References (50)

1. A. Nandy, M. Harle, and S. C. Basak, "Mathematical descriptors of DNA sequences: Development and applications," ARKIVOC, vol. ix, pp. 211-238, 2006. (Pubitemid 44527394)
2. D. Bielińska-Wż, "Graphical and numerical representations of DNA sequences: Statistical aspects of similarity," J. Math. Chem., vol. 49, pp. 2345-2407, 2011.
3. B. E. Blaisdell, "A measure of the similarity of sets of sequences not requiring sequence alignment," Proc. Natl. Acad. Sci., vol. 83, pp. 5155-5159, 1986.
4. M. R. Kantorovitz, G. E. Robinson, and S. Sinha, "A statistical method for alignment-free comparison of regulatory sequences," Bioinformatics, vol. 23, pp. i249-i255, 2007. (Pubitemid 47244407)
5. G. E. Sims, S. R. Jun, G. A. Wu, and S. H. Kim, "Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions," Proc. Natl. Acad. Sci., vol. 106, pp. 2677-2682, 2009.
6. S. R. Jun, G. E. Sims, G. A. Wu, and S. H. Kim, "Whole-proteome phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolution," Proc. Natl. Acad. Sci., vol. 107, pp. 133-138, 2009.
7. M. Randić, "Condensed representation of DNA primary sequences," J. Chem. Inf. Comput. Sci., vol. 40, pp. 50-56, 2000.
8. Y. Wu, A. W.-C. Liew, H. Yan, and M. Yang, "DB-Curve: A novel 2D method of DNA sequence visualization and representation," Chem. Phys. Lett., vol. 367, pp. 170-176, 2003.
9. Z. B. Liu, B. Liao, and W. Zhu, "A new method to analyze the similarity based on dual nucleotides of the DNA sequence," MATCH, vol. 61, pp. 541-552, 2009.
10. Z. Liu, B. Liao, W. Zhu, and G. Huang, "A 2D graphical representation of DNA sequence based on dual nucleotides and its application," Int. J. Quantum Chem., vol. 109, pp. 948-958, 2009.
11. R. F. Voss, "Evolution of long-rang fractal correlations and 1/f noise in DNAbase sequences," Phys. Rev. Lett., vol. 68, pp. 3805-3808, 1992.
12. M. Akhtar, J. Epps, and E. Ambikairajah, "On DNA numerical representation for period-3 based exon prediction," in Proc. 5th Int. Workshop Genomic Signal Process. Stat., Tuusula, Finland, 2007, pp. 1-4.
13. H. J. Jeffrey, "Chaos game representation of gene structure," Nucleic Acids Res., vol. 18, pp. 2163-2170, 1990.
14. R. Zhang and C. T. Zhang, "Z curves, an intutive tool for visualizing and analyzing the DNA sequences," J. Biomol. Struct. Dyn., vol. 11, pp. 767-782, 1994. (Pubitemid 24089977)
15. M. Randić, "Another look at the chaos-game representation of DNA," Chem. Phys. Lett., vol. 456, pp. 84-88, 2008.
16. S. Wang, F. Tian, W. Feng, and X. Liu, "Applications of representation method for DNA sequences based on symbolic dynamics," J. Mol. Struct. THEOCHEM, vol. 909, pp. 33-42, 2009.
17. A. K. Brodzik and O. Peters, "Symbol-balanced quaternionic periodicity transform for latent pattern detection in DNA sequences," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Philadelphia, PA, 2005, pp. 373-376.
18. P. D. Cristea, "Large scale features in DNA genomic signals," Signal Process., vol. 83, pp. 871-888, 2003.
19. B. Liao, M. Tan, and K. Ding, "Application of 2-D graphical representation of DNA sequence," Chem. Phys. Lett., vol. 414, pp. 296-300, 2005. (Pubitemid 41393622)
20. M. Randić, M. Vracko, N. Lers, and D. Plavsic, "Novel 2-D graphical representation of DNA sequences and their numerical characterization," Chem. Phys. Lett., vol. 368, pp. 1-6, 2003. (Pubitemid 36002823)
21. M. Randić, M. Vracko, N. Lers, and D. Plavsic, "Analysis of similarity/ dissimilarity of DNA sequences based on a novel 2-D graphical representation," Chem. Phys. Lett., vol. 371, pp. 202-207, 2003. (Pubitemid 36316644)
22. J. Song and H. W. Tang, "A new 2-D graphical representation of DNA sequences and their numerical characterization," J. Biochem. Biophys. Methods, vol. 63, pp. 228-239, 2005. (Pubitemid 40905200)
23. B. Liao and T. M. Wang, "New 2D graphical representations of DNA sequences," J. Comput. Chem., vol. 25, pp. 1364-1368, 2004.
24. Y.-H. Yao and T.-M. Wang, "A class of new 2-D graphical representation of DNA sequences and their application," Chem. Phys. Lett., vol. 398, pp. 318-323, 2004.
25. M. Randić, M. Vračko, J. Zupan, and M. Novič, "Compact 2-D graphical representation of DNA," Chem. Phys. Lett., vol. 373, pp. 558-562, 2003. (Pubitemid 36613852)
26. M. Randić, "Graphical representations of DNA as 2-D map," Chem. Phys. Lett., vol. 386, pp. 468-471, 2004.
27. L. Yang, X. Zhang, and H. Zhu, "Alignment free comparison: Similarity distribution between the DNA primary sequences based on the shortest absent word," J. Theor. Biol., vol. 295, pp. 125-131, 2012.
28. B. Liao and T.-M. Wang, "Analysis of similarity/dissimilarity of DNA sequences based on 3-D graphical representation," Chem. Phys. Lett., vol. 388, pp. 195-200, 2004.
29. W. Wang and D. H. Johnson, "Computing linear transforms of symbolic signals," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 628-634, Mar. 2002. (Pubitemid 34295104)
30. P. D. Cristea, "Conversion of nucleotide sequences into genomic signals," J. Cell Mol. Med., vol. 6, pp. 279-303, 2002.
31. G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
32. J.-F. Cardoso and A. Souloumiac, "Blind beamforming for non-Gaussian signals," IEE Proc-F (Radar Signal Process), vol. 140, pp. 362-370, 1993.
33. A. Belouchrani, K. Abed-Meraim, J.-F. Cardoso, and R. Moulines, "A blind source separation technique using second-order statistics," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 434-444, Feb. 1997. (Pubitemid 127765906)
34. D.-T. Pham and J.-F. Cardoso, "Blind separation of instantaneous mixtures of non stationary sources," IEEE Trans. Signal Process., vol. 42, no. 9, pp. 1837-1848, Sep. 2001. (Pubitemid 32866193)
35. J. R. Magnus and H. Neudecker, Matrix Differential Calculus with Applications in Statistics and Econometrics. New York: Wiley, 1999.
36. A. Ziehe, P. Laskov, G. Nolte, and K.-R. Muller, "Afast algorithm for joint diagonalization with non-orthogonal transformations and its application to blind source separation," J. Mach. Learn. Res., vol. 5, pp. 777-800, 2004.
37. A. Yeredor, "Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation," IEEE Trans. Signal Process., vol. 50, no. 7, pp. 1545-1553, Jul. 2002.
38. Q. Dai, X. Guo, and L. Li, "Sequence comparison via polar coordinates representation and curve tree," J. Theor. Biol., pp. 78-85, 2011.
39. N. Saitou and M. Nei, "The neighbor-joining method: A new method for reconstructing phylogenetic trees," Mol. Biol. Evol., vol. 4, pp. 406-425, 1987.
40. G. Xie and Z. Mo, "Three 3D graphical representations of DNA primary sequences based on the classifications of DNA bases and their applications," J. Theor. Biol., vol. 269, pp. 123-130, 2011.
41. Z. J. Zhang, "DV-Curve: a novel intuitive tool for visualizing and analyzing DNA sequences," Bioinformatics, vol. 25, pp. 1112-1117, 2009.
42. B. Liao, M. Tan, and K. Ding, "A 4D representation of DNA sequences and its application," Chem. Phys. Lett., vol. 402, pp. 380-383, 2005. (Pubitemid 40126605)
43. R. Chi and K. Ding, "Novel 4D numerical representation of DNA sequences," Chem. Phys. Lett., vol. 407, pp. 63-67, 2005. (Pubitemid 40584086)
44. B. Liao and K. Ding, "A 3D graphical representation of DNA sequences and its application," Theor. Comput. Sci., pp. 56-64, 2006. (Pubitemid 44088583)
45. X. Liu, Q. Dai, Z. Xiu, and T. Wang, "PNN-curve: A new 2D graphical representation of DNA sequences and its application," J. Theor. Biol., vol. 243, pp. 555-561, 2006. (Pubitemid 44711962)
46. Y. Zhang and W. Chen, "Invariants of DNA sequences based on 2DD-curves," J. Theor. Biol., pp. 382-388, 2006. (Pubitemid 44251117)
47. Y.-h. Yao, Q. Dai, X.-Y. Nan, P.-A. He, Z.-M. Nie, S.-P. Zhou, and Y.-Z. Zhang, "Analysis of similarity/dissimilarity of DNA sequences based on a class of 2D graphical representation," J. Comput. Chem., vol. 29, pp. 1632-1639, 2008.
48. X. Tang, P. Zhou, and W. Qiu, "On the similarity/dissimilarity of DNA sequences based on 4D graphical representation," Chin. Sci. Bull., vol. 55, pp. 701-704, 2010.
49. J. Luo, J.-C. Guo, and Y. Li, "A new graphical representation and its application in similarity dissimilarity analysis of DNA sequences," in Proc. 4th Int. Conf. Bioinf. Biomed. Eng., 2010, pp. 1-5.
50. C. Li, H. Ma, Y. Zhou, X. Wang, and X. Zheng, "Similarity analysis of DNA sequences based on the weighted pseudo-entropy," J. Comput. Chem., vol. 32, pp. 675-680, 2011.