一类影响网络能控性的边集研究  

A class of edge set affecting network controllability

作　　者：赵国涛 王立夫 关博飞 Zhao Guo-Tao;Wang Li-Fu;Guan Bo-Fei(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)

机构地区：[1]东北大学秦皇岛分校控制工程学院,秦皇岛066004

出　　处：《物理学报》2021年第14期362-376,共15页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:61573077,U1808205);中央高校基本科研业务费专项资金(批准号:N2023022);河北省自然科学基金(批准号:F2016501023,F2017501041)资助的课题

摘　　要：应用复杂网络描述大规模复杂系统间的相互作用已被广泛接受,网络中某些边遭受攻击或破坏会使网络不能控.然而哪些边失效后会对网络能控性造成影响?针对这一问题,本文首先提出了类关键边集的概念,并给出了类关键边集的判定定理.然后通过建立类关键边集失效模型,来研究类关键边集失效对网络能控性的影响.最后将类关键边集失效、随机失效、按度失效和按介数失效进行对比,验证了无论是在模型网络(ER随机网络、BA无标度网络、随机三角形网络和随机矩形网络),还是26种不同领域的实际网络中,类关键边集失效对网络能控性的破坏力最大,同时该结果为网络边攻击提供了一种新方法.It is undisputed that complex networks are used to describe the interaction between large-scale complex systems.Different edges have different effects on network controllability.When some edges in a network are attacked or destroyed,the network controllability may be affected very little;when some other edges are attacked,network controllability may be affected very greatly,even results in the uncontrollability of the network.Which edges failure will affect the network controllability?To solve this problem,according to the node classification and edge classification,the concept of quasi-critical edge set is proposed,and the judgment theorem of quasi-critical edge set is given in this paper.In order to study the influence of quasi-critical edge set on the network controllability,the failure model of quasi-critical edge set is proposed,and the network controllability is quantified by the ratio of the number of driver nodes to the number of network nodes.In this failure model,the quasi-critical edge set with the minimum number of edges is removed first,thus destroying the network controllability quickly.By analyzing the failure model of quasi-critical edge set,the failure curve of quasi-critical edge set is obtained.It is found that the failure curve is a piecewise linear function and that the maximum(initial)slope of failure curve is related to the average degree of network.In addition,the failure of quasi-critical edge set has the greatest influence on network controllability.A comparison among the failure of quasi-critical edge set,random failure,degree failure,and betweenness failure verifies that the failure of quasi-critical edge set has the greatest damage to the network controllability in both model networks(ER random network,BA scale-free network,random triangle network and random rectangle network)and real networks in 26 different fields.For some of real networks,such as cancer cell networks,terrorist communication networks and other networks that are harmful to human beings,the failure model of quasi-crit

关 键 词：复杂网络 结构能控性 类关键边集 边失效模型 

分 类 号：O157.5[理学—数学]