title: Modeling the quantitative specificity of DNA-binding proteins from example binding sites.
abstract: BACKGROUND
  The binding of transcription factors to their respective DNA sites is a key component of every regulatory network. Predictions of transcription factor binding sites are usually based on models for transcription factor specificity. These models, in turn, are often based on examples of known binding sites.
  
  
  RESULTS
  Collections of binding sites are obtained in simulation experiments where the true model for the transcription factor is known and various sampling procedures are employed. We compare the accuracies of three different and commonly used methods for predicting the specificity of the transcription factor based on example binding sites. Different methods for constructing the models can lead to significant differences in the accuracy of the predictions and we show that commonly used methods can be positively misleading, even at large sample sizes and using noise-free data. Methods that minimize the number of predicted binding sequences are often significantly more accurate than the other methods tested.
  
  
  CONCLUSIONS
  Different methods for generating motifs from example binding sites can have significantly different numbers of false positive and false negative predictions. For many different sampling procedures models based on quadratic programming are the most accurate.
authors.affiliation: Department of Genetics, Washington University School of Medicine, St. Louis, Missouri, USA.
authors.forename: Dana S F
authors.initials: DS
authors.lastname: Homsi
authors.forename: Vineet
authors.initials: V
authors.lastname: Gupta
authors.forename: Gary D
authors.initials: GD
authors.lastname: Stormo
mesh_terms: D001665:Binding Sites; D004268:DNA-Binding Proteins / Q000378:metabolism*; D008962:Models, Theoretical; D012372:ROC Curve
chemical_list: D004268:DNA-Binding Proteins
references.citation: Bioinformatics. 2002;18 Suppl 2:S100-9
references.pmid: 12385991
references.citation: Nat Rev Genet. 2004 Apr;5(4):276-87
references.pmid: 15131651
references.citation: Genome Res. 2004 Dec;14(12):2457-68
references.pmid: 15574824
references.citation: Nucleic Acids Res. 2004 Feb 27;32(4):e44
references.pmid: 14990752
references.citation: Nucleic Acids Res. 2002 Oct 15;30(20):4442-51
references.pmid: 12384591
references.citation: J Bioinform Comput Biol. 2004 Jun;2(2):289-307
references.pmid: 15297983
references.citation: Bioessays. 2002 May;24(5):466-75
references.pmid: 12001270
references.citation: Nucleic Acids Res. 2003 Oct 1;31(19):e116
references.pmid: 14500844
references.citation: J Mol Biol. 1997 Apr 25;268(1):78-94
references.pmid: 9149143
references.citation: Bioessays. 2007 Aug;29(8):717-21
references.pmid: 17620328
references.citation: Bioinformatics. 2004 Apr 12;20(6):909-16
references.pmid: 14751969
references.citation: Nat Biotechnol. 1998 Oct;16(10):939-45
references.pmid: 9788350
references.citation: Nature. 2004 Sep 2;431(7004):99-104
references.pmid: 15343339
references.citation: Nat Biotechnol. 2006 Nov;24(11):1429-35
references.pmid: 16998473
references.citation: Genome Res. 2007 Mar;17(3):348-57
references.pmid: 17284674
references.citation: Bioinformatics. 2000 Jan;16(1):16-23
references.pmid: 10812473
references.citation: Genome Res. 2006 Dec;16(12):1455-64
references.pmid: 17053094
references.citation: Proc Natl Acad Sci U S A. 1989 Jan;86(2):439-43
references.pmid: 2911590
references.citation: Proc Natl Acad Sci U S A. 1989 Sep;86(17):6513-7
references.pmid: 2771938
references.citation: J Mol Biol. 1997 Aug 15;271(2):178-94
references.pmid: 9268651
references.citation: Bioinformatics. 2006 Jul 15;22(14):e141-9
references.pmid: 16873464
references.citation: Nat Protoc. 2009;4(3):393-411
references.pmid: 19265799
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D95-7
references.pmid: 16381983
references.citation: J Comput Biol. 2004;11(2-3):377-94
references.pmid: 15285897
references.citation: J Mol Biol. 1986 Apr 5;188(3):415-31
references.pmid: 3525846
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D108-10
references.pmid: 16381825
references.citation: Nucleic Acids Res. 1986 Aug 26;14(16):6661-79
references.pmid: 3092188
references.citation: Biometrics. 2002 Dec;58(4):981-8
references.pmid: 12495153
references.citation: Nucleic Acids Res. 2006 Jul 19;34(12):3585-98
references.pmid: 16855295
references.citation: Comput Appl Biosci. 1993 Oct;9(5):499-509
references.pmid: 8293321
references.citation: Trends Biochem Sci. 1998 Mar;23(3):109-13
references.pmid: 9581503
references.citation: BMC Bioinformatics. 2007 Nov 01;8 Suppl 7:S21
references.pmid: 18047721
references.citation: Nucleic Acids Res. 2001 Jun 15;29(12):2471-8
references.pmid: 11410653
references.citation: Science. 2007 Jan 12;315(5809):233-7
references.pmid: 17218526
references.citation: Bioinformatics. 2005 Mar 1;21(5):596-600
references.pmid: 15454407
references.citation: Genome Res. 2006 Mar;16(3):405-13
references.pmid: 16449500
references.citation: Genome Biol. 2003;5(1):201
references.pmid: 14709165
references.citation: Genome Res. 2003 Nov;13(11):2381-90
references.pmid: 14597652
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3576-9
references.pmid: 12824369
references.citation: Nucleic Acids Res. 2008 Sep;36(15):4863-71
references.pmid: 18653527
references.citation: J Mol Biol. 1998 Apr 24;278(1):167-81
references.pmid: 9571041