Optimal control of complex networks: Balancing accuracy and energy of the control action

Low-dimensional controllability of brain networks

Identifying the driver nodes of a network has crucial implications in biological systems from unveiling causal interactions to informing effective intervention strategies. Despite recent advances in network control theory, results remain inaccurate as the number of drivers becomes too small compared to the network size, thus limiting the concrete usability in many real-life applications. To overcome this issue, we introduced a framework that integrates principles from spectral graph theory and output controllability to project the network state into a smaller topological space formed by the Laplacian network structure. Through extensive simulations on synthetic and real networks, we showed that a relatively low number of projected components can significantly improve the control accuracy. By introducing a new low-dimensional controllability metric we experimentally validated our method on N = 6134 human connectomes obtained from the UK-biobank cohort. Results revealed previously unappreciated influential brain regions, enabled to draw directed maps between differently specialized cerebral systems, and yielded new insights into hemispheric lateralization. Taken together, our results offered a theoretically grounded solution to deal with network controllability and provided insights into the causal interactions of the human brain.

How zealots affect the energy cost for controlling complex social networks

The controllability of complex networks may be applicable for understanding how to control a complex social network, where members share their opinions and influence one another. Previous works in this area have focused on controllability, energy cost, or optimization under the assumption that all nodes are compliant, passing on information neutrally without any preferences. However, the assumption on nodal neutrality should be reassessed, given that in networked social systems, some people may hold fast to their personal beliefs. By introducing some stubborn agents, or zealots, who hold steadfast to their beliefs and seek to influence others, the control energy is computed and compared against those without zealots. It was found that the presence of zealots alters the energy cost at a quadratic rate with respect to their own fixed beliefs. However, whether or not the zealots' presence increases or decreases the energy cost is affected by the interplay between different parameters such as the zealots' beliefs, number of drivers, final control time regimes, network effects, network dynamics, and number and configurations of neutral nodes influenced by the zealots. For example, when a network dynamics is linear but does not have conformity behavior, it could be possible for a contrarian zealot to assist in reducing control energy. With conformity behavior, a contrarian zealot always negatively affects network control by increasing energy cost. The results of this paper suggest caution when modeling real networked social systems with the controllability of networked linear dynamics since the system dynamical behavior is sensitive to parameter change.

Controlling network ensembles

The field of optimal control typically requires the assumption of perfect knowledge of the system one desires to control, which is an unrealistic assumption for biological systems, or networks, typically affected by high levels of uncertainty. Here, we investigate the minimum energy control of network ensembles, which may take one of a number of possible realizations. We ensure the controller derived can perform the desired control with a tunable amount of accuracy and we study how the control energy and the overall control cost scale with the number of possible realizations. Our focus is in characterizing the solution of the optimal control problem in the limit in which the systems are drawn from a continuous distribution, and in particular, how to properly pose the weighting terms in the objective function. We verify the theory in three examples of interest: a unidirectional chain network with uncertain edge weights and self-loop weights, a network where each edge weight is drawn from a given distribution, and the Jacobian of the dynamics corresponding to the cell signaling network of autophagy in the presence of uncertain parameters.

Application of the control usually requires complete knowledge of the system, which is rare for biological networks characterized by uncertainty. Klickstein et al. propose an optimal control for uncertain systems represented by network ensembles where only weight distributions for edges are known.

Toward optimizing control signal paths in functional brain networks

Controlling human brain networks has aroused wide interest recently, where structural controllability provides powerful tools to unveil the relationship between its structure and functions. In this article, we define the optimal control signal path where the external control signal flows from one node to other nodes in the network. The control signal path not only shows the connections of some specific nodes in the brain network and the functions but also helps us to have a better understanding of how the control signals select and pass through the nodes to enable the brain functions with the minimum control energy. In common cases, as the control signal located on different nodes and the possible permutations of the nodes en route, there are enormous numbers of potential control signal paths in the network. The efficiency of a control signal path is defined to evaluate the most important path of the network based on the control energy. We propose the algorithms using control centrality to find the most effective control signal paths under several cases of prerequisites. As the human brain functional networks could be divided into several subnetworks to accomplish different cognition tasks (such as visuality and auditory), by the local control centrality of nodes, we could select the control signal path more efficiently, which might lead to unveiling the potential neural pathway to accomplish cognition progress.

Optimal regulation of blood glucose level in Type I diabetes using insulin and glucagon

The Glucose-Insulin-Glucagon nonlinear model accurately describes how the body responds to exogenously supplied insulin and glucagon in patients affected by Type I diabetes. Based on this model, we design infusion rates of either insulin (monotherapy) or insulin and glucagon (dual therapy) that can optimally maintain the blood glucose level within desired limits after consumption of a meal and prevent the onset of both hypoglycemia and hyperglycemia. This problem is formulated as a nonlinear optimal control problem, which we solve using the numerical optimal control package PSOPT. Interestingly, in the case of monotherapy, we find the optimal solution is close to the standard method of insulin based glucose regulation, which is to assume a variable amount of insulin half an hour before each meal. We also find that the optimal dual therapy (that uses both insulin and glucagon) is better able to regulate glucose as compared to using insulin alone. We also propose an ad-hoc rule for both the dosage and the time of delivery of insulin and glucagon.

Prediction of Optimal Drug Schedules for Controlling Autophagy

The effects of molecularly targeted drug perturbations on cellular activities and fates are difficult to predict using intuition alone because of the complex behaviors of cellular regulatory networks. An approach to overcoming this problem is to develop mathematical models for predicting drug effects. Such an approach beckons for co-development of computational methods for extracting insights useful for guiding therapy selection and optimizing drug scheduling. Here, we present and evaluate a generalizable strategy for identifying drug dosing schedules that minimize the amount of drug needed to achieve sustained suppression or elevation of an important cellular activity/process, the recycling of cytoplasmic contents through (macro)autophagy. Therapeutic targeting of autophagy is currently being evaluated in diverse clinical trials but without the benefit of a control engineering perspective. Using a nonlinear ordinary differential equation (ODE) model that accounts for activating and inhibiting influences among protein and lipid kinases that regulate autophagy (MTORC1, ULK1, AMPK and VPS34) and methods guaranteed to find locally optimal control strategies, we find optimal drug dosing schedules (open-loop controllers) for each of six classes of drugs and drug pairs. Our approach is generalizable to designing monotherapy and multi therapy drug schedules that affect different cell signaling networks of interest.

Novel aperiodically intermittent stability criteria for Markovian switching stochastic delayed coupled systems

This paper concerns p th moment exponential stability of stochastic coupled systems with multiple time-varying delays, and Markovian switching topologies via intermittent control. Compared with previous research results, the mathematical model of this kind of stochastic coupled systems with multiple time-varying delays and Markovian switching topologies is studied for the first time. The intermittent control designed in this paper is aperiodical, which is more general in practice. Moreover, the restriction between control width and time delays is removed. By constructing a new differential inequality on delayed dynamical systems with Markovian switching topologies and combining the graph-theoretic approach with M-matrix theory, two sufficient criteria are derived to guarantee p th moment exponential stability of systems. Moreover, the exponential convergence rate has a close relationship with the maximum ratio of the rest width to the aperiodical time span (the sum of the control width and the rest width). Finally, we employ the theoretical results to study the exponential stability of stochastic coupled oscillators with multiple time-varying delays and Markovian switching topologies. Meanwhile, a numerical example is presented to illustrate the effectiveness and feasibility of the proposed results.