Collective Computation and Control in Complex Biochemical Systems

Funder

Organizational Unit

Publications

Adaptive developmental plasticity: Compartmentalized responses to environmental cues and to corresponding internal signals provide phenotypic flexibility

Publication . Mateus, Ana; Marques-Pita, Manuel; Oostra, Vicencio; Lafuente, Elvira; Brakefield, Paul M; Zwaan, Bas J; Beldade, Patrícia

The environmental regulation of development can result in the production of distinct phenotypes from the same genotype and provide the means for organisms to cope with environmental heterogeneity. The effect of the environment on developmental outcomes is typically mediated by hormonal signals which convey information about external cues to the developing tissues. While such plasticity is a wide-spread property of development, not all developing tissues are equally plastic. To understand how organisms integrate environmental input into coherent adult phenotypes, we must know how different body parts respond, independently or in concert, to external cues and to the corresponding internal signals.

2014-11-21Journal article

Open access

Canalization and control in automata networks: body segmentation in Drosophila melanogaster

Publication . Marques-Pita, Manuel; Rocha, Luís M.

We present schema redescription as a methodology to characterize canalization in automata networks used to model biochemical regulation and signalling. In our formulation, canalization becomes synonymous with redundancy present in the logic of automata. This results in straightforward measures to quantify canalization in an automaton (micro-level), which is in turn integrated into a highly scalable framework to characterize the collective dynamics of large-scale automata networks (macro-level). This way, our approach provides a method to link micro- to macro-level dynamics -- a crux of complexity. Several new results ensue from this methodology: uncovering of dynamical modularity (modules in the dynamics rather than in the structure of networks), identification of minimal conditions and critical nodes to control the convergence to attractors, simulation of dynamical behaviour from incomplete information about initial conditions, and measures of macro-level canalization and robustness to perturbations. We exemplify our methodology with a well-known model of the intra- and inter cellular genetic regulation of body segmentation in Drosophila melanogaster. We use this model to show that our analysis does not contradict any previous findings. But we also obtain new knowledge about its behaviour: a better understanding of the size of its wild-type attractor basin (larger than previously thought), the identification of novel minimal conditions and critical nodes that control wild-type behaviour, and the resilience of these to stochastic interventions. Our methodology is applicable to any complex network that can be modelled using automata, but we focus on biochemical regulation and signalling, towards a better understanding of the (decentralized) control that orchestrates cellular activity -- with the ultimate goal of explaining how do cells and tissues 'compute'.

2013-03-08Journal article

Open access

Control of complex networks requires both structure and dynamics

Publication . Alexander J. Gates; Luis M. Rocha

The study of network structure has uncovered signatures of the organization of complex systems. However, there is also a need to understand how to control them; for example, identifying strategies to revert a diseased cell to a healthy state, or a mature cell to a pluripotent state. Two recent methodologies suggest that the controllability of complex systems can be predicted solely from the graph of interactions between variables, without considering their dynamics: structural controllability and minimum dominating sets. We demonstrate that such structure-only methods fail to characterize controllability when dynamics are introduced. We study Boolean network ensembles of network motifs as well as three models of biochemical regulation: the segment polarity network in Drosophila melanogaster, the cell cycle of budding yeast Saccharomyces cerevisiae, and the floral organ arrangement in Arabidopsis thaliana. We demonstrate that structure-only methods both undershoot and overshoot the number and which sets of critical variables best control the dynamics of these models, highlighting the importance of the actual system dynamics in determining control. Our analysis further shows that the logic of automata transition functions, namely how canalizing they are, plays an important role in the extent to which structure predicts dynamics.

2015-04-18Journal article

Open access

Modularity and the spread of perturbations in complex dynamical systems

Publication . Kolchinsky, Artemy; Gates, Alexander J.; Rocha, Luis M.

We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of coarse-grained perturbed trajectories. The measure effectively separates the fast intramodular from the slow intermodular dynamics of perturbation spreading (in this respect, it is a generalization of the 'Markov stability' method of network community detection). Our approach captures variation of modular organization across different system states, time scales, and in response to different kinds of perturbations: aspects of modularity which are all relevant to real-world dynamical systems. It offers a principled alternative to detecting communities in networks of statistical dependencies between system variables (e.g., 'relevance networks' or 'functional networks'). Using coupled logistic maps, we demonstrate that the method uncovers hierarchical modular organization planted in a system's coupling matrix. Additionally, in homogeneously-coupled map lattices, it identifies the presence of self-organized modularity that depends on the initial state, dynamical parameters, and type of perturbations. Our approach offers a powerful tool for exploring the modular organization of complex dynamical systems.

2015-12-23Journal article

Open access