Minimum-cost control of complex networks

guoqi li,wuhua hu,gaoxi xiao,lei deng,pei tang,jing pei,luping shi
DOI: https://doi.org/10.1088/1367-2630/18/1/013012
2015-01-01
New Journal of Physics
Abstract:Finding the solution for driving a complex network at the minimum energy cost with a given number of controllers, known as the minimum-cost control problem, is critically important but remains largely open. We propose a projected gradient method to tackle this problem, which works efficiently in both synthetic and real-life networks. The study is then extended to the case where each controller can only be connected to a single network node to have the lowest connection complexity. We obtain the interesting insight that such connections basically avoid high-degree nodes of the network, which is in resonance with recent observations on controllability of complex networks. Our results provide the first technical path to enabling minimum-cost control of complex networks, and contribute new insights to locating the key nodes from a minimum-cost control perspective.
What problem does this paper attempt to address?