title: Mapping functional transcription factor networks from gene expression data.
abstract: A critical step in understanding how a genome functions is determining which transcription factors (TFs) regulate each gene. Accordingly, extensive effort has been devoted to mapping TF networks. In Saccharomyces cerevisiae, protein-DNA interactions have been identified for most TFs by ChIP-chip, and expression profiling has been done on strains deleted for most TFs. These studies revealed that there is little overlap between the genes whose promoters are bound by a TF and those whose expression changes when the TF is deleted, leaving us without a definitive TF network for any eukaryote and without an efficient method for mapping functional TF networks. This paper describes NetProphet, a novel algorithm that improves the efficiency of network mapping from gene expression data. NetProphet exploits a fundamental observation about the nature of TF networks: The response to disrupting or overexpressing a TF is strongest on its direct targets and dissipates rapidly as it propagates through the network. Using S. cerevisiae data, we show that NetProphet can predict thousands of direct, functional regulatory interactions, using only gene expression data. The targets that NetProphet predicts for a TF are at least as likely to have sites matching the TF's binding specificity as the targets implicated by ChIP. Unlike most ChIP targets, the NetProphet targets also show evidence of functional regulation. This suggests a surprising conclusion: The best way to begin mapping direct, functional TF-promoter interactions may not be by measuring binding. We also show that NetProphet yields new insights into the functions of several yeast TFs, including a well-studied TF, Cbf1, and a completely unstudied TF, Eds1.
authors: Center for Genome Sciences and Systems Biology, Washington University, Saint Louis, Missouri 63108, USA.
authors: Brian C
authors: BC
authors: Haynes
authors: Ezekiel J
authors: EJ
authors: Maier
authors: Michael H
authors: MH
authors: Kramer
authors: Patricia I
authors: PI
authors: Wang
authors: Holly
authors: H
authors: Brown
authors: Michael R
authors: MR
authors: Brent
mesh_terms: D000465:Algorithms; D001665:Binding Sites; D047369:Chromatin Immunoprecipitation; D020869:Gene Expression Profiling; D015966:Gene Expression Regulation, Fungal; D053263:Gene Regulatory Networks; D016681:Genome, Fungal; D008957:Models, Genetic; D011401:Promoter Regions, Genetic; D011485:Protein Binding; D012441:Saccharomyces cerevisiae / Q000235:genetics* / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics / Q000378:metabolism*; D012984:Software; D014157:Transcription Factors / Q000378:metabolism*
chemical_list: D029701:Saccharomyces cerevisiae Proteins; D014157:Transcription Factors
references: Yeast. 1997 Jul;13(9):837-48
references: 9234672
references: PLoS Comput Biol. 2006 Jun 16;2(6):e70
references: 16789814
references: Genome Res. 2012 Sep;22(9):1813-31
references: 22955991
references: PLoS One. 2010 Oct 11;5(10):e12912
references: 20949005
references: J Mol Biol. 2006 Jun 30;360(1):213-27
references: 16762362
references: Ann N Y Acad Sci. 2009 Mar;1158:159-95
references: 19348640
references: Yeast. 1995 Dec;11(15):1439-84
references: 8750235
references: Nat Methods. 2012 Jul 15;9(8):796-804
references: 22796662
references: Genome Biol. 2011 Dec 21;12(12):R125
references: 22189060
references: Science. 2007 Jun 8;316(5830):1497-502
references: 17540862
references: PLoS Pathog. 2010 Feb 19;6(2):e1000776
references: 20174553
references: Mol Syst Biol. 2009;5:276
references: 19536199
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D136-40
references: 20972212
references: EMBO J. 1996 May 15;15(10):2519-29
references: 8665859
references: Pac Symp Biocomput. 2000;:418-29
references: 10902190
references: Science. 2002 Oct 25;298(5594):799-804
references: 12399584
references: Ann N Y Acad Sci. 2009 Mar;1158:234-45
references: 19348645
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D124-8
references: 21037262
references: Curr Biol. 1997 Apr 1;7(4):228-38
references: 9094309
references: Bioinformatics. 2011 Apr 1;27(7):1017-8
references: 21330290
references: Genome Res. 2009 Apr;19(4):556-66
references: 19158363
references: Nature. 2004 Sep 16;431(7006):308-12
references: 15372033
references: Bioinformatics. 2007 Jan 15;23(2):257-8
references: 17098774
references: Nat Genet. 2007 May;39(5):683-7
references: 17417638
references: Nucleic Acids Res. 2012 Jan;40(Database issue):D162-8
references: 22140105
references: BMC Bioinformatics. 2003 Aug 20;4:32
references: 12930545
references: PLoS One. 2010 Mar 22;5(3):e9803
references: 20339551
references: Genetics. 2012 Mar;190(3):941-9
references: 22214611
references: Nat Genet. 2004 May;36(5):492-6
references: 15107850
references: Mol Cell. 2006 Feb 3;21(3):319-30
references: 16455487
references: Genetics. 1978 Jan;88(1):1-11
references: 147195
references: Nucleic Acids Res. 2010 Aug;38(14):4768-77
references: 20385592
references: PLoS One. 2010 Jan 26;5(1):e8121
references: 20126643
references: Mol Biol Cell. 2000 Dec;11(12):4309-21
references: 11102525
references: Nucleic Acids Res. 2006 Feb 25;34(4):e33
references: 16500888
references: Microbiology (Reading). 2008 Jun;154(Pt 6):1686-1699
references: 18524923
references: PLoS One. 2010 Sep 28;5(9):
references: 20927193
references: Proc Natl Acad Sci U S A. 2006 Aug 8;103(32):12045-50
references: 16880382
references: PLoS One. 2010 Oct 25;5(10):e13397
references: 21049040
references: Mol Cell. 2011 Jun 24;42(6):826-36
references: 21700227
references: Curr Opin Struct Biol. 2004 Jun;14(3):283-91
references: 15193307
references: PLoS Biol. 2007 Jan;5(1):e8
references: 17214507
references: Genome Res. 2010 Jun;20(6):861-73
references: 20378718
references: Mol Biol Cell. 2000 Dec;11(12):4241-57
references: 11102521
references: Nat Methods. 2011 Oct 30;8(12):1059-64
references: 22037705
references: BMC Genomics. 2008 Dec 16;9:601
references: 19087243
references: Genome Biol. 2006;7(5):R36
references: 16686963
references: Genome Res. 2009 Nov;19(11):2090-100
references: 19652015
references: Stat Appl Genet Mol Biol. 2004;3:Article3
references: 16646809
references: PLoS One. 2010 Feb 23;5(2):e9202
references: 20186320
references: Nature. 2004 Sep 2;431(7004):99-104
references: 15343339
references: Genes Dev. 2002 Dec 1;16(23):3017-33
references: 12464632