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.

• Publication year

  2005

• Venue

  Genome Biology

• Publication date

  2005-03-24

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1186/gb-2005-6-4-r35PMID 15833122PMCID 1088963
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction.

  2004influential reference
• Design of genetic networks with specified functions by evolution in silico.

  2004cited by this paper
• Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network

  2004cited by this paper
• Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks"

  2004cited by this paper
• Genome evolution in yeasts

  2004cited by this paper
• Superfamilies of Evolved and Designed Networks

  2004cited by this paper
• Response to Comment on "Network Motifs: Simple Building Blocks of Complex Networks" and "Superfamilies of Evolved and Designed Networks"

  2004cited by this paper
• Structure and function of the feed-forward loop network motif

  2003cited by this paper
• Program-specific distribution of a transcription factor dependent on partner transcription factor and MAPK signaling.

  2003cited by this paper
• Convergent evolution of gene circuits

  2003cited by this paper
• The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks.

  2003cited by this paper
• Detection of regulatory circuits by integrating the cellular networks of protein-protein interactions and transcription regulation.

  2003cited by this paper
• Signal pathway integration in the switch from the mitotic cell cycle to meiosis in yeast

  2003cited by this paper
• Transcriptional Regulatory Networks in Saccharomyces cerevisiae

  2002cited by this paper
• Specificity and Stability in Topology of Protein Networks

  2002cited by this paper
• Network motifs in the transcriptional regulation network of Escherichia coli

  2002cited by this paper
• Topological and causal structure of the yeast transcriptional regulatory network

  2002cited by this paper
• Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry

  2002cited by this paper
• Functional organization of the yeast proteome by systematic analysis of protein complexes

  2002cited by this paper
• Supporting online material for : Transcriptional Regulatory Networks in Saccharomyces cerevisiae

  2002cited by this paper
• Negative autoregulation speeds the response times of transcription networks.

  2002cited by this paper
• Network motifs: simple building blocks of complex networks.

  2002cited by this paper
• Network motifs in natural and artificial transcriptional regulatory networks

  2002cited by this paper
• Ime2, a Meiosis-Specific Kinase in Yeast, Is Required for Destabilization of Its Transcriptional Activator, Ime1

  2002cited by this paper
• Cytoplasmic Compartmentation of Gln3 during Nitrogen Catabolite Repression and the Mechanism of Its Nuclear Localization during Carbon Starvation in Saccharomyces cerevisiae *

  2002cited by this paper
• Three habits of highly effective signaling pathways: principles of transcriptional control by developmental cell signaling.

  2002cited by this paper
• Transmitting the signal of excess nitrogen in Saccharomyces cerevisiae from the Tor proteins to the GATA factors: connecting the dots.

  2002cited by this paper
• Genome‐wide studies on the nuclear PDR3‐controlled response to mitochondrial dysfunction in yeast

  2002cited by this paper
• Networks Network Motifs : Simple Building Blocks of Complex

  2002cited by this paper
• A comprehensive two-hybrid analysis to explore the yeast protein interactome

  2001cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• An artificial transcription activator mimics the genome‐wide properties of the yeast Pdr1 transcription factor

  2001cited by this paper
• Saccharomyces cerevisiae Multidrug Resistance Gene Expression Inversely Correlates with the Status of the F0Component of the Mitochondrial ATPase*

  2001cited by this paper
• Multiple Signals from Dysfunctional Mitochondria Activate the Pleiotropic Drug Resistance Pathway in Saccharomyces cerevisiae*

  2000cited by this paper
• A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae

  2000cited by this paper
• Genome microarray analysis of transcriptional activation in multidrug resistance yeast mutants

  2000cited by this paper
• The Level of DAL80 Expression Down-Regulates GATA Factor-Mediated Transcription inSaccharomyces cerevisiae

  2000cited by this paper
• Feedback‐regulated degradation of the transcriptional activator Met4 is triggered by the SCFMet30 complex

  2000cited by this paper
• Transcriptional regulation of meiosis in yeast.

  2000cited by this paper
• Assigning protein functions by comparative genome analysis: protein phylogenetic profiles.

  1999cited by this paper
• Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA

  1998cited by this paper
• The mating factor response pathway regulates transcription of TEC1, a gene involved in pseudohyphal differentiation of Saccharomyces cerevisiae

  1998cited by this paper
• 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

  1997cited by this paper
• Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

  1997influential reference
• Cell cycle and cell biology

  1997cited by this paper
• Metabolism of sulfur amino acids in Saccharomyces cerevisiae

  1997cited by this paper
• Transcriptional control of the yeast PDR5 gene by the PDR3 gene product

  1994cited by this paper
• PDR3, a new yeast regulatory gene, is homologous toPDR1 and controls the multidrug resistance phenomenon

  1994cited by this paper
• 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

  1992cited by this paper
• The multidrug resistance gene PDR1 from Saccharomyces cerevisiae.

  1987cited by this paper

• Proteomic insights into the physiology and metabolism of oleaginous yeasts and filamentous fungi

  2025cites this paper
• Randomization based evaluation of distinct topological and cancer expression characteristics of mutually acting gene pairs

  2024cites this paper
• Counting Subnetworks Under Gene Duplication in Genetic Regulatory Networks

  2024cites this paper
• Compression-based inference of network motif sets

  2023cites this paper
• Dynamical Modularity of the Genotype-Phenotype Map

  2021cites this paper
• Discovery of network motifs based on induced subgraphs using a dynamic expansion tree

  2021cites this paper
• Functional network motifs defined through integration of protein-protein and genetic interactions

  2021cites this paper
• Higher-order motif analysis in hypergraphs

  2021cites this paper
• Exploiting graphlet decomposition to explain the structure of complex networks: the GHuST framework

  2020cites this paper
• Differences in evolutionary accessibility determine which equally effective regulatory motif evolves to generate pulses

  2020cites this paper
• Assessing regulatory features of the current transcriptional network of Saccharomyces cerevisiae

  2020cites this paper
• Review of tools and algorithms for network motif discovery in biological networks

  2020cites this paper
• Testing biological network motif significance with exponential random graph models

  2020cites this paper
• A complex-network approach to support transmission expansion planning

  2019cites this paper
• Evolving complexity: how tinkering shapes cells, software and ecological networks

  2019cites this paper
• Interaction pattern features and driving forces of intersectoral CO2 emissions in China: A network motif analysis

  2019cites this paper
• Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs

  2019cites this paper
• Condensed Graphs: Towards a General Approach for Faster Subgraph Census

  2019cites this paper
• Feed-forward regulation adaptively evolves via dynamics rather than topology when there is intrinsic noise

  2019cites this paper
• Adaptive evolution of feed-forward loops versus diamonds to filter out short spurious signals

  2018cites this paper
• Function, dynamics and evolution of network motif modules in integrated gene regulatory networks of worm and plant

  2018cites this paper
• The architecture of mutualistic networks as an evolutionary spandrel

  2017cites this paper
• ChiPPI: a novel method for mapping chimeric protein–protein interactions uncovers selection principles of protein fusion events in cancer

  2017cites this paper
• Is nestedness in mutualistic networks an evolutionary spandrel

  2016cites this paper
• Functional architecture and global properties of the Corynebacterium glutamicum regulatory network: Novel insights from a dataset with a high genomic coverage.

  2016cites this paper
• Multi-omics analysis reveals regulators of the response to nitrogen limitation in Yarrowia lipolytica

  2016cites this paper
• A comparative study on network motif discovery algorithms

  2015cites this paper
• VCU Scholars Compass Study of Biological Complexity Publications Center for the Study of Biological Complexity 2010 Evolution of metabolic network organization

  2015cites this paper
• Modularity, Antimodularity and Explanation in Complex Systems

  2015cites this paper
• Systems Biology and Evolutionary Biology

  2015cites this paper
• An novel frequent probability pattern mining algorithm based on circuit simulation method in uncertain biological networks

  2014cites this paper
• ON THE USE AND FUTURE OF ALTERNATIVE TESTING STRATEGIES IN REGULATORY TOXICOLOGY

  2014cites this paper
• framework and application to metabolic networks Artefacts in statistical analyses of network motifs: general

  2014cites this paper
• A Philosophical Evaluation of Adaptationism as a Heuristic Strategy

  2014influential citation
• Network motifs that recur across species, including gene regulatory and protein–protein interaction networks

  2014cites this paper
• Network representations and methods for the analysis of chemical and biochemical pathways.

  2013cites this paper
• Lessons from the modular organization of the transcriptional regulatory network of Bacillus subtilis

  2013cites this paper
• NETWORK MOTIFS AND INDEXING TECHNIQUES IN BIOLOGICAL NETWORKS

  2013cites this paper
• When one model is not enough: combining epistemic tools in systems biology.

  2013cites this paper
• Biological network motif detection: principles and practice

  2012cites this paper
• Evolvability of feed-forward loop architecture biases its abundance in transcription networks

  2012cites this paper
• Artefacts in statistical analyses of network motifs: general framework and application to metabolic networks

  2012cites this paper
• Topological effects of data incompleteness of gene regulatory networks

  2012cites this paper
• Building blocks of biological networks: a review on major network motif discovery algorithms.

  2012cites this paper
• Network Motifs Provide Signatures That Characterize Metabolism and Produce Novel Insights into the Evolutionary History of the Eukaryotic Cell.

  2012cites this paper
• Data mining for microbiologists

  2012cites this paper
• Evolutionary systems biology: historical and philosophical perspectives on an emerging synthesis.

  2012cites this paper
• MotifsMotifs ingraphs inGraphsGraph motifs in

  2012cites this paper
• Exploring the evolution of social behaviour using genomic data

  2011cites this paper
• Convergent Evolutionary Paths in Biological and Technological Networks

  2011cites this paper
• The evolution of gene expression regulatory networks in yeasts.

  2011cites this paper
• Fusion methodologies for biomedical data.

  2011cites this paper
• Evolutionarily stable and fragile modules of yeast biochemical network

  2011influential citation
• La autorregulación transcripcional en la optimización y ensamblaje de los motivos de red bacterianos

  2011influential citation
• Enrichment and aggregation of topological motifs are independent organizational principles of integrated interaction networks.

  2011cites this paper
• Modellierung regulatorischer Netzwerke von Säugetieren und Einsatz von Methoden zur strukturellen Analyse und Identifikation von Kernkomponenten

  2011cites this paper
• Efficient and Scalable Algorithms for Network Motifs Discovery

  2011cites this paper
• Expression variability of co-regulated genes differentiates Saccharomyces cerevisiae strains

  2011cites this paper
• Integrated cellular network of transcription regulations and protein-protein interactions

  2010cites this paper
• De Novo Evolution of Complex, Global and Hierarchical Gene Regulatory Mechanisms

  2010cites this paper
• Motifs in biological networks

  2010cites this paper
• Composite functional module inference: detecting cooperation between transcriptional regulation and protein interaction by mantel test

  2010cites this paper
• New Trends in Graph Mining: Structural and Node-Colored Network Motifs

  2010cites this paper
• Evolution of metabolic network organization

  2010cites this paper
• Comparative Functional Genomics of Stress Responses in Yeasts

  2010cites this paper
• Parallel Calculation of Subgraph Census in Biological Networks

  2010cites this paper
• Computational inference of transcriptional regulation in eukaryotes

  2010cites this paper
• Evolution of Metabolic Networks

  2010cites this paper
• EXPLORING THE EVOLUTION OF SOCIAL BEHAVIOUR USING GENOMIC DATA BY AARTI VENKAT THESIS

  2010cites this paper
• Aspects temporel et spatial dans des systèmes de régulation génétique

  2009cites this paper
• From evidence to inference: Probing the evolution of protein interaction networks

  2009cites this paper
• Evolvability of Computational Genetic Regulatory Networks

  2009cites this paper
• On motifs and functional modules in complex networks

  2009cites this paper
• Modular Gene Dynamics and Network Theory at Mesoscopic Scale

  2009cites this paper
• A comparative evolutionary study of transcription networks. The global role of feedback and hierachical structures.

  2009cites this paper
• Protein evolution on a human signaling network

  2009cites this paper
• Genome-wide survey of microRNA–transcription factor feed-forward regulatory circuits in human

  2009cites this paper
• Investigation of a Biological Repair Scheme

  2009cites this paper
• An approach to evaluate the topological significance of motifs and other patterns in regulatory networks

  2009cites this paper
• Network motifs come in sets: correlations in the randomization process.

  2009cites this paper
• Graph-based methods for large-scale protein classification and orthology inference

  2009cites this paper
• Functional models for large-scale gene regulation networks: realism and fiction.

  2009cites this paper
• Investigating the evolution of diversity and complexity of Prokaryotic gene regulatory networks using in silico models

  2009cites this paper
• Graph-based methods for large-scale protein classification and orthology inference

  2009cites this paper
• Simple molecular networks that respond optimally to time-periodic stimulation

  2009cites this paper
• A comparative evolutionary study of transcription networks

  2008cites this paper
• Analysis of Biological Networks

  2008influential citation
• Do motifs reflect evolved function? - No convergent evolution of genetic regulatory network subgraph topologies

  2008cites this paper
• What Determines the Assembly of Transcriptional Network Motifs in Escherichia coli?

  2008cites this paper
• The quest for orthologs: finding the corresponding gene across genomes.

  2008cites this paper
• Reliability and Evolvability of Genetic Regulatory Networks

  2008cites this paper
• A simple model of genetic oscillations through regulated degradation

  2008cites this paper
• A review on models and algorithms for motif discovery in protein-protein interaction networks.

  2008cites this paper
• Functional architecture of Escherichia coli: new insights provided by a natural decomposition approach

  2008cites this paper
• Spontaneous emergence of modularity in cellular networks

  2008cites this paper
• Efficiency of the immunome protein interaction network increases during evolution

  2008cites this paper
• Network motifs in context: An exploration of the evolution of oscillatory dynamics in transcriptional networks

  2008cites this paper
• Scale relativity theory and integrative systems biology: 1. Founding principles and scale laws.

  2008cites this paper
• Unruly Motifs - No Convergent Evolution of Network Topologies

  2007cites this paper
• Systems biology and its impact on anti-infective drug development.

  2007cites this paper