引用本文:王立夫,赵云康,段乐,等.割点失效对复杂网络可控性的影响[J].控制与决策,2019,34(11):2310-2316
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 75次   下载 81 本文二维码信息
码上扫一扫!
分享到: 微信 更多
割点失效对复杂网络可控性的影响
王立夫,赵云康,段乐,余牧舟
(东北大学秦皇岛分校控制工程学院,河北秦皇岛066004)
摘要:
信息物理系统个体间的相互作用能够应用复杂网络描述,复杂网络中的某些节点遭到攻击或破坏会造成网络故障,导致整个网络系统不受控.割点是网络中的一类关键节点,受攻击或故障后将导致网络连接断开,在保证网络连通性方面发挥着重要作用,但割点失效对网络可控性的影响尚不清楚.鉴于此,给出复杂网络中割点失效的可控性模型,研究割点失效对可控性的影响,同时选取节点的随机失效和以度为依据的蓄意攻击作为对比.研究发现:随机失效对可控性的影响较小,割点失效和蓄意攻击对可控性的影响较大;平均度较低时割点失效和蓄意攻击对可控性影响基本相同,但平均度增大后,割点失效比蓄意攻击对可控性的影响更大;另外,平均度的增加能够提高网络对割点失效的控制鲁棒性.
关键词:  复杂网络  信息物理系统  网络可控性  网络割点  节点失效
DOI:10.13195/j.kzyjc.2019.0132
分类号:TP11
基金项目:国家自然科学基金项目(61402088);河北省自然科学基金项目(F2016501023, F2017501041);中央高校基本科研业务费项目(N172304030).
Effect of cut vertexes-removal on controllability of complex networks
WANG Li-fu,ZHAO Yun-kang,DUAN Le,YU Mu-zhou
(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)
Abstract:
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.
Key words:  complex networks  cyber-physical systems  network controllability  cut vertexes  nodes failure

用微信扫一扫

用微信扫一扫