Fixed point characterization of biological networks with complex graph topology

Closed-Loop Control of Complex Networks: A Trade-Off between Time and Energy

Controlling complex nonlinear networks is largely an unsolved problem at the present. Existing works focus either on open-loop control strategies and their energy consumptions or on closed-loop control schemes with an infinite-time duration. We articulate a finite-time, closed-loop controller with an eye toward the physical and mathematical underpinnings of the trade-off between the control time and energy as well as their dependence on the network parameters and structure. The closed-loop controller is tested on a large number of real systems including stem cell differentiation, food webs, random ecosystems, and spiking neuronal networks. Our results represent a step forward in developing a rigorous and general framework to control nonlinear dynamical networks with a complex topology.

Sampling-based Bayesian approaches reveal the importance of quasi-bistable behavior in cellular decision processes on the example of the MAPK signaling pathway in PC-12 cell lines

BACKGROUND

Positive and negative feedback loops are ubiquitous motifs in biochemical signaling pathways. The mitogen-activated protein kinase (MAPK) pathway module is part of many distinct signaling networks and comprises several of these motifs, whose functioning depends on the cell line at hand and on the particular context. The maintainance of specificity of the response of the MAPK module to distinct stimuli has become a key paradigm especially in PC-12 cells, where the same module leads to different cell fates, depending on the stimulating growth factor. This cell fate is regulated by differences in the ERK (MAPK) activation profile, which shows a transient response upon stimulation with EGF, while the response is sustained in case of NGF. This behavior was explained by different effective network topologies. It is widely believed that this sustained response requires a bistable system.

RESULTS

In this study we present a sampling-based Bayesian model analysis on a dataset, in which PC-12 cells have been stimulated with different growth factors. This is combined with novel analysis methods to investigate the role of feedback interconnections to shape ERK response. Results strongly suggest that, besides bistability, an additional effect called quasi-bistability can contribute to explain the observed responses of the system to different stimuli. Quasi-bistability is the ability of a monostable system to maintain two distinct states over a long time period upon a transient signal, which is also related to positive feedback, but cannot be detected by standard steady state analysis methods.

CONCLUSIONS

Although applied on a specific example, our framework is generic enough to be also relevant for other regulatory network modeling studies that comprise positive feedback to explain cellular decision making processes. Overall, this study advices to focus not only on steady states, but also to take transient behavior into account in the analysis.

The circuit-breaking algorithm for monotone systems

In earlier work, we have introduced the circuit-breaking algorithm (CBA) for the analysis of intracellular regulation networks. This algorithm uses the network topology to construct a one-dimensional circuit-characteristic whose zeros correspond to the fixed points of the system. In this study, we apply the CBA to monotone systems whose flow preserves a partial order with respect to some orthant cone. We consider relations between stability of fixed points and the derivative of the corresponding zeros of the circuit-characteristic. In particular, we derive sufficient conditions for instability in case of global asymptotic stability of the open-loop system. Furthermore, we fully characterize stability of the fixed points if in addition the system is monotone. Combined with the theory of monotone systems, our results are used to characterize the long-term behavior of two models for different intracellular regulation processes.

Detection meeting control: Unstable steady states in high-dimensional nonlinear dynamical systems

We articulate an adaptive and reference-free framework based on the principle of random switching to detect and control unstable steady states in high-dimensional nonlinear dynamical systems, without requiring any a priori information about the system or about the target steady state. Starting from an arbitrary initial condition, a proper control signal finds the nearest unstable steady state adaptively and drives the system to it in finite time, regardless of the type of the steady state. We develop a mathematical analysis based on fast-slow manifold separation and Markov chain theory to validate the framework. Numerical demonstration of the control and detection principle using both classic chaotic systems and models of biological and physical significance is provided.

Analyzing fixed points of intracellular regulation networks with interrelated feedback topology

Background

Modeling the dynamics of intracellular regulation networks by systems of ordinary differential equations has become a standard method in systems biology, and it has been shown that the behavior of these networks is often tightly connected to the network topology. We have recently introduced the circuit-breaking algorithm, a method that uses the network topology to construct a one-dimensional circuit-characteristic of the system. It was shown that this characteristic can be used for an efficient calculation of the system’s fixed points.

Results

Here we extend previous work and show several connections between the circuit-characteristic and the stability of fixed points. In particular, we derive a sufficient condition on the characteristic for a fixed point to be unstable for certain graph structures and demonstrate that the characteristic does not contain the information to decide whether a fixed point is asymptotically stable. All statements are illustrated on biological network models.

Conclusions

Single feedback circuits and their role for complex dynamic behavior of biological networks have extensively been investigated, but a transfer of most of these concepts to more complex topologies is difficult. In this context, our algorithm is a powerful new approach for the analysis of regulation networks that goes beyond single isolated feedback circuits.