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

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.