Work

Map2Peak: A Novel Perspective on ChIP-Seq Data Analysis Pipeline

Year: 2018
Type: dissertation
Abstract: The research in this dissertation focuses on developing a novel methodology for ChIPSeq\ndataset analysis. Despite its advances, the standard ChIP-Seq data analysis pipeline, i.e.,\nread mapping followed by peak calling has the following shortcomings:\n1. Majority of the ChIP-Seq dataset consists of background reads, hence unnecessary\ncomputation effort is spent on mapping reads that have no role in forming the true\npeaks.\n2. Unnecessary computation effort is spent on aligning control reads which do not map\nto ChIP-enriched genomic regions.\n3. Multi-mappable reads are often discarded during the read mapping, resulting in the\nreduced power to identify peaks in repeat elements of the genome.\nWe present Map2Peak, a novel tool aimed at mitigating the aforementioned drawbacks.\nMap2Peak receives ChIP-Seq and control unmapped reads as the input and presents the\npeaks as the output at a speed twice faster than that of standard workflow. Map2Peak intertwines\npartial read mappings and peak calling in a five-phase algorithm. It models the fragment\ncount information obtained during the early stages of ChIP read mapping (Phase 1) as\na 2-component Poisson mixture model, and then implements expectation-maximization algorithm\nto identify ChIP enriched regions (Phase 2). The remaining ChIP reads and majority\nof control reads are then restricted to map exactly only to the much shorter pseudo-genome\ncomposed of the ChIP enriched regions (Phase 3 & 4). The mapping information is then\nused to call peaks on pseudo-genome (Phase 5). Our results show that the peaks called by\nMap2Peak encompass most of the peaks called by the standard workflow (88%-96%) and\nsome novel motif-justifiable peaks which are not detected by the standard workflow, and\nmajority (90%) of the background reads are discarded. Moreover, Map2Peak implicitly resolves\nthe alignment location for some of the multi-mappable reads which result in increased\npower to call peaks in repeat elements of the genome.\nMap2Peak provides researchers with an ultrafast peak caller which utilizes whole\nChIP-Seq dataset without discarding multi-mappable reads to identify peaks, and efficiently\nutilize control datasets for the purpose of peak calling. “Map2Peak” is available\nat https://kianfar.engr.tamu.edu/map2peak/.
Language: English
Open Access status: green
OpenAlex ID: W7011414552
Cites: 77
Cited by:
Related to: 8