Can I read ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet on EtoBox?

ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet by Nicola Prezza; Cristian Del Fabbro; Francesco Vezzi; Emanuale De Paoli; Alberto Policriti is a scholarly article available to read on EtoBox.

What is ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet about?

Cytosine methylation is a DNA modification that has great impact on the regulation of gene expression and important implications for the biology and health of several living beings, including humans. Bisulfite conversion followed by next generation sequencing (BS-seq) of DNA is the gold standard technique used to detect DNA methylation at single-base resolution on a genome scale through the identification of 5-methylcytosine (5-mC). However, by converting unmethylated cytosines into thymines, BS-seq poses computational challenges to read alignment and aggravates the issue of multiple hits due to the ambiguity raised by the reduced sequence complexity.Here we present ERNE-BS5 (Extended Randomized Numerical alignEr -BiSulfite 5 ), an aligning program developed to efficiently map BS-treated reads against large genomes (e.g., human). To achieve this goal we have implemented three different ideas: (i) we use a 5-letters alphabet for storing methylation information, (ii) we use a weighted context-aware Hamming distance to identify a T coming from an unmethylated C context, and (iii) we use an iterative process to position multiple-hit reads starting from a preliminary map built using sin

Author

Nicola Prezza; Cristian Del Fabbro; Francesco Vezzi; Emanuale De Paoli; Alberto Policriti

Publisher

ACM

Published

2012

Language

EN