title: The next generation of transcription factor binding site prediction.
abstract: Finding where transcription factors (TFs) bind to the DNA is of key importance to decipher gene regulation at a transcriptional level. Classically, computational prediction of TF binding sites (TFBSs) is based on basic position weight matrices (PWMs) which quantitatively score binding motifs based on the observed nucleotide patterns in a set of TFBSs for the corresponding TF. Such models make the strong assumption that each nucleotide participates independently in the corresponding DNA-protein interaction and do not account for flexible length motifs. We introduce transcription factor flexible models (TFFMs) to represent TF binding properties. Based on hidden Markov models, TFFMs are flexible, and can model both position interdependence within TFBSs and variable length motifs within a single dedicated framework. The availability of thousands of experimentally validated DNA-TF interaction sequences from ChIP-seq allows for the generation of models that perform as well as PWMs for stereotypical TFs and can improve performance for TFs with flexible binding characteristics. We present a new graphical representation of the motifs that convey properties of position interdependence. TFFMs have been assessed on ChIP-seq data sets coming from the ENCODE project, revealing that they can perform better than both PWMs and the dinucleotide weight matrix extension in discriminating ChIP-seq from background sequences. Under the assumption that ChIP-seq signal values are correlated with the affinity of the TF-DNA binding, we find that TFFM scores correlate with ChIP-seq peak signals. Moreover, using available TF-DNA affinity measurements for the Max TF, we demonstrate that TFFMs constructed from ChIP-seq data correlate with published experimentally measured DNA-binding affinities. Finally, TFFMs allow for the straightforward computation of an integrated TF occupancy score across a sequence. These results demonstrate the capacity of TFFMs to accurately model DNA-protein interactions, while providing a single unified framework suitable for the next generation of TFBS prediction.
authors.affiliation: Centre for Molecular Medicine and Therapeutics at the Child and Family Research Institute, Department of Medical Genetics, University of British Columbia, Vancouver, British Columbia, Canada.
authors.forename: Anthony
authors.initials: A
authors.lastname: Mathelier
authors.forename: Wyeth W
authors.initials: WW
authors.lastname: Wasserman
mesh_terms: D001665:Binding Sites; D047369:Chromatin Immunoprecipitation; D004247:DNA / Q000378:metabolism; D011336:Probability; D014157:Transcription Factors / Q000378:metabolism*
chemical_list: D014157:Transcription Factors; D004247:DNA
references.citation: Science. 2007 Aug 10;317(5839):815-9
references.pmid: 17690298
references.citation: Bioinformatics. 2007 Jan 15;23(2):134-41
references.pmid: 17098775
references.citation: Pac Symp Biocomput. 2001;:115-26
references.pmid: 11262933
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D91-7
references.pmid: 15608292
references.citation: Genome Res. 2012 Sep;22(9):1723-34
references.pmid: 22955984
references.citation: J Mol Biol. 2002 Nov 1;323(4):701-27
references.pmid: 12419259
references.citation: Genome Res. 2009 Nov;19(11):2101-12
references.pmid: 19720867
references.citation: BMC Bioinformatics. 2009 Jul 07;10:208
references.pmid: 19583839
references.citation: Immunity. 2010 Jun 25;32(6):840-51
references.pmid: 20620946
references.citation: Science. 2010 Apr 9;328(5975):232-5
references.pmid: 20299548
references.citation: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W202-8
references.pmid: 19458158
references.citation: Nat Biotechnol. 2006 Nov;24(11):1429-35
references.pmid: 16998473
references.citation: Bioinformatics. 1998;14(1):48-54
references.pmid: 9520501
references.citation: PLoS Comput Biol. 2008 May 09;4(4):e1000071
references.pmid: 18437229
references.citation: Bioinformatics. 2009 Jun 1;25(11):1422-3
references.pmid: 19304878
references.citation: Nucleic Acids Res. 2002 Mar 1;30(5):1255-61
references.pmid: 11861919
references.citation: PLoS One. 2009;4(2):e4571
references.pmid: 19238208
references.citation: Nucleic Acids Res. 2001 Jul 1;29(13):2860-74
references.pmid: 11433033
references.citation: Nucleic Acids Res. 2007 Jul;35(Web Server issue):W245-52
references.pmid: 17576675
references.citation: Nat Rev Genet. 2004 Apr;5(4):276-87
references.pmid: 15131651
references.citation: PLoS One. 2010 Mar 22;5(3):e9722
references.pmid: 20339533
references.citation: BMC Bioinformatics. 2005 Mar 30;6:79
references.pmid: 15799782
references.citation: Proc Int Conf Intell Syst Mol Biol. 1994;2:28-36
references.pmid: 7584402
references.citation: Nucleic Acids Res. 2008 Jun;36(11):3828-33
references.pmid: 18495754
references.citation: Mol Endocrinol. 2005 Mar;19(3):595-606
references.pmid: 15563547
references.citation: Quant Biol. 2013 Jun;1(2):115-130
references.pmid: 25045190
references.citation: Nucleic Acids Res. 2002 Oct 15;30(20):4442-51
references.pmid: 12384591
references.citation: Genome Biol. 2005;6(10):R87
references.pmid: 16207358
references.citation: Genome. 2010 Sep;53(9):739-52
references.pmid: 20924423
references.citation: Nat Genet. 2004 Dec;36(12):1331-9
references.pmid: 15543148
references.citation: J Stat Phys. 2011 Apr;142(6):1187-1205
references.pmid: 22851788
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D105-10
references.pmid: 19906716
references.citation: Mol Syst Biol. 2011 Dec 06;7:555
references.pmid: 22146299
references.citation: J Biol Chem. 2001 Mar 2;276(9):6675-88
references.pmid: 11053426
references.citation: Mol Cell Biol. 2000 Jan;20(1):389-401
references.pmid: 10594041
references.citation: Science. 2009 Jun 26;324(5935):1720-3
references.pmid: 19443739
references.citation: BMC Bioinformatics. 2009 Apr 20;10:111
references.pmid: 19379484
references.citation: Nat Biotechnol. 2013 Feb;31(2):126-34
references.pmid: 23354101
references.citation: Nucleic Acids Res. 2001 Jun 15;29(12):2471-8
references.pmid: 11410653
references.citation: Genetics. 2012 Jul;191(3):781-90
references.pmid: 22505627
references.citation: Science. 2007 Jan 12;315(5809):233-7
references.pmid: 17218526
references.citation: Bioinformatics. 2005 Jun 1;21(11):2657-66
references.pmid: 15797905
references.citation: Nucleic Acids Res. 1990 Oct 25;18(20):6097-100
references.pmid: 2172928
references.citation: PLoS One. 2010 Jul 08;5(7):e11471
references.pmid: 20628599
references.citation: Science. 2007 Jun 8;316(5830):1497-502
references.pmid: 17540862
references.citation: PLoS One. 2010 Dec 22;5(12):e14423
references.pmid: 21203558
references.citation: Nucleic Acids Res. 2005 Jun 02;33(10):3154-64
references.pmid: 15933209
references.citation: BMC Bioinformatics. 2004 Jan 21;5:7
references.pmid: 14736340
references.citation: BMC Genomics. 2010 Jan 14;11:30
references.pmid: 20074339
references.citation: Science. 2004 Oct 22;306(5696):636-40
references.pmid: 15499007
references.citation: Nucleic Acids Res. 2010 Jul;38(12):e135
references.pmid: 20439311
references.citation: Genome Biol. 2007;8(10):R207
references.pmid: 17916232
references.citation: Bioinformatics. 2004 Apr 12;20(6):909-16
references.pmid: 14751969
references.citation: Nucleic Acids Res. 1983 May 11;11(9):2943-57
references.pmid: 6344023
references.citation: Bioinformatics. 2007 Apr 15;23(8):933-41
references.pmid: 17308339
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D54-60
references.pmid: 18971253
references.citation: Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):505-19
references.pmid: 6364039
references.citation: Nature. 2007 Nov 8;450(7167):219-32
references.pmid: 17994088
references.citation: Nature. 2006 Aug 17;442(7104):772-8
references.pmid: 16862119