摘要
信息物理系统个体间的相互作用能够应用复杂网络描述,复杂网络中的某些节点遭到攻击或破坏会造成网络故障,导致整个网络系统不受控.割点是网络中的一类关键节点,受攻击或故障后将导致网络连接断开,在保证网络连通性方面发挥着重要作用,但割点失效对网络可控性的影响尚不清楚.鉴于此,给出复杂网络中割点失效的可控性模型,研究割点失效对可控性的影响,同时选取节点的随机失效和以度为依据的蓄意攻击作为对比.研究发现:随机失效对可控性的影响较小,割点失效和蓄意攻击对可控性的影响较大;平均度较低时割点失效和蓄意攻击对可控性影响基本相同,但平均度增大后,割点失效比蓄意攻击对可控性的影响更大;另外,平均度的增加能够提高网络对割点失效的控制鲁棒性.
Interactions between individuals in cyber-physical systems can be described by complex networks.Complex network failures caused by attacking or corrupting on certain nodes would lead the network out of control.Cut vertexes are a kind of key nodes whose removal will disconnect a network.Cut vertexes play an important role in ensuring the connectivity of a network,however,it is still uncertain about the effect of cut vertexes-removal on network controllability.Therefore,we firstly investigate the model of network controllability based on cut vertexes-removal,and study the effect of cut vertexes-removal on controllability,meanwhile,random failures of nodes and target attacks based on degree are chosen as comparisons.The results demonstrate that random-failures have little effect on controllability,while cut vertexes-removal and target-attacks have a greater influence;when the average degree is low,the cut vertexes-removal and the target-attacks have nearly the same effect on controllability,but as the average degree grows,the cut vertexes-removal are more effective on controllability comparing with target-attacks;in addition,the controllable robustness of a network against cut vertexes-removal can be improved with the increase of average degree.
作者
王立夫
赵云康
段乐
余牧舟
WANG Li-fu;ZHAO Yun-kang;DUAN Le;YU Mu-zhou(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)
出处
《控制与决策》
EI
CSCD
北大核心
2019年第11期2310-2316,共7页
Control and Decision
基金
国家自然科学基金项目(61402088)
河北省自然科学基金项目(F2016501023,F2017501041)
中央高校基本科研业务费项目(N172304030)
关键词
复杂网络
信息物理系统
网络可控性
网络割点
节点失效
complex networks
cyber-physical systems
network controllability
cut vertexes
nodes failure
