An evolutionary and functional assessment of regulatory network motifs

BackgroundCellular functions are regulated by complex webs of interactions that might be schematically represented as networks. Two major examples are transcriptional regulatory networks, describing the interactions among transcription factors and their targets, and protein-protein interaction networks. Some patterns, dubbed motifs, have been found to be statistically over-represented when biological networks are compared to randomized versions thereof. Their function in vitro has been analyzed both experimentally and theoretically, but their functional role in vivo, that is, within the full network, and the resulting evolutionary pressures remain largely to be examined.ResultsWe investigated an integrated network of the yeast Saccharomyces cerevisiae comprising transcriptional and protein-protein interaction data. A comparative analysis was performed with respect to Candida glabrata, Kluyveromyces lactis, Debaryomyces hansenii and Yarrowia lipolytica, which belong to the same class of hemiascomycetes as S. cerevisiae but span a broad evolutionary range. Phylogenetic profiles of genes within different forms of the motifs show that they are not subject to any particular evolutionary pressure to preserve the corresponding interaction patterns. The functional role in vivo of the motifs was examined for those instances where enough biological information is available. In each case, the regulatory processes for the biological function under consideration were found to hinge on post-transcriptional regulatory mechanisms, rather than on the transcriptional regulation by network motifs.ConclusionThe overabundance of the network motifs does not have any immediate functional or evolutionary counterpart. A likely reason is that motifs within the networks are not isolated, that is, they strongly aggregate and have important edge and/or node sharing with the rest of the network.

[1]  A. Goffeau,et al.  The multidrug resistance gene PDR1 from Saccharomyces cerevisiae. , 1987, The Journal of biological chemistry.

[2]  II. Yeast sequencing reports. Sequence of a 12·7 kb segment of yeast chromosome II identifies a PDR‐like gene and several new open reading frames , 1992, Yeast.

[3]  W. S. Moye-Rowley,et al.  Transcriptional control of the yeast PDR5 gene by the PDR3 gene product , 1994, Molecular and cellular biology.

[4]  Metabolism of sulfur amino acids in Saccharomyces cerevisiae. , 1997, Microbiology and molecular biology reviews : MMBR.

[5]  Dominique Thomas,et al.  Assembly of a bZIP–bHLH transcription activation complex: formation of the yeast Cbf1–Met4–Met28 complex is regulated through Met28 stimulation of Cbf1 DNA binding , 1997, The EMBO journal.

[6]  Gapped BLAST and PSI-BLAST: A new , 1997 .

[7]  James R. Broach,et al.  Cell cycle and cell biology , 1997 .

[8]  P. Blaiseau,et al.  Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA , 1998, The EMBO journal.

[9]  F. Cross,et al.  The mating factor response pathway regulates transcription of TEC1, a gene involved in pseudohyphal differentiation of Saccharomyces cerevisiae , 1998, FEBS letters.

[10]  D. Eisenberg,et al.  Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Tyers,et al.  Feedback‐regulated degradation of the transcriptional activator Met4 is triggered by the SCFMet30 complex , 2000, The EMBO journal.

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

[13]  T. Cooper,et al.  The Level of DAL80 Expression Down-Regulates GATA Factor-Mediated Transcription inSaccharomyces cerevisiae , 2000, Journal of bacteriology.

[14]  T. Hallstrom,et al.  Multiple Signals from Dysfunctional Mitochondria Activate the Pleiotropic Drug Resistance Pathway in Saccharomyces cerevisiae* , 2000, The Journal of Biological Chemistry.

[15]  A. Goffeau,et al.  Genome microarray analysis of transcriptional activation in multidrug resistance yeast mutants , 2000, FEBS letters.

[16]  A. Vershon,et al.  Transcriptional regulation of meiosis in yeast. , 2000, Current opinion in cell biology.

[17]  C. Jacq,et al.  An artificial transcription activator mimics the genome‐wide properties of the yeast Pdr1 transcription factor , 2001, EMBO reports.

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

[19]  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.

[20]  Xiaoting Zhang,et al.  Saccharomyces cerevisiae Multidrug Resistance Gene Expression Inversely Correlates with the Status of the F0Component of the Mitochondrial ATPase* , 2001, The Journal of Biological Chemistry.

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

[22]  Scott Barolo,et al.  Three habits of highly effective signaling pathways: principles of transcriptional control by developmental cell signaling. , 2002, Genes & development.

[23]  U. Alon,et al.  Negative autoregulation speeds the response times of transcription networks. , 2002, Journal of molecular biology.

[24]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[25]  T. Cooper Transmitting the signal of excess nitrogen in Saccharomyces cerevisiae from the Tor proteins to the GATA factors: connecting the dots. , 2002, FEMS microbiology reviews.

[26]  Gary D Bader,et al.  Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry , 2002, Nature.

[27]  C. Jacq,et al.  Genome‐wide studies on the nuclear PDR3‐controlled response to mitochondrial dysfunction in yeast , 2002, FEBS letters.

[28]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[29]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[30]  Y. Kassir,et al.  Ime2, a Meiosis-Specific Kinase in Yeast, Is Required for Destabilization of Its Transcriptional Activator, Ime1 , 2002, Molecular and Cellular Biology.

[31]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[32]  T. Cooper,et al.  Cytoplasmic Compartmentation of Gln3 during Nitrogen Catabolite Repression and the Mechanism of Its Nuclear Localization during Carbon Starvation in Saccharomyces cerevisiae * , 2002, The Journal of Biological Chemistry.

[33]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

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

[35]  Wolfgang Banzhaf,et al.  Network motifs in natural and artificial transcriptional regulatory networks , 2002, Journal of Biological Physics and Chemistry.

[36]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Andreas Wagner,et al.  Convergent evolution of gene circuits , 2003, Nature Genetics.

[38]  I. Simon,et al.  Program-Specific Distribution of a Transcription Factor Dependent on Partner Transcription Factor and MAPK Signaling , 2003, Cell.

[39]  S. M. Honigberg,et al.  Signal pathway integration in the switch from the mitotic cell cycle to meiosis in yeast , 2003, Journal of Cell Science.

[40]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

[41]  Albert-László Barabási,et al.  Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network , 2004, BMC Bioinformatics.

[42]  Hanah Margalit,et al.  Detection of regulatory circuits by integrating the cellular networks of protein-protein interactions and transcription regulation. , 2003, Nucleic acids research.

[43]  R. Milo,et al.  Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[44]  C. Jacq,et al.  PDR3, a new yeast regulatory gene, is homologous toPDR1 and controls the multidrug resistance phenomenon , 1994, Molecular and General Genetics MGG.

[45]  V. Hakim,et al.  Design of genetic networks with specified functions by evolution in silico. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[47]  Sarel J Fleishman,et al.  Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks" , 2004, Science.

[48]  B. Dujon,et al.  Genome evolution in yeasts , 2004, Nature.

[49]  R. Milo,et al.  Response to Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks" , 2004, Science.

[50]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .