Controllability of complex networks based on propagation immunization

被引:6
|
作者
Lu Tian-Yang [1 ,2 ]
Piao Xiu-Feng [1 ]
Xie Wen-Yan [1 ]
Huang Shao-Bin [1 ]
机构
[1] Harbin Engn Univ, Coll Comp Sci & Technol, Harbin 150001, Peoples R China
[2] Tsinghua Univ, Coll Comp Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
control of complex network; propagation immunization; immune nodes;
D O I
10.7498/aps.61.170512
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Control of complex network reflects humans' comprehension of complex system and the ability to reform it. Up-to-date research establishes the controllability theory of the complex networks based on linear system control theory. The theory could find a minimal set of driver nodes which controls all nodes' state in a linear time invariant complex network with any topology. However, this theory does not take into account the immune node or failure node which blocks the control signal. While inheriting the advantages of the theory, in the paper we first refine the complex network control model based on propagation immunization. Second we adopt four methods which belong to random immunization strategy and targeted immunization strategy to determine the immune nodes, and analyze the controllability of 14 real networks. The experimental results show that when the nodes which have higher degrees, betweeness or closeness are treated as immune nodes, the control of complex networks will become more difficult.
引用
收藏
页数:9
相关论文
共 16 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] The Spread of Behavior in an Online Social Network Experiment
    Centola, Damon
    [J]. SCIENCE, 2010, 329 (5996) : 1194 - 1197
  • [3] Scientific Link-Up Yields 'Control Panel' for Networks
    Cho, Adrian
    [J]. SCIENCE, 2011, 332 (6031) : 777 - 777
  • [4] The stability of centrality measures when networks are sampled
    Costenbader, E
    Valente, TW
    [J]. SOCIAL NETWORKS, 2003, 25 (04) : 283 - 307
  • [5] SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS
    FREEMAN, LC
    [J]. SOCIOMETRY, 1977, 40 (01): : 35 - 41
  • [6] Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019
  • [7] Kitsak M, 2010, NATURE PHYS, P888
  • [8] STRUCTURAL CONTROLLABILITY
    LIN, CT
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (03) : 201 - 208
  • [9] Controllability of complex networks
    Liu, Yang-Yu
    Slotine, Jean-Jacques
    Barabasi, Albert-Laszlo
    [J]. NATURE, 2011, 473 (7346) : 167 - 173
  • [10] Magnus E, 2011, NATURE, V473, P158