A Fast Cluster Motif Finding Algorithm for ChIP-Seq Data Sets
Joint Authors
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-05
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
New high-throughput technique ChIP-seq, coupling chromatin immunoprecipitation experiment with high-throughput sequencing technologies, has extended the identification of binding locations of a transcription factor to the genome-wide regions.
However, the most existing motif discovery algorithms are time-consuming and limited to identify binding motifs in ChIP-seq data which normally has the significant characteristics of large scale data.
In order to improve the efficiency, we propose a fast cluster motif finding algorithm, named as FCmotif, to identify the (l, d) motifs in large scale ChIP-seq data set.
It is inspired by the emerging substrings mining strategy to find the enriched substrings and then searching the neighborhood instances to construct PWM and cluster motifs in different length.
FCmotif is not following the OOPS model constraint and can find long motifs.
The effectiveness of proposed algorithm has been proved by experiments on the ChIP-seq data sets from mouse ES cells.
The whole detection of the real binding motifs and processing of the full size data of several megabytes finished in a few minutes.
The experimental results show that FCmotif has advantageous to deal with the (l, d) motif finding in the ChIP-seq data; meanwhile it also demonstrates better performance than other current widely-used algorithms such as MEME, Weeder, ChIPMunk, and DREME.
American Psychological Association (APA)
Zhang, Yipu& Wang, Ping. 2015. A Fast Cluster Motif Finding Algorithm for ChIP-Seq Data Sets. BioMed Research International،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1054670
Modern Language Association (MLA)
Zhang, Yipu& Wang, Ping. A Fast Cluster Motif Finding Algorithm for ChIP-Seq Data Sets. BioMed Research International No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1054670
American Medical Association (AMA)
Zhang, Yipu& Wang, Ping. A Fast Cluster Motif Finding Algorithm for ChIP-Seq Data Sets. BioMed Research International. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1054670
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1054670