The Controllability Analysis Of The Network System Structure Based On Two Models

With the rapid development of science and technology,a variety of network systems have emerged in people real life.The controllability of these network systems is a focal point in the field of control.This paper focuses on the structural controllability of network system,the main content:First this paper summarizes the background of the controllability research of network system and the status of the development at home and abroad.In view of the structural controllability of complex network systems,the related knowledge of graph theory,matrix theory and linear system theory,which are used to solve the problem is summarized.Second under the complex network model,we introduced the concept of matching and used it to discuss the structural controllability of road maps,ring diagrams and star graph.Get the result of the minimum number of driving nodes and the specific configuration of the driving nodes for different topology graphs.At the same time,the controllability of the tree graph network structure under the model is discussed,and the optimal control configuration algorithm is proposed,and the optimal control configuration of the network structure full of K cross tree graphs can be determined.Third under the leader-follower model of complex network,the concept of degree of controllability is proposed to quantify the control level of the directed network.According to the degree of nodes,an effective method is proposed to calculate the network system degree.At the same time,the network system degree of the network system under complete graph is analyzed.