Distinct configurations of protein complexes and biochemical pathways revealed by epistatic interaction network motifs

BackgroundGene and protein interactions are commonly represented as networks, with the genes or proteins comprising the nodes and the relationship between them as edges. Motifs, or small local configurations of edges and nodes that arise repeatedly, can be used to simplify the interpretation of networks.ResultsWe examined triplet motifs in a network of quantitative epistatic genetic relationships, and found a non-random distribution of particular motif classes. Individual motif classes were found to be associated with different functional properties, suggestive of an underlying biological significance. These associations were apparent not only for motif classes, but for individual positions within the motifs. As expected, NNN (all negative) motifs were strongly associated with previously reported genetic (i.e. synthetic lethal) interactions, while PPP (all positive) motifs were associated with protein complexes. The two other motif classes (NNP: a positive interaction spanned by two negative interactions, and NPP: a negative spanned by two positives) showed very distinct functional associations, with physical interactions dominating for the former but alternative enrichments, typical of biochemical pathways, dominating for the latter.ConclusionWe present a model showing how NNP motifs can be used to recognize supportive relationships between protein complexes, while NPP motifs often identify opposing or regulatory behaviour between a gene and an associated pathway. The ability to use motifs to point toward underlying biological organizational themes is likely to be increasingly important as more extensive epistasis mapping projects in higher organisms begin.

[1]  Réka Albert,et al.  Conserved network motifs allow protein-protein interaction prediction , 2004, Bioinform..

[2]  Benno Schwikowski,et al.  Graph-based methods for analysing networks in cell biology , 2006, Briefings Bioinform..

[3]  D. Koller,et al.  Activity motifs reveal principles of timing in transcriptional control of the yeast metabolic network , 2008, Nature Biotechnology.

[4]  S. L. Wong,et al.  Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network , 2005, Journal of biology.

[5]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[6]  Y. Doyon,et al.  Eaf1 Is the Platform for NuA4 Molecular Assembly That Evolutionarily Links Chromatin Acetylation to ATP-Dependent Exchange of Histone H2A Variants , 2008, Molecular and Cellular Biology.

[7]  T. Cooper,et al.  Saccharomyces cerevisiae GATA Sequences Function as TATA Elements during Nitrogen Catabolite Repression and When Gln3p Is Excluded from the Nucleus by Overproduction of Ure2p* , 2000, The Journal of Biological Chemistry.

[8]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[9]  Jacques Côté,et al.  The highly conserved and multifunctional NuA4 HAT complex. , 2004, Current opinion in genetics & development.

[10]  Ronald W. Davis,et al.  Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions , 2007, Nature Genetics.

[11]  M. Johnston,et al.  The Paf1 complex is required for histone H3 methylation by COMPASS and Dot1p: linking transcriptional elongation to histone methylation. , 2003, Molecular cell.

[12]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[13]  Stanley Fields,et al.  Requirement of Skp1-Bub1 interaction for kinetochore-mediated activation of the spindle checkpoint. , 2003, Molecular cell.

[14]  B. Andrews,et al.  Systematic mapping of genetic interaction networks. , 2009, Annual review of genetics.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  Robert P. St.Onge,et al.  Defining genetic interaction , 2008, Proceedings of the National Academy of Sciences.

[17]  M. Vidal,et al.  Integrating 'omic' information: a bridge between genomics and systems biology. , 2003, Trends in genetics : TIG.

[18]  Rein Aasland,et al.  The Saccharomyces cerevisiae Set1 complex includes an Ash2 homologue and methylates histone 3 lysine 4 , 2001, The EMBO journal.

[19]  R. Shamir,et al.  From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions , 2008, Molecular systems biology.

[20]  Sean R. Collins,et al.  Global landscape of protein complexes in the yeast Saccharomyces cerevisiae , 2006, Nature.

[21]  J. Bader,et al.  Finding friends and enemies in an enemies-only network: a graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. , 2008, Genome research.

[22]  C. Daub,et al.  BMC Systems Biology , 2007 .

[23]  Wolfgang Huber,et al.  Mapping of signaling networks through synthetic genetic interaction analysis by RNAi , 2011, Nature Methods.

[24]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Sean R. Collins,et al.  Exploration of the Function and Organization of the Yeast Early Secretory Pathway through an Epistatic Miniarray Profile , 2005, Cell.

[26]  Sean R. Collins,et al.  Functional Organization of the S. cerevisiae Phosphorylation Network , 2009, Cell.

[27]  Trey Ideker,et al.  Functional Maps of Protein Complexes from Quantitative Genetic Interaction Data , 2008, PLoS Comput. Biol..

[28]  G. Church,et al.  Modular epistasis in yeast metabolism , 2005, Nature Genetics.

[29]  Xiang-Sun Zhang,et al.  Hubs with Network Motifs Organize Modularity Dynamically in the Protein-Protein Interaction Network of Yeast , 2007, PloS one.

[30]  C. Bakal,et al.  Phosphorylation Networks Regulating JNK Activity in Diverse Genetic Backgrounds , 2008, Science.

[31]  J. Bader,et al.  A DNA Integrity Network in the Yeast Saccharomyces cerevisiae , 2013, Cell.

[32]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[33]  P. Bork,et al.  Proteome survey reveals modularity of the yeast cell machinery , 2006, Nature.

[34]  Trey Ideker,et al.  Integrating physical and genetic maps: from genomes to interaction networks , 2007, Nature Reviews Genetics.

[35]  S. Fields,et al.  Protein analysis on a proteomic scale , 2003, Nature.

[36]  Gary D Bader,et al.  The Genetic Landscape of a Cell , 2010, Science.

[37]  Jean-Philippe Lambert,et al.  Functional Dissection of the NuA4 Histone Acetyltransferase Reveals Its Role as a Genetic Hub and that Eaf1 Is Essential for Complex Integrity , 2008, Molecular and Cellular Biology.

[38]  Lin Wang,et al.  Modular analysis of the probabilistic genetic interaction network , 2011, Bioinform..

[39]  Sean R. Collins,et al.  A genetic interaction map of RNA-processing factors reveals links between Sem1/Dss1-containing complexes and mRNA export and splicing. , 2008, Molecular cell.

[40]  Grant W. Brown,et al.  Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map , 2007, Nature.

[41]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[42]  T. Ideker,et al.  Systematic interpretation of genetic interactions using protein networks , 2005, Nature Biotechnology.

[43]  R Andhare,et al.  Nitrogen Catabolite Repression of DAL80Expression Depends on the Relative Levels of Gat1p and Ure2p Production in Saccharomyces cerevisiae * , 2000, The Journal of Biological Chemistry.

[44]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[45]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.