Research On Easy Local Controllability Based On Topological Features Of Complex Network

Many systems in the real world exist in the form of complex networks.To ensure the normal operation of these systems,they must be controlled.Therefore,the research on control of complex networks has drawn much attention as a hot issue in the research of complex networks.Most of the research purpose is to control all the nodes in the network.However,it is very difficult to control the entire network without knowing the global topology information,such as Internet and social networks.However,in some cases,only certain parts of the control network can reach the established goal.Due to the different degrees of difficulty in implementing control of different structures,it is possible to control the local work of the next step by judging the controllability of the local part of the target.In the existing research of local control,most of them are local control methods,and there is almost no research on local controllability.Therefore,This paper studies the local controllability of complex networks based on the characteristics of network topology,and mainly analyzes the local controllability and topological features of easy control.Firstly,based on the control of complex networks based on linear system control theory,the controllability of local complex networks is studied.Local and multi-source controlled local,internal control nodes and external control nodes of single source control are analyzed.We can quantitatively control the local easy to control the local easy to control index;secondly,after comparing the existing local control methods,we choose the best one to conduct the large-scale model network experiment,and analyze the experimental results to get the topological features of the controllable local Real network experiments to verify;finally proposed a local control module based on the local easy to find algorithm.Through the study on the topological features of the controllable local part,we find that the local boundary point ratio,the local average aggregation coefficient and the local module degree have different degrees of impact on the local controllability.In addition,we analyze in detail the local module degree under different values,Structural Features and Its Control Significance.By comparing the experiments of 12 real networks and the experiment of local control,we find that the localities found by the proposed algorithm are easier to control than the ones found by the community,and the algorithm is more applicable.