Research On Community Controllability Of Complex Network Basic On Detecting Community Structure

Recently,the complex network control research based on the linear system control theory are focused as a hot topic in the research of the complex network,these researches aim to control all nodes of a network.However,it is difficult to control the entire network(like Internet or social network)under the situation where the global topology of a network is absent.In many cases,it is sufficient to control just a part of nodes.Because a community usually plays an independent role in a real complex system,the control of the community in a real complex system may realize the control of a specific functional unit in the system.Therefore,this thesis treats a community in a complex network as a basic unit for partial control of a complex network,and discusses the studies of community control strategy in the complex networks.The target communities of a complex network can be controlled without using the entire network topology information,which can improve the pertinence and feasibility of network control in many applications.But the control signal transmissions between target communities with the remainder network make it difficult to drive the target community to desired states.The thesis introduces a new kind of control nodes,termed “immune node” in the earlier research.The problem above can be solved by selectively blocking the control signal transmission between the communities and the outside network using immune nodes.The absolute number of driving nodes is reduced when controlling just a part of the network,however,the control cost for blocking the signal transmission is relatively high.So the thesis proposes a strategy to efficiently control target communities,and the strategy reduces the total number of driving nodes and control nodes by deliberately arranging the matching sequence of nodes.The thesis does experiments on a series of model networks and 11 real networks.The experimental results show that: The control strategy proposed in the thesis can efficiently control communities in a network,and the number of driving nodes and immune nodes to control communities is fewer than that of controlling the entire network,when the average degree of a network is low,but the ratio of immune nodes and driving nodes to all nodesincreases.At the same time,the thesis does the experiments on the model networks with known community structure and preliminarily explores what properties a sub network being suitable for controlling communities has.