Abstract:Background Trans -acting factors are of special importance in transcription regulation, which is a group of proteins that can directly or indirectly recognize or bind to the 8–12 bp core sequence of cis -acting elements and regulate the transcription efficiency of target genes. The progressive development in high-throughput chromatin capture technology (e.g., Hi-C) enables the identification of chromatin-interacting sequence groups where trans -acting DNA motif groups can be discovered. The problem difficulty lies in the combinatorial nature of DNA sequence pattern matching and its underlying sequence pattern search space. Method Here, we propose to develop MotifHub for trans -acting DNA motif group discovery on grouped sequences. Specifically, the main approach is to develop probabilistic modeling for accommodating the stochastic nature of DNA motif patterns. Results Based on the modeling, we develop global sampling techniques based on EM and Gibbs sampling to address the global optimization challenge for model fitting with latent variables. The results reflect that our proposed approaches demonstrate promising performance with linear time complexities. Conclusion MotifHub is a novel algorithm considering the identification of both DNA co-binding motif groups and trans -acting TFs. Our study paves the way for identifying hub TFs of stem cell development ( OCT4 and SOX2 ) and determining potential therapeutic targets of prostate cancer ( FOXA1 and MYC ). To ensure scientific reproducibility and long-term impact, its matrix-algebra-optimized source code is released at http://bioinfo.cs.cityu.edu.hk/MotifHub .

An Improved Immune Genetic Algorithm for Weak Signal Motif Detecting Problems

MRPGA: Motif Detecting by Modified Random Projection Strategy and Genetic Algorithm

Algorithm for Motif Discovery Based on Position Dependency

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

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

A Comprehensive Survey on Genetic Algorithms for DNA Motif Prediction

Motif Detection Inspired by Immune Memory.

An Improved Gibbs Sampling Method for Motif Finding

Igapk: Improved Gapk Algorithm For Regulatory Dna Motif Discovery

An Improved Algorithm On Detecting Transcription And Translation Motif In Archaeal Genomic Sequences

Detecting motifs in DNA sequences by branching from neighbors of qualified potential motifs

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

A Two-Block Motif Discovery Method With Improved Accuracy

Computational Discovery of Regulatory DNA Motifs Using Evolutionary Computation

AISMOTIF-An Artificial Immune System for DNA Motif Discovery

An Efficient Exact Algorithm for Planted Motif Search on Large DNA Sequence Datasets

An improved voting algorithm for planted (l, d) motif search

MotifHub: Detection of trans-acting DNA motif group with probabilistic modeling algorithm

Identification of Cytokine Via an Improved Genetic Algorithm

An Algorithm for Network Motif Discovery in Biological Networks

A Spectral Rotation Method with Triplet Periodicity Property for Planted Motif Finding Problems.