Abstract:Regulatory elements are responsible for regulating gene transcription. Therefore, identification of these elements is a tremendous challenge in the field of gene expression. Transcription factors (TFs) play a key role in gene regulation by binding to target promoter sequences. A set of conserved sequence patterns with a highly similar structure that is bound by a TF is called a motif. Motif discovery has been a difficult problem over the past decades. Meanwhile, it is a foundation stone in meeting this challenge. Recent advances in obtaining genomic sequences and high-throughput gene expression analysis techniques have enabled the rapid development of computational methods for motif discovery. As a result, a large number of motif-finding algorithms aiming at various motif models have sprung up in the past few years. However, most of them are not suitable for analysis of the large data sets generated by next-generation sequencing. To better handle large-scale ChIP-Seq data and achieve better performance in computational time and motif detection accuracy, we propose an excellent motif-finding algorithm known as GSMC (Combining Parallel Gibbs Sampling with Maximal Cliques for hunting DNA Motif). The GSMC algorithm consists of two steps. First, we employ the commonly used Gibbs sampling to generating initial motifs. Second, we utilize maximal cliques to cluster motifs according to Similarity with Position Information Contents (SPIC). Consequently, we raise the detection accuracy in a great degree, in the meantime holding comparative computation efficiency. In addition, we can find much more credible cofactor interacting motifs.

An Improved Gibbs Sampling Method for Motif Discovery Via Sequence Weighting.

An Improved Gibbs Sampling Method for Motif Finding

A Greedy Two-stage Gibbs Sampling Method for Motif Discovery in Biological Sequences

A Combined Model and a Varied Gibbs Sampling Algorithm Used for Motif Discovery.

GSMC: Combining Parallel Gibbs Sampling with Maximal Cliques for Hunting DNA Motif

W-AlignACE: an Improved Gibbs Sampling Algorithm Based on More Accurate Position Weight Matrices Learned from Sequence and Gene Expression/chip-Chip Data.

A Two-Block Motif Discovery Method With Improved Accuracy

Multiple Motif Discovery in Biological Sequences by Mixture Gibbs Sampling

Moitf GibbsGA: Sampling Transcription Factor Binding Sites Coupled with PSFM Optimization by GA

An Improved Genetic Algorithm For Dna Motif Discovery With Public Domain Information

Position Dependencies Among Multinomial Distribution For Motif Discovery Based On Gibbs Sampling

Algorithm for Motif Discovery Based on Position Dependency

A Probability Based Similarity Scoring For Dna Motifs Comparison

Convergence rate of Markov chain methods for genomic motif discovery

GAPK: Genetic Algorithms with Prior Knowledge for Motif Discovery in DNA Sequences

Application with a Hybrid Ant Colony Optimisation in Motif Detecting Problem.

A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling

Discovering DNA shape motifs with multiple DNA shape features: generalization, methods, and validation

An effective algorithm of motif finding problem.

An Algorithm for Motif Discovery with Iteration on Lengths of Motifs

Motto: Representing Motifs in Consensus Sequences with Minimum Information Loss