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

Recently, it has been shown that the control energy required to control a large dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the network, to place additional control inputs. We also have seen that by controlling the states of a subset of the nodes of a network, rather than the state of every node, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. Here, we see that the control energy can be reduced even more if the prescribed final states are not satisfied strictly. We introduce a new control strategy called balanced control for which we set our objective function as a convex combination of two competitive terms: (i) the distance between the output final states at a given final time and given prescribed states and (ii) the total control energy expenditure over the given time period. We also see that the required energy for the optimal balanced control problem approximates the required energy for the optimal target control problem when the coefficient of the second term is very small. We validate our conclusions in model and real networks regardless of system size, energy restrictions, state restrictions, input node choices, and target node choices.

[1]  Neo D. Martinez Artifacts or Attributes? Effects of Resolution on the Little Rock Lake Food Web , 1991 .

[2]  S. Hall,et al.  Food-web patterns : lessons from a species-rich web , 1991 .

[3]  Cynthia M. Webster,et al.  Exploring social structure using dynamic three-dimensional color images , 1998 .

[4]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[5]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[6]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[7]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[8]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[10]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[11]  K. Lafferty,et al.  Food webs and parasites in a salt marsh ecosystem. , 2006 .

[12]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[13]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[14]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Kenneth Showalter,et al.  Introduction to focus issue: design and control of self-organization in distributed active systems. , 2008, Chaos.

[16]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[17]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[18]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

[19]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[20]  F. Müller,et al.  Few inputs can reprogram biological networks , 2011, Nature.

[21]  J. Slotine,et al.  Few inputs can reprogram biological networks , 2011, Nature.

[22]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[23]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[24]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[25]  Huijun Gao,et al.  Evolutionary Pinning Control and Its Application in UAV Coordination , 2012, IEEE Transactions on Industrial Informatics.

[26]  Noah J. Cowan,et al.  Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks , 2011, PloS one.

[27]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[28]  Lin Gao,et al.  Control range: a controllability-based index for node significance in directed networks , 2012 .

[29]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[30]  O. Sporns Structure and function of complex brain networks , 2013, Dialogues in clinical neuroscience.

[31]  John Lygeros,et al.  Optimal Sensor and Actuator Placement in Complex Dynamical Networks , 2013, ArXiv.

[32]  Barbara Drossel,et al.  When do evolutionary food web models generate complex networks? , 2013, Journal of theoretical biology.

[33]  Wenwu Yu,et al.  Synchronization via Pinning Control on General Complex Networks , 2013, SIAM J. Control. Optim..

[34]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

[35]  Albert-László Barabási,et al.  Target control of complex networks , 2014, Nature Communications.

[36]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[37]  S. Boccaletti,et al.  Complex network theory and the brain , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[38]  J. Slotine,et al.  Spectrum of controlling and observing complex networks , 2015, Nature Physics.

[39]  Francesco Sorrentino,et al.  Structural permeability of complex networks to control signals , 2015, Nature Communications.

[40]  Ying-Cheng Lai,et al.  Control efficacy of complex networks , 2016, Scientific Reports.

[41]  Wen-Xu Wang,et al.  Energy scaling and reduction in controlling complex networks , 2016, Royal Society Open Science.

[42]  Isaac Klickstein,et al.  Energy scaling of targeted optimal control of complex networks , 2016, Nature Communications.