节点分类及失效对网络能控性的影响

复杂系统间的相互作用能够用复杂网络描述.复杂网络中某些节点遭受攻击或破坏会造成网络故障,导致整个网络能控性变化.不同节点失效会对网络能控性有不同的影响.本文提出一种网络节点的分类方式,将网络中的节点根据边的方向和匹配关系分成九种类型,并给出了辨识节点类型的算法.另外,本文给出了基于此分类方式下复杂网络中某类节点失效时,...

Node Classification and the Influence of Node Failure on Network Controllability

The interaction between complex systems can be described by complex networks. In complex network, some nodes are attacked or destroyed, which may cause network failure and lead to the change of the whole network controllability. Different node failures have different effects on network controllability. In this paper, a classification method of network nodes is proposed, which divides the nodes into nine types according to the direction of the edge and the matching relationship, and the algorithm for identifying the type of nodes is given. In addition, the change rule of the number of driving nodes is given when a certain type of node fails in the complex network based on this classification method, which is used to measure the controllability of the network. And simulation experiments are carried out through the model network to demonstrate the change of the number of driving nodes given in this paper when the node fails. At the same time, the corresponding relationship between the proportion of different types of nodes in social networks and actual interpersonal communication is also analyzed.