HPG-HMapper: A DNA hydroxymethylation analysis tool (original) (raw)

The International Journal of High Performance Computing Applications

Abstract

DNA methylation (mC) and hydroxymethylation (hmC) can significantly affect the normal human development, as well as health and disease status. hmC studies require not only specific treatment of DNA, but also software tools for their analysis. However, there are no software tools capable of analyzing DNA hmC currently. In this article, we propose HPG-HMapper, a parallel software tool for analyzing the DNA hmC data obtained by ten-eleven translocation–assisted bisulfite sequencing. This tool takes as input data the output files of mC aligner tools, and it yields mC maps and the accounting of methylated and hydroxymethylated bases on each chromosome. The design of this tool includes the consideration of different approaches, one of them based on binary trees and the other one based on bit arrays. The performance evaluation results show that a hybrid implementation is the most efficient option, allowing fast read and update operations while keeping a small memory footprint.

Juan M. Orduña hasn't uploaded this paper.

Let Juan know you want this paper to be uploaded.

Ask for this paper to be uploaded.