Effect of cut vertexes-removal on controllability of complex networks

被引：0
|
作者：
Wang L.-F. [1 ]
Zhao Y.-K. [1 ]
Duan L. [1 ]
Yu M.-Z. [1 ]
机构：
[1] School of Control Engineering, Northeastern University at Qinhuangdao, Qinhuangdao
来源：
Kongzhi yu Juece/Control and Decision | 2019年 / 34卷 / 11期
关键词：
Complex networks; Cut vertexes; Cyber-physical systems; Network controllability; Nodes failure;
D O I：
10.13195/j.kzyjc.2019.0132
中图分类号：
学科分类号：
摘要：
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. © 2019, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：2310 / 2316
页数：6
相关论文
共 25 条
  • [1] Guan X.H., Guan X.P., Guo G., Preface of the special issue on theory and applications of cyber-physical systems, Acta Automatica Sinica, 45, 1, pp. 1-4, (2019)
  • [2] Barabasi A.L., Network Science, pp. 3-18, (2016)
  • [3] Ding J., Tan P., Lu Y.Z., Optimizing the controllability index of directed networks with the fixed number of control nodes, Neurocomputing, 171, pp. 1524-1532, (2016)
  • [4] Yan G., Ren J., Lai Y.C., Controlling complex networks: How much energy is needed?, Physical Review Letters, 108, 21, (2012)
  • [5] Parekh D., Ruths D., Ruths J., Reachability-based robustness of network controllability under node and edge attacks, The 10th International Conference on Signal-Image Technology and Internet-based Systems, pp. 424-431, (2014)
  • [6] Liu Y.Y., Slotine J.J., Barabasi A.L., Controllability of complex networks, Nature, 473, 7346, pp. 167-173, (2011)
  • [7] Lin C.T., Structural controllability, IEEE Transactions on Automatic Control, 19, 3, pp. 201-208, (1974)
  • [8] Yuan Z., Zhao C., Di Z., Exact controllability of complex networks, Nature Communications, 4, (2013)
  • [9] Wen G., Yu W., Yu X., Complex cyber-physical networks: From cybersecurity to security control, Journal of Systems Science and Complexity, 30, 1, pp. 46-67, (2017)
  • [10] Wei X., Gao S., Huang T., Complex network based cascading faults graph for the analysis of transmission network vulnerability, IEEE Transactions on Industrial Informatics, 15, 3, pp. 1265-1276, (2019)
123