Abstract:Controlling a complex network to achieve a certain desired objective is an important task for various interacting systems. In many practical situations, it is expensive and unrealistic to control all nodes especially in a large-scale complex network. In order to reduce control cost, one turns to control a small part of nodes in the network, which is called pinning control. This research direction has been widely concerned and much representative progress has been achieved so far. However, to achieve an optimal performance, two key questions about the node-selection scheme remain open. One is how many nodes need controlling and the other is which nodes the controllers should be applied to. It has been revealed in our recent work that the effectiveness of node-selection scheme can be evaluated by the smallest eigenvalue \begin{document}$ {\rm{\lambda }}_{1} $\end{document} of the grounded Laplacian matrix obtained by deleting the rows and columns corresponding to the pinned nodes from the Laplacian matrix of the network. As a further study of our previous work, we study node selection algorithm for optimizing pinning control in depth, based on the proposed index \begin{document}$ {\rm{\lambda }}_{1} $\end{document} and its spectral properties. As is well known, it is an NP-hard problem to obtain the maximum of \begin{document}$ {\rm{\lambda }}_{1} $\end{document} by numerical calculations when the number of pinned nodes is given. To solve this challenge problem, in this paper a filtering algorithm is proposed to find most important nodes, which results in an optimal \begin{document}$ {\rm{\lambda }}_{1} $\end{document} when the number of pinned nodes is given. The method can be applied to any type of undirected networks. Furthermore, in this paper we propose the concept of node-set importance in complex networks from the perspective of network control, which is different from the existing definitions about node importance of complex networks: The importance of a node set and the selected nodes in this paper depends on the number of pinned nodes; if the number of pinned nodes is different, the selected nodes will be different. The concept of node-set importance reflects the effect of nodes’ combination in a network. It is expected that the obtained results are helpful in guiding the optimal control problems in practical networks.

Selecting Pinning Nodes to Control Complex Networked Systems

On the Pinning Strategy of Complex Networks

Pinning Control on Complex Networks Via Identifying Communities

Node-set Importance and Optimization Algorithm of Nodes Selection in Complex Networks Based on Pinning Control

The Local Stochastic Stability for Complex Networks under Pinning Control.

Pinning Impulsive Control Algorithms for Complex Network

Pinning control of clustered complex networks with different size

Diffusion Inspires Selection of Pinning Nodes in Pinning Control

Enhancing Speed of Pinning Synchronizability: Low-Degree Nodes with High Feedback Gains.

Pinning Synchronization of a Complex Network: Nodes, Edges and Higher-Order Edges

Optimizing Pinned Nodes to Maximize the Convergence Rate of Multiagent Systems with Digraph Topologies

A survey on global pinning synchronization of complex networks

Pinning-Controllability Analysis of Complex Networks: an M-Matrix Approach

Optimizing Pinning Control of Directed Networks Using Spectral Graph Theory

Pinning a Complex Network to Follow a Target System with Predesigned Control Inputs

On Pinning Synchronization of Directed and Undirected Complex Dynamical Networks

Synchronization of Directed Higher-Order Networks Via Pinning Control

Novel Pinning Control Strategies for Synchronisation of Complex Networks with Nonlinear Coupling Dynamics

A step forward to pinning control of complex networks: Finding an optimal vertex to control

The efficiency analysis of several categories of pinning strategies of a complex network

Number Estimation of Controllers for Pinning a Complex Dynamical Network