Modeling within-motif dependence for transcription factor binding site predictions.

@article{citeulike:878356, abstract = {MOTIVATION: The position-specific weight matrix (PWM) model, which assumes that each position in the DNA site contributes independently to the overall protein-DNA interaction, has been the primary means to describe transcription factor binding site motifs. Recent biological experiments, however, suggest that there exists interdependence among positions in the binding sites. In order to exploit this interdependence to aid motif discovery, we extend the PWM model to include pairs of correlated positions and design a Markov chain Monte Carlo algorithm to sample in the model space. We then combine the model sampling step with the Gibbs sampling framework for de novo motif discoveries. RESULTS: Testing on experimentally validated binding sites, we find that about 25\% of the transcription factor binding motifs show significant within-site position correlations, and 80\% of these motif models can be improved by considering the correlated positions. Using both simulated data and real promoter sequences, we show that the new de novo motif-finding algorithm can infer the true correlated position pairs accurately and is more precise in finding putative transcription factor binding sites than the standard Gibbs sampling algorithms.}, address = {Department of Statistics, Harvard University, 1 Oxford ST, Cambridge, MA 02138, USA.}, author = {Zhou, Q. and Liu, J. S. }, citeulike-article-id = {878356}, comment = {GMS-MP}, issn = {1367-4803}, journal = {Bioinformatics}, keywords = {motifsampling}, month = {April}, number = {6}, pages = {909--916}, posted-at = {2006-09-29 23:02:10}, priority = {2}, title = {Modeling within-motif dependence for transcription factor binding site predictions.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/14751969}, volume = {20}, year = {2004} }

TY - JOUR ID - citeulike:878356 L3 - citeulike-article-id:878356 TI - Modeling within-motif dependence for transcription factor binding site predictions. JF - Bioinformatics VL - 20 IS - 6 SP - 909 EP - 916 AD - Department of Statistics, Harvard University, 1 Oxford ST, Cambridge, MA 02138, USA. SN - 1367-4803 N2 - MOTIVATION: The position-specific weight matrix (PWM) model, which assumes that each position in the DNA site contributes independently to the overall protein-DNA interaction, has been the primary means to describe transcription factor binding site motifs. Recent biological experiments, however, suggest that there exists interdependence among positions in the binding sites. In order to exploit this interdependence to aid motif discovery, we extend the PWM model to include pairs of correlated positions and design a Markov chain Monte Carlo algorithm to sample in the model space. We then combine the model sampling step with the Gibbs sampling framework for de novo motif discoveries. RESULTS: Testing on experimentally validated binding sites, we find that about 25% of the transcription factor binding motifs show significant within-site position correlations, and 80% of these motif models can be improved by considering the correlated positions. Using both simulated data and real promoter sequences, we show that the new de novo motif-finding algorithm can infer the true correlated position pairs accurately and is more precise in finding putative transcription factor binding sites than the standard Gibbs sampling algorithms. KW - motifsampling N1 - GMS-MP AU - Zhou, Q AU - Liu, JS PY - 2004/04/12/ UR - http://view.ncbi.nlm.nih.gov/pubmed/14751969 ER -