Mitigation of adversarial attacks on voter model dynamics by network heterogeneity

被引:3
作者
Chiyomaru, Katsumi [1 ]
Takemoto, Kazuhiro [1 ]
机构
[1] Kyushu Inst Technol, Dept Biosci & Bioinformat, Iizuka, Fukuoka 8208502, Japan
来源
JOURNAL OF PHYSICS-COMPLEXITY | 2023年 / 4卷 / 02期
关键词
voter model; opinion dynamics; complex networks; adversarial attacks;
D O I
10.1088/2632-072X/acd296
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Voter model dynamics in complex networks are vulnerable to adversarial attacks. In particular, the voting outcome can be inverted by adding extremely small perturbations that are strategically generated in social networks, even when one opinion is dominant over the other. However, the mitigation of adversarial attacks on the voter model dynamics in complex networks has not been thoroughly investigated. Thus, we examined network structures that could mitigate adversarial attacks using model networks and real-world networks, considering that the network structure affects the voter model dynamics. Numerical simulations demonstrated that the heterogeneity of node degrees in the networks (degree heterogeneity) significantly mitigates adversarial attacks. In particular, for complex networks with a power-law degree distribution P(k)similar to k-?
引用
收藏
页数:9
相关论文
共 51 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Network science
    Barabasi, Albert-Laszlo
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (1987):
  • [4] Scale-Free Networks: A Decade and Beyond
    Barabasi, Albert-Laszlo
    [J]. SCIENCE, 2009, 325 (5939) : 412 - 413
  • [5] Voter models on weighted networks
    Baronchelli, Andrea
    Castellano, Claudio
    Pastor-Satorras, Romualdo
    [J]. PHYSICAL REVIEW E, 2011, 83 (06):
  • [6] Boguñá M, 2003, LECT NOTES PHYS, V625, P127
  • [7] Interface motion and pinning in small-world networks
    Boyer, D
    Miramontes, O
    [J]. PHYSICAL REVIEW E, 2003, 67 (03): : 4 - 035102
  • [8] The noisy voter model on complex networks
    Carro, Adrian
    Toral, Raul
    San Miguel, Maxi
    [J]. SCIENTIFIC REPORTS, 2016, 6
  • [9] Incomplete ordering of the voter model on small-world networks
    Castellano, C
    Vilone, D
    Vespignani, A
    [J]. EUROPHYSICS LETTERS, 2003, 63 (01): : 153 - 158
  • [10] Statistical physics of social dynamics
    Castellano, Claudio
    Fortunato, Santo
    Loreto, Vittorio
    [J]. REVIEWS OF MODERN PHYSICS, 2009, 81 (02) : 591 - 646