Enrichment and aggregation of topological motifs are independent organizational principles of integrated interaction networks.

Topological network motifs represent functional relationships within and between regulatory and protein-protein interaction networks. Enriched motifs often aggregate into self-contained units forming functional modules. Theoretical models for network evolution by duplication-divergence mechanisms and for network topology by hierarchical scale-free networks have suggested a one-to-one relation between network motif enrichment and aggregation, but this relation has never been tested quantitatively in real biological interaction networks. Here we introduce a novel method for assessing the statistical significance of network motif aggregation and for identifying clusters of overlapping network motifs. Using an integrated network of transcriptional, posttranslational and protein-protein interactions in yeast we show that network motif aggregation reflects a local modularity property which is independent of network motif enrichment. In particular our method identified novel functional network themes for a set of motifs which are not enriched yet aggregate significantly and challenges the conventional view that network motif enrichment is the most basic organizational principle of complex networks.

[1]  R. Sharan,et al.  Transcriptional regulation of protein complexes within and across species , 2007, Proceedings of the National Academy of Sciences.

[2]  BMC Bioinformatics , 2005 .

[3]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[4]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

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

[6]  Dongqing Huang,et al.  Pho85, a multifunctional cyclin‐dependent protein kinase in budding yeast , 2007, Molecular microbiology.

[7]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[8]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

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

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

[11]  A Vázquez,et al.  The topological relationship between the large-scale attributes and local interaction patterns of complex networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Uri Alon,et al.  Using a Quantitative Blueprint to Reprogram the Dynamics of the Flagella Gene Network , 2004, Cell.

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

[14]  R. Solé,et al.  Spontaneous emergence of modularity in cellular networks , 2008, Journal of The Royal Society Interface.

[15]  M. Mendenhall,et al.  Regulation of Cdc28 Cyclin-Dependent Protein Kinase Activity during the Cell Cycle of the Yeast Saccharomyces cerevisiae , 1998, Microbiology and Molecular Biology Reviews.

[16]  R. Solé,et al.  Are network motifs the spandrels of cellular complexity? , 2006, Trends in ecology & evolution.

[17]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. Gerstein,et al.  Global analysis of protein phosphorylation in yeast , 2005, Nature.

[19]  L. A. Stargell,et al.  TFIIA Plays a Role in the Response to Oxidative Stress , 2006, Eukaryotic Cell.

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

[21]  C. Gustafsson,et al.  The yeast Mediator complex and its regulation. , 2005, Trends in biochemical sciences.

[22]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[23]  W. H. Mager,et al.  Global regulators of ribosome biosynthesis in yeast. , 1995, Biochemistry and cell biology = Biochimie et biologie cellulaire.

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

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

[26]  D. Downs,et al.  MICROBIOLOGY AND MOLECULAR BIOLOGY REVIEWS , 2010, Microbiology and Molecular Biology Reviews.

[27]  T. Miyake,et al.  Functional and Physical Interactions between Autonomously Replicating Sequence‐Binding Factor 1 and the Nuclear Transport Machinery , 2004, Traffic.

[28]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[29]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[30]  Li Zhang,et al.  Structural Environment Dictates the Biological Significance of Heme-Responsive Motifs and the Role of Hsp90 in the Activation of the Heme Activator Protein Hap1 , 2003, Molecular and Cellular Biology.

[31]  S. Brunak,et al.  New weakly expressed cell cycle‐regulated genes in yeast , 2005, Yeast.

[32]  B. Cairns,et al.  Activation domain-mediated targeting of the SWI/SNF complex to promoters stimulates transcription from nucleosome arrays. , 1999, Molecular cell.

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

[34]  Andrew Emili,et al.  Navigating the Chaperone Network: An Integrative Map of Physical and Genetic Interactions Mediated by the Hsp90 Chaperone , 2005, Cell.

[35]  V. Lundblad,et al.  Yeast , 2008 .

[36]  M. Gerstein,et al.  Diverse Cellular Functions of the Hsp90 Molecular Chaperone Uncovered Using Systems Approaches , 2007, Cell.

[37]  T. Ideker,et al.  Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae , 2006, Journal of biology.

[38]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

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

[40]  A. Murray,et al.  NAP1 acts with Clb1 to perform mitotic functions and to suppress polar bud growth in budding yeast , 1995, The Journal of cell biology.

[41]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[42]  R. Sharan,et al.  Toward accurate reconstruction of functional protein networks , 2009, Molecular systems biology.

[43]  A. Pühler,et al.  Molecular systems biology , 2007 .

[44]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[45]  R. Milo,et al.  Topological generalizations of network motifs. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Attila Tóth,et al.  Cell cycle regulation by feed-forward loops coupling transcription and phosphorylation , 2009, Molecular systems biology.