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 条
  • [11] Wang X.F., Li X., Chen G.R., Complex Network Theory and Its Application, pp. 243-256, (2006)
  • [12] Lou Y., Wang L., Chen G., Toward stronger robustness of network controllability: A snapback network model, IEEE Transactions on Circuits and Systems Ⅰ: Regular Papers, 65, 9, pp. 2983-2991, (2018)
  • [13] Nie S., Wang X., Zhang H., Robustness of controllability for networks based on edge-attack, PloS One, 9, 2, (2014)
  • [14] Lu Z.M., Li X.F., Attack vulnerability of network controllability, PloS One, 11, 9, (2016)
  • [15] Pu C.L., Cui W., Vulnerability of complex networks under path-based attacks, Physica A: Statistical Mechanics and Its Applications, 419, pp. 622-629, (2015)
  • [16] Xiao Y.D., Lao S.Y., Hou L.L., Optimization of robustness of network controllability against malicious attacks, Chinese Physics B, 23, 11, (2014)
  • [17] Xiao Y.D., Lao S.Y., Hou L.L., Research on network controllability based on node load failure, Acta Physica Sinica, 62, 18, (2013)
  • [18] Chen S.M., Zou X.Q., Lv H., Research on robustness of dependent network for cascading failure, Acta Physica Sinica, 63, 2, (2014)
  • [19] Zhang Z., Yin Y., Zhang X., Optimization of robustness of interdependent network controllability by redundant design, PloS One, 13, 2, (2018)
  • [20] Yan X.Y., Wang W.X., Chen G.R., Multiplex congruence network of natural numbers, Scientific Reports, 6, (2016)
123