Wavelet analysis in current cancer genome research: A survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 10, Issue 6, 2013, Pages 1442-1459

  Meng, Tao ^a   Soliman, Ahmed T ^a   Shyu, Mei Ling ^a   Yang, Yimin ^b   Chen, Shu Ching ^b   Iyengar, S S ^b   Yordy, John S ^c   Iyengar, Puneeth ^c  

^a University of Miami   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

Cancer genome; Driver mutation; Passenger mutation; Wavelet analysis

Indexed keywords

AMINO ACID;

ALGORITHM; BIOLOGY; CHEMISTRY; DNA SEQUENCE; GENE DOSAGE; GENETICS; HUMAN; HUMAN GENOME; MATHEMATICAL COMPUTING; METHODOLOGY; MUTATION; NEOPLASM; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; REVIEW; SIGNAL PROCESSING; THEORETICAL MODEL; WAVELET ANALYSIS;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACIDS; COMPUTATIONAL BIOLOGY; GENE DOSAGE; GENOME, HUMAN; HUMANS; MATHEMATICAL COMPUTING; MODELS, THEORETICAL; MUTATION; NEOPLASMS; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ANALYSIS, DNA; SIGNAL PROCESSING, COMPUTER-ASSISTED; WAVELET ANALYSIS;

EID: 84894570347     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.134     Document Type: Article

References (96)

1. M.R. Stratton, P.J. Campbell, and P.A. Futreal, "The Cancer Genome," Nature, vol. 458, no. 7239, pp. 719-724, 2009.
2. E.P. Reddy, R.K. Reynolds, E. Santos, and M. Barbacid, "A Point Mutation Is Responsible for the Acquisition of Transforming Properties by the T24 Human Bladder Carcinoma Oncogene," Nature, vol. 300, no. 5888, pp. 149-152, July 1981. (Pubitemid 12006347)
3. R.R. Voss, "Evolution of Long-Range Fractal Correlations and 1/ F Noise in DNA Base Sequences," Physical Rev. Letters, vol. 68, no. 25, pp. 3805-3808, 1992.
4. T. George and T. Thomas, "Discrete Wavelet Transform De- Noising in Eukaryotic Gene Splicing," BMC Bioinformatics, vol. 11, no. Suppl. 1, article S50, 2010.
5. M. Abo-Zahhad, S.M. Ahmed, and S.A. Abd-Elrahman, "Genomic Analysis and Classification of Exon and Intron Sequences Using DNA Numerical Mapping Techniques," Int'l J. Information Technology and Computer Science, vol. 4, no. 8, pp. 22-36, July 2012.
6. R. Zhang and C.T. Zhang, "Z Curves, an Intuitive Tool for Visualizing and Analyzing the DNA Sequences," J. Biomolecular Structure and Dynamics, vol. 11, no. 4, pp. 767-782, 1994. (Pubitemid 24089977)
7. C. Zhang, R. Zhang, and H. Ou, "The Z Curve Database: A Graphic Representation of Genome Sequences," Bioinformatics/ Computer Applications in the Biosciences, vol. 19, pp. 593-599, 2003. (Pubitemid 36417053)
8. A. Rushdi and J. Tuqan, "Gene Identification Using the Z-Curve Representation," Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP '06), vol. 2, p. II, May 2006.
9. B.D. Silverman and R. Linsker, "A Measure of DNA Periodicity," J. Theoretical Biology, vol. 118, no. 3, pp. 295-300, 1986.
10. H.T. Chang, C.J. Kuo, N.W. Lo, and W.Z. Lv, "DNA Sequence Representation and Comparison Based on Quaternion Number System," Int'l J. Advanced Computer Science and Applications, vol. 3, no. 11, pp. 40-46, 2012.
11. C. Cattani, "Complex Representation of DNA Sequences," Comm. in Computer and Information Science, vol. 13, pp. 528-537, 2008.
12. S.W.A. Bergen and A. Antoniou, "Application of Parametric Window Functions to the STDFT Method for Gene Prediction," Proc. IEEE Pacific Rim Conf. Comm., Computers and Signal Processing (PACRIM) pp. 324-327, Aug. 2005. (Pubitemid 44172421)
13. D. Anastassiou, "Genomic Signal Processing," IEEE Signal Processing Magazine, vol. 18, no. 4, pp. 8-20, July 2001. (Pubitemid 32743065)
14. P.D. Cristea, "Genetic Signal Representation and Analysis," Proc. Soc. of Photo-Optical Instrumentation Engineers (SPIE) Conf., vol. 4623, pp. 77-84, 2002. (Pubitemid 35220501)
15. H. Zhou and H. Yan, "Autoregressive Models for Spectral Analysis of Short Tandem Repeats in DNA Sequences," Proc. IEEE Int'l Conf. Systems, Man and Cybernetics (SMC '06), vol. 2, pp. 1286-1290, Oct. 2006.
16. A.S. Nair and S.P. Sreenadhan, "A Coding Measure Scheme Employing Electron-Ion Interaction Pseudopotential (EIIP)," Bioinformation, vol. 1, no. 6, pp. 197-202, 2006.
17. S. Maetschke, M.W. Towsey, and M. Boden, "Blomap: an Encoding of Amino Acids Which Improves Signal Peptide Cleavage Site Prediction," Proc. Third Asia Pacific Bioinformatics Conf., pp. 141-150, 2005.
18. C.H. Wu and J.W. McLarty, Neural Networks and Genome Informatics. Elsevier Science Inc., 2000.
19. S. Kawashima, P. Pokarowski, M. Pokarowska, A. Kolinski, T. Katayama, and M. Kanehisa, "AAindex: Amino Acid Index Data, Progress Report 2008," Nucleic Acids Research, vol. 36, pp. D202- D205, 2008. (Pubitemid 351149722)
20. K. Chou, "Prediction of Protein Cellular Attributes Using Pseudo Amino Acid Composition," Proteins, vol. 43, no. 3, pp. 246-255, May 2001. (Pubitemid 32367799)
21. K. Chou, "Using Amphiphilic Pseudo Amino Acid Composition to Predict Enzyme Subfamily Classes," Bioinformatics, vol. 21, no. 1, pp. 10-19, Jan. 2005.
22. M.X. Chen, B.C. Liu, W.Y. Yan, and B.R. Shen, "Wavelet Transform Based Protein Decoy Discrimination," Proc. Third Int'l Conf. Bioinformatics and Biomedical Eng. (ICBBE '09), pp. 1-4, June 2009.
23. I. Cosic, "Macromolecular Bioactivity: Is It Resonant Interaction between Macromolecules?-Theory and Applications," IEEE Trans. Biomedical Eng., vol. 41, no. 12, pp. 1101-1114, Dec. 1994. (Pubitemid 24381458)
24. R. Swanson, "A Vector Representation for Amino Acid Sequences," Bull. of Math. Biology, vol. 46, no. 4, pp. 623-639, 1984.
25. C. Yin and S. Yau, "Numerical Representation of Dna Sequences Based on Genetic Code Context and Its Applications in Periodicity Analysis of Genomes," Proc. IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology, pp. 223-227, 2008.
26. M. Randic, K. Mehulic, D. Vukicevic, T. Pisanski, D. VikicTopic, and D. Plavsic, "Graphic Representation of Proteins as Four-Color Maps and Their Numerical Characterization," J. Molecular Graphics and Modelling, vol. 27, no. 5, pp. 637-641, Jan. 2008.
27. P.A. He, X.F. Li, J.L. Yang, and J. Wang, "A Novel Descriptor for Protein Similarity Analysis," Match Communications in Math. and in Computer Chemistry, vol. 65, pp. 445-458, 2011.
28. F. Bai and T. Wang, "On Graphical and Numerical Representation of Protein Sequences," J. Biomolecular Structure and Dynamics, vol. 23, no. 5, pp. 537-545, 2006.
29. S.B. Needleman and C.D. Wunsch, "A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins," J. Molecular Biology, vol. 48, no. 3, pp. 443-453, 1970.
30. C. Branden et al., Introduction to Protein Structure, vol. 2. Garland, 1991.
31. C.A.F. Anderson and S. Brunak, "Representation of Protein- Sequence Information by Amino Acid Subalphabets," AI Magazine, vol. 25, no. 1, pp. 97-104, 2004.
32. C. Gargour, M. Gabrea, V. Ramachandran, and J.M. Lina, "A Short Introduction to Wavelets and Their Applications," IEEE Circuits and Systems Magazine, vol. 9, no. 2, pp. 57-68, Second Quarter 2009.
33. A. Haar, "Zur Theorie Der Orthogonalen Funktionensysteme," Mathematische Annalen, vol. 69, no. 3, pp. 331-371, 1910.
34. J.B. Allen and L.R. Rabiner, "A Unified Approach to Short-Time Fourier Analysis and Synthesis," Proc. IEEE, vol. 65, no. 11, pp. 1558-1564, Nov. 1977.
35. S.G. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, July 1989.
36. I. Daubechies, Ten Lectures on Wavelets, series CBMS-NSF Regional Conf. Series in Applied Math. Soc. for Industrial and Applied Math., 1992.
37. D. Gabor, "Theory of Communication," IEEE Radio Comm. Eng. J., vol. 93, no. 26, pp. 429-441, Nov. 1946.
38. M. Sifuzzaman, M.R. Islam, and M.Z. Ali, "Application of Wavelet Transform and Its Advantages Compared to Fourier Transform," J. Physical Sciences, vol. 13, pp. 121-134, 2009.
39. A.K. Nagar and D. Sokhi, "On Wavelet-Based Adaptive Approach for Gene Comparison," Int'l J. Intelligent Systems Technologies and Applications, vol. 5, pp. 104-114, 2008.
40. Q. Liu, S. Wan, and Y. Sun, "Identification of Splice Sites Based on Discrete Wavelet Transform and Support Vector Machine," Proc. Int'l Conf. Bioinformatics and Biomedical Eng., 2008.
41. C. Cattani, "Fractals and Hidden Symmetries in DNA," Math. Problems in Eng., vol. 2010, pp. 1-32, 2010.
42. C. Cattani, "On the Existence of Wavelet Symmetries in Archaea DNA," Computational and Math. Methods in Medicine, vol. 2012, pp. 1-21, 2012.
43. J.K. Meher, M.K. Raval, P.K. Meher, and G.N. Nash, "Wavelet Transform for Detection of Conserved Motifs in Protein Sequences with Ten Bit Physico-Chemical Properties," Int'l J. Information and Electronics Eng., vol. 2, no. 2, pp. 200-204, 2012.
44. M. Ahmad, A. Abdullah, and K. Buragga, "A Novel Optimized Approach for Gene Identification in DNA Sequences," J. Applied Sciences, vol. 11, no. 5, pp. 806-814, 2011.
45. R. Gupta, A. Mittal, K. Singh, P. Bajpai, and S. Prakash, "A Time Series Approach for Identification of Exons and Introns," Proc. 10th Int'l Conf. Information Technology (ICIT '07), pp. 91-93, Dec. 2007.
46. N. DasGupta, S. Lin, and L. Carin, "Sequential Modeling for Identifying CPG Island Locations in Human Genome," IEEE Signal Processing Letters, vol. 9, no. 12, pp. 407-409, Dec. 2002.
47. O. Abbasi and J. Rasi, "Exonic Regions Finding on DNA Sequences Using RLS Algorithm and Denoising with Discrete Wavelet," Proc. Int'l Symp. Artificial Intelligence and Signal Processing (AISP), pp. 66-70, June 2011.
48. O. Abbasi, A. Rostami, and G. Karimian, "Identification of Exonic Regions in DNA Sequences Using Cross-Correlation and Noise Suppression by Discrete Wavelet Transform," BMC Bioinformatics, vol. 12, pp. 1-10, 2011.
49. S. Deng, Z. Chen, G. Ding, and Y. Li, "Prediction of Protein Coding Regions by Combining Fourier and Wavelet Transform," Proc. Third Int'l Congress on Image and Signal Processing (CISP), vol. 9, pp. 4113-4117, Oct. 2010.
50. K.B. Murray, D. Gorse, and J.M. Thornton, "Wavelet Transforms for the Characterization and Detection of Repeating Motifs," J. Molecular Biology, vol. 316, no. 2, pp. 341-363, 2002. (Pubitemid 34722149)
51. J.P. Mena-Chalco, H. Carrer, Y. Zana, and R.M. Cesar, "Identification of Protein Coding Regions Using the Modified Gabor-Wavelet Transform," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 5, no. 2, pp. 198-207, Apr.-June 2008.
52. T.S. Gunawan and E. Ambikairajah, "Parallel Implementation of Genomic Sequences Classification Using Modified Gabor Wavelet Transform on Multicore Systems," Proc. Int'l Conf. Biomedical Eng. (ICoBE), pp. 165-168, Feb. 2012.
53. J.A.T. Machado, A.C. Costa, and M.D. Quelhas, "Wavelet Analysis of Human Dna," Genomics, vol. 98, no. 3, pp. 155- 163, 2011.
54. J. Qiu, R. Liang, X. Zou, and J. Mo, "Prediction of Protein Secondary Structure Based on Continuous Wavelet Transform," Talanta, vol. 61, no. 1, pp. 285-293, Apr. 2003.
55. R. Jiang and H. Yan, "Studies of Spectral Properties of Short Genes Using the Wavelet Subspace Hilbert Huang Transform (WSHHT)," Physica A: Statistical Mechanics and Its Applications, vol. 387, no. 16, pp. 4223-4247, 2008.
56. A. Arneodo, Y. d'Aubenton Carafa, E. Bacry, P.V. Graves, J.F. Muzy, and C. Thermes, "Wavelet Based Fractal Analysis of DNA Sequences," Physica D-Nonlinear Phenomena, vol. 96, pp. 291-320, 1996. (Pubitemid 126687398)
57. M. El-Zanaty, M. Saeb, A.B. Mohamed, and S.K. Guirguis, "Haar Wavelet Transform of the Signal Representation of Dna Sequences," Int'l J. Computer Science and Comm. Security, vol. 1, pp. 56-62, 2011.
58. E. Lin and E. Linton, "Wavelet Packet Analysis of DNA Sequences," Proc. Fifth Int'l Conf. Bioinformatics and Biomedical Eng. (ICBBE), pp. 1-3, May 2011.
59. S. Chandra and A.Z. Rizvi, "Wavelet Analysis of Hiv-1 Genome," Proc. Int'l Assoc. Computer Science and Information Technology - Spring Conf. (IACSITSC '09), pp. 559-561, Apr. 2009.
60. A. Arneodo, E. Bacry, P.V. Graves, and J.F. Muzy, "Characterizing Long-Range Correlations in DNA Sequences from Wavelet Analysis," Physical Rev. Letters, vol. 74, pp. 3293-3296, 1995.
61. E. Linton, P. Albee, P. Kinnicutt, and E. Lin, "Multiresolution Analysis of DNA Sequences," Proc. Second Int'l Conf. Computer Research and Development, pp. 218-222, May 2010.
62. L. Ravichandran, A. Papandreou-Suppappola, A. Spanias, Z. Lacroix, and C. Legendre, "Waveform Mapping and Time- Frequency Processing of DNA and Protein Sequences," IEEE Trans. Signal Processing, vol. 59, no. 9, pp. 4210-4224, Sept. 2011.
63. B. Weng, G. Xuan, J. Kolodzey, and K.E. Barner, "Discriminating Dna Sequences from Terahertz Spectroscopy - A Wavelet Domain Analysis," Proc. IEEE 32nd Ann. Northeast Bioeng. Conf., pp. 211-212, 2006. (Pubitemid 44761628)
64. L.S. Cheong, F. Lin, and H.S. Seah, "Frequency-Domain Algorithms for Visual Analysis on Genomic Structures in Prokaryotes," Proc. Int'l Conf. Computer Graphics, Imaging and Visualisation, pp. 96-103, July 2006.
65. S.B. Arniker and H.K. Kwan, "Graphical Representation of DNA Sequences," Proc. IEEE Int'l Conf. Electro/Information Technology (eit '09), pp. 311-314, June 2009.
66. K.B. Murray, D. Gorse, and J.M. Thornton, "Wavelet Transforms for the Characterization and Detection of Repeating Motifs," J. Molecular Biology, vol. 316, no. 2, pp. 341-363, Feb. 2002. (Pubitemid 34722149)
67. D.T. Jones, M. Tress, K. Bryson, and C. Hadley, "Successful Recognition of Protein Folds Using Threading Methods Biased by Sequence Similarity and Predicted Secondary Structure," Proteins: Structure, Function, and Bioinformatics, vol. 37, no. S3, pp. 104-111, 1999. (Pubitemid 29463521)
68. C.H. Trad, Q. Fang, and I. Cosic, "Protein Sequence Comparison Based on the Wavelet Transform Approach," Protein Eng., vol. 15, pp. 193-203, Mar. 2002. (Pubitemid 34429230)
69. A. Sabarish R. and T. Thomas, "A Frequency Domain Approach to Protein Sequence Similarity Analysis and Functional Classification," Signal and Image Processing, vol. 2, no. 1, pp. 36-49, Mar. 2011.
70. J. Qiu, S. Luo, J. Huang, and R. Liang, "Using Support Vector Machine for Prediction of Protein Structural Classes Based on Discrete Wavelet Transform," J. Computation Chemistry, vol. 30, no. 8, pp. 1344-1350, June 2009.
71. H. Chen, F. Gu, and F. Liu, "Predicting Protein Secondary Structure Using Continuous Wavelet Transform and Chou- Fasman Method," Proc. IEEE Conf. Eng. in Medicine and Biology Soc., vol. 3, pp. 2603-2606, Mar. 2005.
72. R. Mousa, Q. Munib, and A. Moussa, "Breast Cancer Diagnosis System Based on Wavelet Analysis and Fuzzy-Neural," Expert Systems with Applications, vol. 28, no. 4, pp. 713-723, 2005. (Pubitemid 40583849)
73. M. Ramaraj and S. Raghavan, "A Survey of Wavelet Techniques and Multiresolution Analysis for Cancer Diagnosis," Proc. Int'l Conf. Computer, Comm. and Electrical Technology (ICCCET), pp. 109- 114, 2011.
74. T. Boveri, "Concerning the Origin of Malignant Tumours by Theodor Boveri," J. Cell Science, vol. 121, no. Supplement 1, pp. 1- 84, 2008.
75. X. Xu, K. Zhu, F. Liu, Y. Wang, J. Shen, J. Jin, Z. Wang, L. Chen, J. Li, and M. Xu, "Identification of Somatic Mutations in Human Prostate Cancer by RNA-Seq," Gene, vol. 519, no. 2, pp. 343-347, May 2013.
76. M. Chinnam and D.W. Goodrich, "RB1, Development, and Cancer," Current Topics in Developmental Biology, vol. 94, pp. 129- 169, 2011.
77. M. Jongen-Lavrencic, S. Salesse, R. Delwel, and C.M. Verfaillie, "BCR/ABL-Mediated Downregulation of Genes Implicated in Cell Adhesion and Motility Leads to Impaired Migration toward Ccr7 Ligands Ccl19 and Ccl21 in Primary BCR/ABL-Positive Cells," Leukemia, vol. 19, no. 3, pp. 373-380, 2005. (Pubitemid 40403313)
78. R. Dulbecco, "A Turning Point in Cancer Research: Sequencing the Human Genome," Science, vol. 231, no. 4742, pp. 1055-1056, 1986.
79. L. Chin, W.C. Hahn, and G. Getz, "Making Sense of Cancer Genomic Data," Genes and Development, vol. 25, no. 6, pp. 534-555, 2011.
80. E.V. Ball, P.D. Stenson, S.S. Abeysinghe, M. Krawczak, D.N. Cooper, and N.A. Chuzhanova, "Microdeletions and Microinsertions Causing Human Genetic Disease: Common Mechanisms of Mutagenesis and the Role of Local Dna Sequence Complexity," Human Mutation, vol. 26, no. 3, pp. 205-213, 2005. (Pubitemid 41254376)
81. E.M. Kvikstad, F. Chiaromonte, and K.D. Makova, "Ride the Wavelet: A Multiscale Analysis of Genomic Contexts Flanking Small Insertions and Deletions," Genome Research, vol. 19, no. 7, pp. 1153-1164, 2009.
82. P.L. Foster, A.J. Hanson, H. Lee, E.M. Popodi, and H. Tang, "On the Mutational Topology of the Bacterial Genome," G3: Genes, Genomes, Genetics, vol. 3, no. 3, pp. 399-407, 2013.
83. L. Song, "Computational Analysis of Genome-Wide DNA Copy Number Changes," PhD dissertation, Virginia Polytechnic Inst. and State Univ., 2011.
84. J. Shore, "On the Application of Haar Functions," IEEE Trans. Comm., vol. C-21, no. 3, pp. 209-216, Mar. 1973.
85. L.M. Tran, B. Zhang, Z. Zhang, C. Zhang, T. Xie, J.R. Lamb, H. Dai, E.E. Schadt, and J. Zhu, "Inferring Causal Genomic Alterations in Breast Cancer Using Gene Expression Data," BMC Systems Biology, vol. 5, no. 1, pp. 121-134, 2011.
86. E. Ben-Yaacov and Y.C. Eldar, "A Fast and Flexible Method for the Segmentation of aCGH Data," Bioinformatics, vol. 24, no. 16, pp. i139-i145, 2008.
87. K.C. Amarasinghe, J. Li, and S.K. Halgamuge, "CoNVEX: Copy Number Variation Estimation in Exome Sequencing Data Using HMM," BMC Bioinformatics, vol. 14, no. Supplement 2, article S2, 2013.
88. S. Ivakhno, T. Royce, A.J. Cox, D.J. Evers, R.K. Cheetham, and S. Tavarẽ, "Cnaseg - A Novel Framework for Identification of Copy Number Changes in Cancer from Second-Generation Sequencing Data," Bioinformatics, vol. 26, no. 24, pp. 3051-3058, 2010.
89. Y. Liu, U. Aickelin, J. Feyereisl, and L.G. Durrant, "Wavelet Feature Extraction and Genetic Algorithm for Biomarker Detection in Colorectal Cancer Data," Knowledge-Based Systems, vol. 37, pp. 502-514, 2013.
90. A.M. Sarhan, "Wavelet-Based Feature Extraction for Dna Microarray Classification," Artificial Intelligence Rev., vol. 39, no. 3, pp. 237-249, 2013.
91. C. Greenman, P. Stephens, and R. Smith, "Patterns of Somatic Mutation in Human Cancer Genomes," Nature, vol. 446, no. 1, pp. 153-158, 2007. (Pubitemid 46398669)
92. D.A. Benson, I. Karsch-Mizrachi, K. Clark, D.J. Lipman, J. Ostell, and E.W. Sayers, "Genbank," Nucleic acid research, vol. 39, pp. D32- D37, 2011.
93. C. Chang and C. Lin, "Libsvm : A Library for Support Vector Machines," ACM Trans. Intelligent Systems and Technology, vol. 2, no. 27, pp. 1-27, Apr. 2011.
94. J.D. Hand, "Measuring Classifier Performance," Machine Learning, vol. 77, pp. 103-123, 2009.
95. K.C. Chou, "Pseudo Amino Acid Composition and Its Applications in Bioinformatics, Proteomics and System Biology," Current Proteomics, vol. 6, no. 4, pp. 262-274, 2009.
96. L. Prasad and S.S. Iyengar, Wavelet Analysis with Applications to Image Processing. CRC, 1997.