Abstract:The model, structure and dynamics of complex systems and networks are studied to control complex systems, which reflects the ability to understanding complex systems. Recently, the research on controllability of complex networks by using control theory and complexity science has attracted much attention. It has been investigated extensively by many scientists from various fields, and many meaningful achievements have been obtained in the past few years. In this paper, the process of controllability of complex networks is discussed, the framework of structural controllability based on maximum matching is introduced in detail, and the relevant research status since 2011 is summarized. Controllabilities of complex networks are introduced in the following aspects: different types of controllabilities, relationship between controllability and network statistical characteristics, classification and measures based on controllability, robustness of controllability, and optimization methods of controllability. Finally, the questions urgent to solve in controllability are discussed, so as to give a help to the the study in this respect.There are five sections in this paper, which involve with different aspects of controllability. In the introduction section, the research work of controllability since 2011 is briefly mentioned, and the difference between controllability and previous pinning controllability is clarified. In the second section, the concept of controllability and different types of controllabilities are discussed in detail, including structural controllability, exact controllability, controllability with edge dynamics and controllability with nodal dynamics. In the third section, the relationship between controllability and network structure is investigated, especially the effects of common statistical characteristics and low-degree nodes on controllability. In the fourth section, the measures based on controllability are introduced, which includes control profiles, control range, control centrality, control capacity and control modality. In the fifth section, the research work about control robustness is discussed from robustness measures to optimization methods. In the fifth section, the optimization methods of controllability are introduced, which are classified into two different strategies: topology and edge direction.

Robustness Analysis of Network Controllability

Attack Vulnerability of Network Controllability.

Robustness Of Controllability For Networks Based On Edge-Attack

Controllability of Deterministic Complex Networks

A Comparative Study on Controllability Robustness of Complex Networks

Maintain the Structural Controllability under Malicious Attacks on Directed Networks

A Framework of Hierarchical Attacks to Network Controllability

Optimization of Robustness of Network Controllability Against Malicious Attacks

Robustness analysis of the networks in cascading failures with controllable parameters

New Measure for Network Controllability Robustness Based on Controllable Subspace

Selection of Malicious Attack Nodes for Complex Networks Based on Structural Controllability

Controllability emerging from conditional path reachability in complex networks

Effect of cut vertexes-removal on controllability of complex networks

Robustness Analysis of Static Routing on Networks

Optimization of robustness of interdependent network controllability by redundant design

Physical Controllability of Complex Networks

Recent Progress in Controllability of Complex Network

Robustness Analysis of the Complex Network

Minimum structural controllability problems of complex networks

Controllability Robustness for Scale-Free Networks Based on Nonlinear Load-Capacity

Network Controllability Based on Node Overloaded Failure