Method For Transformation Of Alternative Components In Complex Network Control

Controlling a complex system is one of the common problems confronted in many fields.Many complex systems that existing in the real world can be described by complex networks,such as computer network,electric power and transportation networks,biological networks,economy and finance network,social relation network,and so on.To ensure the normal opera tion of these systems,it is necessary to control the whole network.A network can be controll ed by inputting signal to the driver nodes of the network.There are a lot of,or very few drive r nodes in high average degree network,which respectively corresponded to decentralized an d centralized network control mode.The reason of the emergence of the control mode is that the network has a great alternati ve component.Based on this reason,this paper dose further research on the methods of transf ormation about the alternative components in complex network,including type transformatio n and coverage transformation.The research is composed mainly by the following two aspect s work:First,the problem of mode transformation is summarized as the problem of alternative c omponent transformation according to the reason of control mode in this paper.The character istics of three kinds alternative components' structure and the difference of node attribute are analyzed.We discovered the key to change the type of alternative component is to change the attribute of some nodes in the component.This paper proposed three methods,which contain s adding edges,deleting edges and reversing edges,to complete the transformation between t wo type components by properties of maximum matching.The above transforming method is applied to the BA network and real network.We compare the difference between various me thods through transform price,efficiency and other parameters.The result shows that the pro perties of a large number of nodes in the network can be changed by changing rarely part edg es of the network,much better than original method.Then,aiming at the problems of low average degree network without control mode,this paper presents a combination method,gathering the small range of alternative component int o a great alternative component by adding edges and the network has control mode after com bination.The combination can achieve the target effect by adding a small amount of edges.T he high efficiency of the combined method is demonstrated by comparison with the BA netw ork.For the network with control mode,this paper also proposes a method of separation.A gr eat alternative component can be divided into very small components,so that the network no longer has control mode.The separation method need to delete a lot of edges,the average deg ree of the original network variation is relatively large.This paper analyzes the reasons for thi s phenomenon,and provides the direction for the next step.