Graph Transformations and Game Theory: A Generative Mechanism for Network Formation

Many systems can be described in terms of networks with characteristic structural properties. To better understand the formation and the dynamics of complex networks one can develop generative models. We propose here a generative model (named dynamic spatial game) that combines graph transformations and game theory. The idea is that a complex network is obtained by a sequence of node-based transformations determined by the interactions of nodes present in the network. We model the node-based transformations by using graph grammars and the interactions between the nodes by using game theory. We illustrate dynamic spatial games on a couple of examples: the role of cooperation in tissue formation and tumor development and the emergence of patterns during the formation of ecological networks

Information Cascades and the Collapse of Cooperation

In various types of structured communities newcomers choose their interaction partners by selecting a role-model and copying their social networks. Participants in these networks may be cooperators who contribute to the prosperity of the community, or cheaters who do not and simply exploit the cooperators. For newcomers it is beneficial to interact with cooperators but detrimental to interact with cheaters. However, cheaters and cooperators usually cannot be identified unambiguously and newcomers’ decisions are often based on a combination of private and public information. We use evolutionary game theory and dynamical networks to demonstrate how the specificity and sensitivity of those decisions can dramatically affect the resilience of cooperation in the community. We show that promiscuous decisions (high sensitivity, low specificity) are advantageous for cooperation when the strength of competition is weak; however, if competition is strong then the best decisions for cooperation are risk-adverse (low sensitivity, high specificity). Opportune decisions based on private and public information can still support cooperation but suffer of the presence of information cascades that damage cooperation, especially in the case of strong competition. Our research sheds light on the way the interplay of specificity and sensitivity in individual decision-making affects the resilience of cooperation in dynamical structured communities

Book of abstracts: Scientific Opening of The Microsoft Reasearch Centre for Computational and Systems Biology, Trento, Italy, April 3-5, 2006

Abstracts of the talks of the Scientific Opening of the Microsoft Research - University of Trento Centre for Computational and Systems Biology held in Trento on April 3-5, 200

Time-keeping and decision-making in living cells: Part II

SCOPUS: re.jinfo:eu-repo/semantics/publishe

Time-keeping and decision-making in living cells: Part I

To survive and reproduce, a cell must process information from its environment and its own internal state and respond accordingly, in terms of metabolic activity, gene expression, movement, growth, division and differentiation. These signal–response decisions are made by complex networks of interacting genes and proteins, which function as biochemical switches and clocks, and other recognizable information-processing circuitry. This theme issue of Interface Focus (in two parts) brings together articles on time-keeping and decision-making in living cells—work that uses precise mathematical modelling of underlying molecular regulatory networks to understand important features of cell physiology. Part I focuses on time-keeping: mechanisms and dynamics of biological oscillators and modes of synchronization and entrainment of oscillators, with special attention to circadian clocks

Transcriptional Regulation Is a Major Controller of Cell Cycle Transition Dynamics

DNA replication, mitosis and mitotic exit are critical transitions of the cell cycle which normally occur only once per cycle. A universal control mechanism was proposed for the regulation of mitotic entry in which Cdk helps its own activation through two positive feedback loops. Recent discoveries in various organisms showed the importance of positive feedbacks in other transitions as well. Here we investigate if a universal control system with transcriptional regulation(s) and post-translational positive feedback(s) can be proposed for the regulation of all cell cycle transitions. Through computational modeling, we analyze the transition dynamics in all possible combinations of transcriptional and post-translational regulations. We find that some combinations lead to ‘sloppy’ transitions, while others give very precise control. The periodic transcriptional regulation through the activator or the inhibitor leads to radically different dynamics. Experimental evidence shows that in cell cycle transitions of organisms investigated for cell cycle dependent periodic transcription, only the inhibitor OR the activator is under cyclic control and never both of them. Based on these observations, we propose two transcriptional control modes of cell cycle regulation that either STOP or let the cycle GO in case of a transcriptional failure. We discuss the biological relevance of such differences

Comparative analysis of the intracellular responses to disease-related aggregation-prone proteins

Aggregation-prone proteins (APPs) have been implicated in numerous human diseases but the underlying mechanisms are incompletely understood. Here we comparatively analysed cellular responses to different APPs. Our study is based on a systematic proteomic and phosphoproteomic analysis of a set of yeast proteotoxicity models expressing different human disease-related APPs, which accumulate intracellular APP inclusions and exhibit impaired growth. Clustering and functional enrichment analyses of quantitative proteome-level data reveal that the cellular response to APP expression, including the chaperone response, is specific to the APP, and largely differs from the response to a more generalized proteotoxic insult such as heat shock. We further observe an intriguing association between the subcellular location of inclusions and the location of the cellular response, and provide a rich dataset for future mechanistic studies. Our data suggest that care should be taken when designing research models to study intracellular aggregation, since the cellular response depends markedly on the specific APP and the location of inclusions. Further, therapeutic approaches aimed at boosting protein quality control in protein aggregation diseases should be tailored to the subcellular location affected by inclusion formation. SIGNIFICANCE: We have examined the global cellular response, in terms of protein abundance and phosphorylation changes, to the expression of five human neurodegeneration-associated, aggregation-prone proteins (APPs) in a set of isogenic yeast models. Our results show that the cellular response to each APP is unique to that protein, is different from the response to thermal stress, and is associated with processes at the subcellular location of APP inclusion formation. These results further our understanding of how cells, in a model organism, respond to expression of APPs implicated in neurodegenerative diseases like Parkinson's, Alzheimer's, and ALS. They have implications for mechanisms of toxicity as well as of protective responses in the cell. The specificity of the response to each APP means that research models of these diseases should be tailored to the APP in question. The subcellular localization of the response suggest that therapeutic interventions should also be targeted within the cell

An Insulin-to-Insulin Regulatory Network Orchestrates Phenotypic Specificity in Development and Physiology

Insulin-like peptides (ILPs) play highly conserved roles in development and physiology. Most animal genomes encode multiple ILPs. Here we identify mechanisms for how the forty Caenorhabditis elegans ILPs coordinate diverse processes, including development, reproduction, longevity and several specific stress responses. Our systematic studies identify an ILP-based combinatorial code for these phenotypes characterized by substantial functional specificity and diversity rather than global redundancy. Notably, we show that ILPs regulate each other transcriptionally, uncovering an ILP-to-ILP regulatory network that underlies the combinatorial phenotypic coding by the ILP family. Extensive analyses of genetic interactions among ILPs reveal how their signals are integrated. A combined analysis of these functional and regulatory ILP interactions identifies local genetic circuits that act in parallel and interact by crosstalk, feedback and compensation. This organization provides emergent mechanisms for phenotypic specificity and graded regulation for the combinatorial phenotypic coding we observe. Our findings also provide insights into how large hormonal networks regulate diverse traits