Abstract:Genes are often regulated in living cells by proteins called transcription factors that bind directly to short segments of DNA in close proximity to specific genes. These binding sites have a conserved nucleotide appearance, which is called a motif. Several recent studies of transcriptional regulation require the reduction of a large collection of motifs into clusters based on the similarity of their nucleotide composition. We present a principled approach to this clustering problem based on a Bayesian hierarchical model that accounts for both within- and between-motif variability. We use a Dirichlet process prior distribution that allows the number of clusters to vary and we also present a novel generalization that allows the core width of each motif to vary. This clustering model is implemented, using a Gibbs sampling strategy, on several collections of transcription factor motif matrices. Our stochastic implementation allows us to examine the variability of our results in addition to focusing on a set of best clusters. Our clustering results identify several motif clusters that suggest that several transcription factor protein families are actually mixtures of several smaller groups of highly similar motifs, which provide substantially more refined information compared with the full set of motifs in the family. Our clusters provide a means by which to organize transcription factors based on binding motif similarities and can be used to reduce motif redundancy within large databases such as JASPAR and TRANSFAC, which aides the use of these databases for further motif discovery. Finally, our clustering procedure has been used in combination with discovery of evolutionarily conserved motifs to predict co-regulated genes. An alternative to our Dirichlet process prior distribution is presented that differs substantially in terms of a priori clustering characteristics, but shows no substantive difference in the clustering results for our dataset. Despite our specific application to transcription factor binding motifs, our Bayesian clustering model based on the Dirichlet process has several advantages over traditional clustering methods that could make our procedure appropriate and useful for many clustering applications.

Similarity Analysis Between Transcription Factor Binding Sites by Bayesian Hypothesis Test.

Jaccard index based similarity measure to compare transcription factor binding site models

EBT: a Statistic Test Identifying Moderate Size of Significant Features with Balanced Power and Precision for Genome-Wide Rate Comparisons

Beyond position weight matrices: nucleotide correlations in transcription factor binding sites and their description

A comparative analysis of transcription factor binding models learned from PBM, HT-SELEX and ChIP data

Bayesian Clustering of Transcription Factor Binding Motifs

Comparative Analysis of MTF-1 Binding Sites Between Human and Mouse

MulTFBS: A Spatial-Temporal Network with Multichannels for Predicting Transcription Factor Binding Sites

The Next Generation of Transcription Factor Binding Site Prediction

Composite Module Analyst: a fitness-based tool for identification of transcription factor binding site combinations

Identifying targets of multiple co-regulating transcription factors from expression time-series by Bayesian model comparison

Identifying transcription factor binding sites through Markov chain optimization

A Structural-Based Strategy for Recognition of Transcription Factor Binding Sites.

Benchmarking DNA binding affinity models using allele-specific transcription factor binding data

Computer Analysis of Colocalization of the TFs’ Binding Sites in the Genome According to the ChIP-seq Data

Evaluating tools for transcription factor binding site prediction

COMPUTATIONAL ANALYSIS AND MODELING OF GENOME-SCALE AVIDITY DISTRIBUTION OF TRANSCRIPTION FACTOR BINDING SITES IN CHIP-PET EXPERIMENTS

Reliable scaling of position weight matrices for binding strength comparisons between transcription factors

Integrating genome sequence and structural data for statistical learning to predict transcription factor binding sites

Wide-Scale Analysis of Human Functional Transcription Factor Binding Reveals a Strong Bias towards the Transcription Start Site

A statistical thin-tail test of predicting regulatory regions in the Drosophila genome