The Journal of Supercomputing

, Volume 75, Issue 3, pp 1496–1509 | Cite as

Visualization of DNA methylation results through a GPU-based parallelization of the wavelet transform

  • Lisardo Fernández
  • Mariano Pérez
  • Juan M. OrduñaEmail author


Different statistical approaches have been proposed last years for finding differentially methylated DNA regions, starting from the outputs of DNA methylation analysis tools. However, these approaches do not allow an interactive and flexible exploration of these regions. Additionally, they add a high computation workload when used with large datasets. In this paper, we propose a new approach consisting in the transformation of DNA methylation results into a methylation signal and the Haar wavelet transformation of that signal for the displaying of the methylation results at different scales. Additionally, we propose the parallelization of the Haar wavelet transform on the GPU, as well as the GPU-based visualization of the methylation signal. The performance evaluation results show that this is the first proposal which allows the interactive visualization of different methylation signals with different resolution levels, in such a way that it can be used to visually detect differentially methylated regions accurately, in a user-friendly and flexible way, and with a very low computational workload.


DNA methylation analysis Wavelet transform GPU computing GPU visualization 


  1. 1.
    Ashok V, Balakumaran T, Gowrishankar C, Vennila ILA, Kumar AN (2010) The fast haar wavelet transform for signal & image processing. Int J Comput Sci Inf Secur arXiv:abs/1002.2184
  2. 2.
    de Mello V, Pulkkinen L, Lalli M, Kolehmainen M, Pihlajamki J, Uusitupa M (2014) DNA methylation in obesity and type 2 diabetes. Ann Med 46(3):103–13. CrossRefGoogle Scholar
  3. 3.
    Feng H, Conneely KN, Wu H (2014) A bayesian hierarchical model to detect differentially methylated loci from single nucleotide resolution sequencing data. Nucleic Acids Res. 42(8):e69. CrossRefGoogle Scholar
  4. 4.
    Fernández L, Orduña L, Pérez M, Orduña JM (2018) A new approach for the visualization of DNA methylation results. In: Proceedings of the 18th International Conference on Mathematical Methods in Science and EngineeringGoogle Scholar
  5. 5.
    González C, Pérez M, Orduña JM, Chaves J, García AB (2017) On the use of binary trees for dna hydroxymethylation analysis. In: 5th International Workshop on Parallelism in Bioinformatics, As Part of ICA3PP 2017Google Scholar
  6. 6.
    Hansen KD, Langmead B, Irizarry RA (2012) Bsmooth: from whole genome bisulfite sequencing reads to differentially methylated regions. Genome Biol 13(10):R83. CrossRefGoogle Scholar
  7. 7.
    Hansen KD, Timp W, Bravo H, Langmead B (2011) Increased methylation variation in epigenetic domains across cancer types. Nat Genet 43(8):768–775CrossRefGoogle Scholar
  8. 8.
    Hebestreit K, Dugas M, Klein HU (2013) Detection of significantly differentially methylated regions in targeted bisulfite sequencing data. Bioinformatics 29(13):1647–1653. CrossRefGoogle Scholar
  9. 9.
    Krueger F, Andrews SR (2011) Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications. Bioinformatics 27(11):1571–1572. CrossRefGoogle Scholar
  10. 10.
    Laird PW (2010) Principles and challenges of genome-wide DNA methylation analysis. Nat Rev Genet 11:191–203. CrossRefGoogle Scholar
  11. 11.
    Lee W, Morris JS (2016) Identification of differentially methylated loci using wavelet-based functional mixed models. Bioinformatics 32(5):664–672CrossRefGoogle Scholar
  12. 12.
    Olanda R, Pérez M, Orduña JM, Tárraga J, Dopazo J (2017) A new parallel pipeline for DNA methylation analysis of long reads datasets. BMC Bioinform 18(1):161. CrossRefGoogle Scholar
  13. 13.
    Park Y, Figueroa ME, Rozek LS, Sartor MA (2014) Methylsig: a whole genome DNA methylation analysis pipeline. Bioinformatics 30(17):2414–2422CrossRefGoogle Scholar
  14. 14.
    Raciti A, Nigro C, Longo M, Parrillo L, Miele C, Formisano P, Bguino F (2014) Personalized medicine and type 2 diabetes: lesson from epigenetics. Epigenomics 6(2):229–238. CrossRefGoogle Scholar
  15. 15.
    Saito Y, Tsuji J, Mituyama T (2014) Bisulfighter: accurate detection of methylated cytosines and differentially methylated regions. Nucleic Acids Res 42(6):e45CrossRefGoogle Scholar
  16. 16.
    Stankovic RS, Falkowski BJ (2003) The haar wavelet transform: its status and achievements. Comput Electr Eng 29(1):25–44CrossRefzbMATHGoogle Scholar
  17. 17.
    Sun D, Xi Y, Rodriguez B, Park HJ, Tong P, Meong M, Goodell MA, Li W (2014) Moabs: model based analysis of bisulfite sequencing data. Genome Biol 15(2):R38. CrossRefGoogle Scholar
  18. 18.
    Tárraga J, Pérez M, Orduña JM, Duato J, Medina I, Dopazo J (2015) A parallel and sensitive software tool for methylation analysis on multicore platforms. Bioinformatics 31(19):3130. CrossRefGoogle Scholar
  19. 19.
    Wu H, Xu T, Feng H, Chen L, Li B, Yao B, Qin Z, Jin P, Conneely KN (2015) Detection of differentially methylated regions from whole-genome bisulfite sequencing data without replicates. Nucleic Acids Res 43(21):e141. Google Scholar
  20. 20.
    Xi Y, Bock C, Muller F, Sun D, Meissner A, Li W (2012) RRBSMAP: a fast, accurate and user-friendly alignment tool for reduced representation bisulfite sequencing. Bioinformatics 28(3):430–432CrossRefGoogle Scholar
  21. 21.
    Xu Z, Taylor JA, Leung YK, Ho SM, Niu L (2016) oxBS-MLE: an efficient method to estimate 5-methylcytosine and 5-hydroxymethylcytosine in paired bisulfite and oxidative bisulfite treated DNA. Bioinformatics 32(23):3667–3669Google Scholar
  22. 22.
    Yu M, Hon GC, Szulwach KE, Song CX, Zhang L, Kim A, Li X, Dai Q, Park B, Min JH, Jin P, Bing, He C (2012) Base-resolution analysis of 5-hydroxymethylcytosine in the mammalian genome. Cell 149(6):1368–1380CrossRefGoogle Scholar
  23. 23.
    Zhang Y, Liu H, Lv J, Xiao X, Zhu J, Liu X, Su J, Li X, Wu Q, Wang F, Cui Y (2011) QDMR: a quantitative method for identification of differentially methylated regions by entropy. Nucleic Acids Res 39(9):e58CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Departamento de InformáticaUniversidad de ValenciaValenciaSpain

Personalised recommendations