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

@article{Prezza2012ERNEBS5AB,
  title={ERNE-BS5: aligning BS-treated sequences by multiple hits on a 5-letters alphabet},
  author={Nicola Prezza and Cristian Del Fabbro and Francesco Vezzi and Emanuale De Paoli and Alberto Policriti},
  journal={Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine},
  year={2012}
}
  • N. Prezza, C. D. Fabbro, +2 authors A. Policriti
  • Published 7 October 2012
  • Computer Science
  • Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
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… Expand
Fast, accurate, and lightweight analysis of BS-treated reads with ERNE 2
TLDR
The new functionalities of the bisulfite aligner and caller make it a fast and memory efficient tool, useful to analyze big datasets with little computational resources, to easily process target enrichment data, and produce statistics such as protocol efficiency and coverage as a function of the distance from target regions. Expand
Comprehensive benchmarking of software for mapping whole genome bisulfite data: from read alignment to DNA methylation analysis
TLDR
Precision-recall of simulated alignments reveals on-balance that BWA-meth and BSMAP are able to make the best use of the data during mapping, and the influence of difficult-to-map regions, characterized by deviations in sequencing depth over repeat annotations, is evaluated. Expand
Comprehensive benchmarking of software for mapping whole genome bisulfite data: from read alignment to DNA methylation analysis
TLDR
Precision-recall of simulated alignments reveals on-balance that BWA-meth and BSMAP are able to make the best use of the data during mapping, and the influence of difficult-to-map regions, characterised by deviations in sequencing depth over repeat annotations, is evaluated. Expand
Evaluating and Improving Performance of Bisulfite Short Reads Alignment and the Identification of Differentially Methylated Sites
TLDR
A strategy to improve the mapping efficiencies of the existing bisulfite short reads software by finding unique locations for multireads and modifying the default settings in both WFMM and methylKit to be more tailored to a given methylation profile, thus improving the accuracy of detecting DMCs. Expand
Objective and Comprehensive Evaluation of Bisulfite Short Read Mapping Tools
TLDR
This work compared five bisulfite short read mapping tools, BSMAP, Bismark, BS-Seeker, BiSS, and BRAT-BW, representing two classes of mapping algorithms (hash table and suffix/prefix tries), and examined their mapping efficiency, usability, running time, and effects of changing default parameter settings. Expand
Evaluation of preprocessing, mapping and postprocessing algorithms for analyzing whole genome bisulfite sequencing data
TLDR
It is confirmed that paired-end sequencing reduced error rate and enhanced sensitivity for both read mapping and methylation level estimation, especially for short reads and in repetitive regions of the human genome. Expand
Alignment of Short Reads: A Crucial Step for Application of Next-Generation Sequencing Data in Precision Medicine
TLDR
Current available alignment algorithms and their major strategies such as seed-and-extend and q-gram filter are reviewed and the challenges in current alignment algorithms are discussed, including alignment in multiple repeated regions, long reads alignment and alignment facilitated with known genetic variants. Expand
A Rank-Based Sequence Aligner with Applications in Phylogenetic Analysis
TLDR
The empirical results show that the LRD aligner proposed in this work is highly accurate from a biological point of view, and can be considered as a good alternative to standard alignment tools, especially when the accuracy of the aligner is of high importance. Expand
Transcriptome-based identification of small RNA in plants: The need for robust prediction algorithms
TLDR
This chapter will encompass the basics of transcriptome-based small RNA identification strategies and tools currently in use and investigate improvements on available prediction algorithms. Expand
Novel computational techniques for mapping and classifying Next-Generation Sequencing data. (Nouvelles techniques informatiques pour la localisation et la classification de données de séquençage haut débit)
TLDR
This thesis presents novel computational techniques for read mapping and taxonomic classification of NGS reads and provides the first comprehensive overview of this method and demonstrates its qualities using Dynamic Mapping Simulator, a pipeline that compares various dynamic mapping scenarios to static mapping and iterative referencing. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 21 REFERENCES
Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications
TLDR
Bismark is a flexible tool for the time-efficient analysis of BS-Seq data which performs both read mapping and methylation calling in a single convenient step and enables bench scientists to visualize and interpret their methylation data soon after the sequencing run is completed. Expand
BS Seeker: precise mapping for bisulfite sequencing
TLDR
BS Seeker provides fast and accurate mapping of bisulfite-converted reads, it can work with BS reads generated from the two different experimental protocols, and is able to efficiently map reads to large mammalian genomes. Expand
An alignment algorithm for bisulfite sequencing using the Applied Biosystems SOLiD System
TLDR
SOCS-B is presented, a reference-based, un-gapped alignment algorithm for the SOLiD System that is tolerant of both bisulfite-induced nucleotide substitutions and a parametric number of sequencing errors, facilitating bisulfITE sequencing on this platform. Expand
Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning
TLDR
A map at single-base-pair resolution of methylated cytosines for Arabidopsis is generated by combining bisulphite treatment of genomic DNA with ultra-high-throughput sequencing using the Illumina 1G Genome Analyser and Solexa sequencing technology. Expand
BSMAP: whole genome bisulfite sequence MAPping program
  • Y. Xi, W. Li
  • Biology, Computer Science
  • BMC Bioinformatics
  • 2009
TLDR
This work has developed an efficient bisulfite reads mapping algorithm BSMAP, which is able to map high-throughput bisulfITE reads at whole genome level with feasible memory and CPU usage. Expand
Highly Integrated Single-Base Resolution Maps of the Epigenome in Arabidopsis
TLDR
Deep sequencing of smRNAs revealed a direct relationship between the location of sm RNAs and DNA methylation, perturbation of smRNA biogenesis upon loss of CpG DNA methylisation, and a tendency for smRN as to direct strand-specific DNA methylations in regions of RNA-DNA homology. Expand
DNA methylome analysis using short bisulfite sequencing data
TLDR
The challenges of BS-seq mapping as they apply to both base and color-space data are summarized and the effect of sequencing errors and contaminants on inferred methylation levels are explored. Expand
B-SOLANA: an approach for the analysis of two-base encoding bisulfite sequencing data
TLDR
B-SOLANA, an approach for the analysis of two-base encoding (colorspace) bisulfite sequencing data on the SOLiD platform of Life Technologies, enables a fast and accurate analysis of large raw sequence datasets. Expand
BRAT-BW: efficient and accurate mapping of bisulfite-treated reads
TLDR
BRAT-BW is a fast, accurate and memory-efficient tool that maps bisulfite-treated short reads to a reference genome using the FM-index (Burrows-Wheeler transform) and is significantly more memory efficient and faster on longer reads than current state-of-the-art tools for BS-seq data, without compromising on accuracy. Expand
Spontaneous epigenetic variation in the Arabidopsis thaliana methylome
TLDR
Compared genome-wide DNA methylation among 10 A. thaliana lines, differentially methylated sites were farther from transposable elements and showed less association with short interfering RNA expression than invariant positions, which has important implications for the potential contribution of sequence-independent epialleles to plant evolution. Expand
...
1
2
3
...