Toward Stronger Robustness of Network Controllability: A Snapback Network Model

被引:57
作者
Lou, Yang [1 ]
Wang, Lin [2 ,3 ]
Chen, Guanrong [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
[2] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[3] Minist Educ, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
Complex network; snapback network; state controllability; structural controllability; robustness against attack; COMPLEX NETWORKS; PINNING CONTROL; CASCADE;
D O I
10.1109/TCSI.2018.2821124
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new complex network model, called q-snapback network, is introduced. Basic topological characteristics of the network, such as degree distribution, average path length, clustering coefficient, and Pearson correlation coefficient, are evaluated. The typical 4-motifs of the network are simulated. The robustness of both state and structural controllabilities of the network against targeted and random node- and edge-removal attacks, with comparisons to the multiplex congruence network and the generic scale-free network, are presented. It is shown that the q-snapback network has the strongest robustness of controllabilities due to its advantageous inherent structure with many chain and loop motifs.
引用
收藏
页码:2983 / 2991
页数:9
相关论文
共 35 条
  • [21] Control Profiles of Complex Networks
    Ruths, Justin
    Ruths, Derek
    [J]. SCIENCE, 2014, 343 (6177) : 1373 - 1376
  • [22] On Submodularity and Controllability in Complex Dynamical Networks
    Summers, Tyler H.
    Cortesi, Fabrizio L.
    Lygeros, John
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2016, 3 (01): : 91 - 101
  • [23] Tang E., 2017, CONTROL OF DYNAMICS
  • [24] Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets
    Vinayagam, Arunachalam
    Gibson, Travis E.
    Lee, Ho-Joon
    Yilmazel, Bahar
    Roesel, Charles
    Hu, Yanhui
    Kwon, Young
    Sharma, Amitabh
    Liu, Yang-Yu
    Perrimon, Norbert
    Barabasi, Albert-Laszlo
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (18) : 4976 - 4981
  • [25] Physical controllability of complex networks
    Wang, Le-Zhi
    Chen, Yu-Zhong
    Wang, Wen-Xu
    Lai, Ying-Cheng
    [J]. SCIENTIFIC REPORTS, 2017, 7
  • [26] Controllability of networked higher-dimensional systems with one-dimensional communication
    Wang, Lin
    Wang, Xiaofan
    Chen, Guanrong
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2017, 375 (2088):
  • [27] Controllability of networked MIMO systems
    Wang, Lin
    Chen, Guanrong
    Wang, Xiaofan
    Tang, Wallace K. S.
    [J]. AUTOMATICA, 2016, 69 : 405 - 409
  • [28] Optimizing controllability of complex networks by minimum structural perturbations
    Wang, Wen-Xu
    Ni, Xuan
    Lai, Ying-Cheng
    Grebogi, Celso
    [J]. PHYSICAL REVIEW E, 2012, 85 (02)
  • [29] Pinning control of scale-free dynamical networks
    Wang, XF
    Chen, GR
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 310 (3-4) : 521 - 531
  • [30] Yan G, 2015, NAT PHYS, V11, P779, DOI [10.1038/nphys3422, 10.1038/NPHYS3422]