Network motif analysis of a multi-mode genetic-interaction network

Genome Biology

Volumn 8, Issue 8, 2007, Pages

  Taylor, R James ^a,b   Siegel, Andrew F ^c   Galitski, Timothy ^a  

^a INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER NETWORK; COMPUTER PROGRAM; CONTROLLED STUDY; GENE FUNCTION; GENE INTERACTION; GENE REGULATORY NETWORK; GENETIC ANALYSIS; MATHEMATICAL COMPUTING; MOLECULAR GENETICS; NONHUMAN; NULL HYPOTHESIS; PROTEIN MOTIF; STATISTICAL MODEL; BIOLOGY; METHODOLOGY; MONTE CARLO METHOD;

COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; MONTE CARLO METHOD; SOFTWARE;

EID: 39749141109     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2007-8-8-r160     Document Type: Article

References (39)

1. Drees BL Thorsson V Carter GW Rives AW Raymond MZ Avila-Campillo I Shannon P Galitski T Derivation of genetic interaction networks from quantitative phenotype data. Genome Biol 2005 6 R38 1088966 15833125 10.1186/gb-2005-6-4-r38
2. Tong AH Lesage G Bader GD Ding H Xu H Xin X Young J Berriz GF Brost RL Chang M et al. Global mapping of the yeast genetic interaction network. Science 2004 303 808-813 10.1126/science.1091317 14764870
3. Zhang LV King OD Wong SL Goldberg DS Tong AH Lesage G Andrews B Bussey H Boone C Roth FP Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J Biol 2005 4 6 1175995 15982408 10.1186/jbiol23
4. Collins SR Miller KM Maas NL Roguev A Fillingham J Chu CS Schuldiner M Gebbia M Recht J Shales M et al. Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature 2007 446 806-810 10.1038/nature05649 17314980
5. Schuldiner M Collins SR Thompson NJ Denic V Bhamidipati A Punna T Ihmels J Andrews B Boone C Greenblatt JF et al. Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell 2005 123 507-519 10.1016/j.cell.2005.08.031 16269340
6. Lee TI Rinaldi NJ Robert F Odom DT Bar-Joseph Z Gerber GK Hannett NM Harbison CT Thompson CM Simon I et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002 298 799-804 10.1126/ science.1075090 12399584
7. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks. Science 2002 298 824-827 10.1126/science.298.5594.824 12399590
8. Shen-Orr SS Milo R Mangan S Alon U Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002 31 64-68 10.1038/ ng881 11967538
9. Bardwell L Cook JG Zhu-Shimoni JX Voora D Thorner J Differential regulation of transcription: Repression by unactivated mitogen-activated protein kinase Kss1 requires the Dig1 and Dig2 proteins. Proc Natl Acad Sci USA 1998 95 15400-15405 28054 9860980 10.1073/pnas.95.26.15400
10. Chou S Lane S Liu H Regulation of mating and filamentation genes by two distinct Ste12 complexes in Saccharomyces cerevisiae. Mol Cell Biol 2006 26 4794-4805 1489142 16782869 10.1128/MCB.02053-05
11. Davenport KD Williams KE Ullmann BD Gustin MC Activation of the Saccharomyces cerevisiae filamentation/invasion pathway by osmotic stress in high-osmolarity glycogen pathway mutants. Genetics 1999 153 1091-1103 1460814 10545444
12. Gavrias V Andrianopoulos A Gimeno CJ Timberlake WE Saccharomyces cerevisiae TEC1 is required for pseudohyphal growth. Mol Microbiol 1996 19 1255-1263 10.1111/j.1365-2958.1996.tb02470.x 8730867
13. Madhani HD Styles CA Fink GR MAP kinases with distinct inhibitory functions impart signaling specificity during yeast differentiation. Cell 1997 91 673-684 10.1016/S0092-8674(00)80454-7 9393860
14. Mosch HU Kubler E Krappmann S Fink GR Braus GH Crosstalk between the Ras2p-controlled mitogen-activated protein kinase and cAMP pathways during invasive growth of Saccharomyces cerevisiae. Mol Biol Cell 1999 10 1325-1335 25273 10233147
15. O'Rourke SM Herskowitz I The Hog1 MAPK prevents cross talk between the HOG and pheromone response MAPK pathways in Saccharomyces cerevisiae. Genes Dev 1998 12 2874-2886 317168 9744864
16. Rupp S Summers E Lo HJ Madhani H Fink G MAP kinase and cAMP filamentation signaling pathways converge on the unusually large promoter of the yeast FLO11 gene. EMBO J 1999 18 1257-1269 1171216 10064592 10.1093/emboj/18.5.1257
17. Tedford K Kim S Sa D Stevens K Tyers M Regulation of the mating pheromone and invasive growth responses in yeast by two MAP kinase substrates. Curr Biol 1997 7 228-238 10.1016/S0960-9822(06)00118-7 9094309
18. Zeitlinger J Simon I Harbison CT Hannett NM Volkert TL Fink GR Young RA Program-specific distribution of a transcription factor dependent on partner transcription factor and MAPK signaling. Cell 2003 113 395-404 10.1016/S0092-8674(03)00301-5 12732146
19. Posas F Saito H Osmotic activation of the HOG MAPK pathway via Ste11p MAPKKK: Scaffold role of Pbs2p MAPKK. Science 1997 276 1702-1705 10.1126/ science.276.5319.1702 9180081
20. Rep M Reiser V Gartner U Thevelein JM Hohmann S Ammerer G Ruis H Osmotic stress-induced gene expression in Saccharomyces cerevisiae requires Msn1p and the novel nuclear factor Hot1p. Mol Cell Biol 1999 19 5474-5485 84389 10409737
21. Raitt DC Posas F Saito H Yeast Cdc42 GTPase and Ste20 PAK-like kinase regulate Sho1-dependent activation of the Hog1 MAPK pathway. EMBO J 2000 19 4623-4631 302074 10970855 10.1093/emboj/19.17.4623
22. Ramezani-Rad M The role of adaptor protein Ste50-dependent regulation of the MAPKKK Ste11 in multiple signalling pathways of yeast. Curr Genet 2003 43 161-170 12764668
23. Tatebayashi K Takekawa M Saito H A docking site determining specificity of Pbs2 MAPKK for Ssk2/Ssk22 MAPKKKs in the yeast HOG pathway. EMBO J 2003 22 3624-3634 165623 12853477 10.1093/emboj/cdg353
24. Milo R Kashtan N Itzkovitz S Newman MEJ Alon U On the uniform generation of random graphs with prescribed degree sequences http://arxiv.org/abs/ cond-mat/0312028
25. Yeger-Lotem E Sattath S Kashtan N Itzkovitz S Milo R Pinter RY Alon U Margalit H Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc Natl Acad Sci USA 2004 101 5934-5939 395901 15079056 10.1073/pnas.0306752101
26. Wong SL Zhang LV Tong AH Li Z Goldberg DS King OD Lesage G Vidal M Andrews B Bussey H et al. Combining biological networks to predict genetic interactions. Proc Natl Acad Sci USA 2004 101 15682-15687 524818 15496468 10.1073/pnas.0406614101
27. Segre D Deluna A Church GM Kishony R Modular epistasis in yeast metabolism. Nat Genet 2005 37 77-83 15592468
28. Wernicke S A faster algorithm for detecting network motifs. Proceedings of the 5th Workshop on Algorithms in Bioinformatics: October 3-6, 2005; Mallorca, Spain Berlin: Springer-Verlag 2005 165-177
29. Ito T Chiba T Ozawa R Yoshida M Hattori M Sakaki Y A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001 98 4569-4574 31875 11283351 10.1073/pnas.061034498
30. Schwikowski B Uetz P Fields S A network of protein-protein interactions in yeast. Nat Biotechnol 2000 18 1257-1261 10.1038/82360 11101803
31. Huh WK Falvo JV Gerke LC Carroll AS Howson RW Weissman JS O'Shea EK Global analysis of protein localization in budding yeast. Nature 2003 425 686-691 10.1038/nature02026 14562095
32. Giot L Bader JS Brouwer C Chaudhuri A Kuang B Li Y Hao YL Ooi CE Godwin B Vitols E et al. A protein interaction map of Drosophila melanogaster. Science 2003 302 1727-1736 10.1126/science.1090289 14605208
33. Harris MA Clark J Ireland A Lomax J Ashburner M Foulger R Eilbeck K Lewis S Marshall B Mungall C et al. The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 2004 32 Database D258-261 308770 14681407
34. Dolan JW Kirkman C Fields S The yeast STE12 protein binds to the DNA sequence mediating pheromone induction. Proc Natl Acad Sci USA 1989 86 5703-5707 297698 2668945 10.1073/pnas.86.15.5703
35. Bardwell L Cook JG Voora D Baggott DM Martinez AR Thorner J Repression of yeast Ste12 transcription factor by direct binding of unphosphorylated Kss1 MAPK and its regulation by the Ste7 MEK. Genes Dev 1998 12 2887-2898 317171 9744865
36. Shannon P Markiel A Ozier O Baliga NS Wang JT Ramage D Amin N Schwikowski B Ideker T Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res 2003 13 2498-2504 403769 14597658 10.1101/gr.1239303
37. Cytoscape 2.x Plugins http://cytoscape.org/plugins2.php
38. Kashtan N Itzkovitz S Milo R Alon U Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 2004 20 1746-1758 10.1093/bioinformatics/bth163 15001476
39. SGD Gene Ontology Slim Mapper http://db.yeastgenome.org/cgi-bin/GO/ goSlimMapper.pl