AREM
Application data |
|
Created by | Daniel Newkirk, Jacob Biesinger, Alvin Chon |
---|---|
Biological application domain(s) | ChIP-seq |
Principal bioinformatics method(s) | Peak calling, Read mapping |
Technology | Illumina |
Created at | University of California Irvine |
Maintained? | Yes |
Input format(s) | Bowtie, SAM |
Output format(s) | BED |
Programming language(s) | Python |
Software libraries | Numpy, Scipy, MatPlotLib |
Operating system(s) | Linux |
Summary: AREM: Aligning Short Reads from ChIP-sequencing by Expectation Maximisation
"Error: no local variable "counter" was set." is not a number.
Description
High-throughput sequencing coupled to chromatin immunoprecipitation (ChIP-seq) is widely used in characterizing genome-wide binding patterns of transcription factors, cofactors, chromatin modifiers, and other DNA binding proteins. A key step in ChIP-seq data analysis is to map short reads from high-throughput sequencing to a reference genome and identify peak regions enriched with short reads. Although several methods have been proposed for ChIP-seq analysis, most existing methods only consider reads that can be uniquely placed in the reference genome, and therefore have low power for detecting peaks located within repeat sequences. Here, we introduce a probabilistic approach for ChIP-seq data analysis that utilizes all reads, providing a truly genome-wide view of binding patterns. Reads are modeled using a mixture model corresponding to K enriched regions and a null genomic background. We use maximum likelihood to estimate the locations of the enriched regions, and implement an expectation-maximization (E-M) algorithm, called AREM (aligning reads by expectation maximization), to update the alignment probabilities of each read to different genomic locations.
AREM can be used both as a peak caller and for probabilistic determination of the most likely mapping locations for sequences; it utilizes the output from other mapping tools as input from which it determines the best mapping location(s). Both peaks and the sequence locations (with associated probability) can be returned as output, along with plots showing the shift in entropy during the EM process. This program was designed with low memory usage in mind, such that one can fit 120+ million alignments in memory while using less than 6 Gb of memory (assuming one is including the optional plots, which require extra data to be stored in memory). Run time increases with the number of sequences involved, but requires less than 30 minutes on average with 120+ million reads.
Links
References
To add a reference for AREM, enter the PubMed ID in the field below and click 'Add'.
Search for "AREM" in the SEQanswers forum / BioStar or:
Web Search | Wiki Sites | Scientific |
---|---|---|