Finding sequence motifs with Bayesian models incorporating positional information: an application to transcription factor binding sites.
BACKGROUND
Biologically active sequence motifs often have positional preferences with respect to a genomic landmark. For example, many known transcription factor binding sites (TFBSs) occur within an interval [-300, 0] bases upstream of a transcription start site (TSS). Although some programs for identifying sequence motifs exploit positional information, most of them model it only implicitly and with ad hoc methods, making them unsuitable for general motif searches.


RESULTS
A-GLAM, a user-friendly computer program for identifying sequence motifs, now incorporates a Bayesian model systematically combining sequence and positional information. A-GLAM's predictions with and without positional information were compared on two human TFBS datasets, each containing sequences corresponding to the interval [-2000, 0] bases upstream of a known TSS. A rigorous statistical analysis showed that positional information significantly improved the prediction of sequence motifs, and an extensive cross-validation study showed that A-GLAM's model was robust against mild misspecification of its parameters. As expected, when sequences in the datasets were successively truncated to the intervals [-1000, 0], [-500, 0] and [-250, 0], positional information aided motif prediction less and less, but never hurt it significantly.


CONCLUSIONS
Although sequence truncation is a viable strategy when searching for biologically active motifs with a positional preference, a probabilistic model (used reasonably) generally provides a superior and more robust strategy, particularly when the sequence motifs' positional preferences are not well characterized.
National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, Maryland 20894, USA. kimnak@ncbi.nlm.nih.gov
Nak-Kyeong
NK
Kim
Kannan
K
Tharakaraman
Leonardo
L
Mariño-Ramírez
John L
JL
Spouge
D001483:Base Sequence; D001499:Bayes Theorem; D001665:Binding Sites / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D016384:Consensus Sequence / Q000235:genetics*; D004247:DNA / Q000032:analysis / Q000378:metabolism; D030541:Databases, Genetic; D006801:Humans; D015233:Models, Statistical; D009690:Nucleic Acid Conformation; D011237:Predictive Value of Tests; D011485:Protein Binding / Q000235:genetics; D050436:Regulatory Elements, Transcriptional / Q000235:genetics*; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA; D014157:Transcription Factors / Q000378:metabolism*; D014894:Weights and Measures
D014157:Transcription Factors; D004247:DNA