割点失效对复杂网络可控性的影响
CSTR:
作者:
作者单位:

(东北大学秦皇岛分校控制工程学院,河北秦皇岛066004)

作者简介:

通讯作者:

E-mail: wlfkz@qq.com.

中图分类号:

TP11

基金项目:

国家自然科学基金项目(61402088);河北省自然科学基金项目(F2016501023, F2017501041);中央高校基本科研业务费项目(N172304030).


Effect of cut vertexes-removal on controllability of complex networks
Author:
Affiliation:

(School of Control Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    信息物理系统个体间的相互作用能够应用复杂网络描述,复杂网络中的某些节点遭到攻击或破坏会造成网络故障,导致整个网络系统不受控.割点是网络中的一类关键节点,受攻击或故障后将导致网络连接断开,在保证网络连通性方面发挥着重要作用,但割点失效对网络可控性的影响尚不清楚.鉴于此,给出复杂网络中割点失效的可控性模型,研究割点失效对可控性的影响,同时选取节点的随机失效和以度为依据的蓄意攻击作为对比.研究发现:随机失效对可控性的影响较小,割点失效和蓄意攻击对可控性的影响较大;平均度较低时割点失效和蓄意攻击对可控性影响基本相同,但平均度增大后,割点失效比蓄意攻击对可控性的影响更大;另外,平均度的增加能够提高网络对割点失效的控制鲁棒性.

    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.

    参考文献
    相似文献
    引证文献
引用本文

王立夫,赵云康,段乐,等.割点失效对复杂网络可控性的影响[J].控制与决策,2019,34(11):2310-2316

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-10-30
  • 出版日期:
文章二维码