返回
FisherMP: fully parallel algorithm for detecting combinatorial motifs from large ChIP-seq datasets
DOI:10.1093/dnares/dsz004.png)
摘要
En 中文
Detecting binding motifs of combinatorial transcription factors (TFs) from chromatin immunoprecipitation sequencing (ChIP-seq) experiments is an important and challenging computational problem for understanding gene regulations. Although a number of motif-finding algorithms have been presented, most are either time consuming or have sub-optimal accuracy for processing large-scale datasets. In this article, we present a fully parallelized algorithm for detecting combinatorial motifs from ChIP-seq datasets by using Fisher combined method and OpenMP parallel design. Large scale validations on both synthetic data and 350 ChIP-seq datasets from the ENCODE database showed that FisherMP has not only super speeds on large datasets, but also has high accuracy when compared with multiple popular methods. By using FisherMP, we successfully detected combinatorial motifs of CTCF, YY1, MAZ, STAT3 and USF2 in chromosome X, suggesting that they are functional co-players in gene regulation and chromosomal organization. Integrative and statistical analysis of these TF-binding peaks clearly demonstrate that they are not only highly coordinated with each other, but that they are also correlated with histone modifications. FisherMP can be applied for integrative analysis of binding motifs and for predicting cis-regulatory modules from a large number of ChIP-seq datasets.
Keyword:
combinatorial motifs
parallel algorithm
ChIP-seq
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
1.0K
被引数:
3.0K
机构
引用论文
Bayesian Markov models consistently outperform PWMs at predicting motifs in nucleotide sequences
NUCLEIC ACIDS RESEARCH
IF13.1
Systematic discovery and characterization of regulatory motifs in ENCODE TF binding experiments
NUCLEIC ACIDS RESEARCH
IF13.1
MoD Tools: regulatory motif discovery in nucleotide sequences from co-regulated or homologous genes
NUCLEIC ACIDS RESEARCH
IF13.1
WSMD: weakly-supervised motif discovery in transcription factor ChIP-seq data
SCIENTIFIC REPORTS
IF3.9

