Abstract:Determining an input matrix, i.e., locating predefined number of nodes (named “key nodes”) connected to external control sources that provide control signals, so as to minimize the cost of controlling a preselected subset of nodes (named “target nodes”) in directed networks is an outstanding issue. This problem arises especially in large natural and technological networks. To address this issue, we focus on directed networks with linear dynamics and propose an iterative method, termed as “L0-norm constraint based projected gradient method” (LPGM) in which the input matrix B is involved as a matrix variable. By introducing a chain rule for matrix differentiation, the gradient of the cost function with respect to B can be derived. This allows us to search B by applying probabilistic projection operator between two spaces, i.e., a real valued matrix space RN × M and a L0 norm matrix space RL0N×M by restricting the L0 norm of B as a fixed value of M. Then, the nodes that correspond to the M nonzero elements of the obtained input matrix (denoted as BL0) are selected as M key nodes, and each external control source is connected to a single key node. Simulation examples in real-life networks are presented to verify the potential of the proposed method. An interesting phenomenon we uncovered is that generally the control cost of scale free (SF) networks is higher than Erdos-Renyi (ER) networks using the same number of external control sources to control the same size of target nodes of networks with the same network size and mean degree. This work will deepen the understanding of optimal target control problems and provide new insights to locate key nodes for achieving minimum-cost control of target nodes in directed networks.

Boundary Constraints for Minimum Cost Control of Directed Networks.

Optimal Rgcc Control With H-Infinity Norm And Control Input Constraints

Controlling Directed Networks with Evolving Topologies

Towards the minimum-cost control of target nodes in directed networks with linear dynamics.

L0 Norm Constraint Based External Control Source Allocation for the Minimum Cost Control of Directed Networks.

Minimum Control Cost Of Weighted Linear Dynamic Networks

Minimum-cost control of complex networks

Minimizing average interference through topology control

Key‐nodes Selection Problem for Minimum Cost Control of Directed Networks

Optimization on Matrix Manifold Based on Gradient Information and Its Applications in Network Control

Optimal Target Control of Complex Networks with Selectable Inputs.

Upper Bound of the Minimum Energy Cost for Controlling Complex Networks

Matrix Function Optimization under Weighted Boundary Constraints and Its Applications in Network Control.

Optimal Control of Complex Networks Based on Matrix Differentiation

Minimum Cost Flow Problem on Some Networks with Node Weight

Energy cost for controlling complex networks

Block-based Minimum Input Design for the Structural Controllability of Complex Networks

Guaranteed Cost Control Of Networked Control Systems With Time-Delays And Packet Losses

Energy Cost for Target Control of Complex Networks

Optimal Control of Linear Cost Networks

Networked guaranteed cost control for uncertain discrete-time markovian jump linear systems