|
|
|
| Efficient attack model targeting GNN-based rumor detectors |
Yebo FAN( ),Yicheng LI,Yong LIU*( ),Wei ZHANG |
| School of Computer and Big Data (School of Cyber Security), Heilongjiang University, Harbin 150080, China |
|
|
|
Abstract A study was conducted to explore the potential vulnerability of graph neural network (GNN)-based rumor detectors under adversarial attacks, and a false node injection-based adversarial attack model named EAT-GNN was proposed. The model was designed to interfere with rumor detectors by constructing false nodes and their associated connections. At the node level, false node features were generated using a multilayer perceptron (MLP) that incorporated news features, their transformed representations, averaged neighbor node features via pooling, and label information. At the edge level, candidate edges were scored by an MLP based on false node features, news features, neighbor features, and label information; edges with the highest potential disruption effect were selected to connect candidate nodes to false nodes. Experimental results indicate that EAT-GNN effectively reduces the performance of GNN-based rumor detectors. The attack speed is improved by approximately two orders of magnitude compared to existing methods, demonstrating the proposed model’s capability to reveal vulnerabilities in GNN-based rumor detectors.
|
|
Received: 29 July 2025
Published: 16 July 2026
|
|
|
| Fund: 国家自然科学基金资助项目(62472148);黑龙江省自然科学基金资助项目(PL2024F029). |
|
Corresponding Authors:
Yong LIU
E-mail: 2231971@s.hlju.edu.cn;liuyong123456@hlju.edu.cn
|
面向图神经网络谣言检测器的高效攻击模型
为了研究图神经网络(GNN)谣言检测器在对抗攻击下的潜在脆弱性,提出基于虚假节点注入的对抗攻击模型EAT-GNN,通过构造虚假节点及其边连接,对谣言检测器进行干扰. 在节点层面,通过多层感知机(MLP)结合新闻特征及其变换表示、邻居节点平均池化特征和标签信息,生成虚假节点特征. 在边层面,通过MLP结合虚假节点特征、新闻特征、邻居特征及标签信息对候选边进行评分,选择干扰效果最强的潜在边连接候选节点与虚假节点. 实验结果表明,EAT-GNN能有效降低图神经网络谣言检测器的性能,攻击速度较现有方法平均提升约2个量级,具有揭示GNN谣言检测器脆弱性的能力.
关键词:
谣言检测器,
图神经网络(GNN),
对抗攻击,
节点注入,
多层感知机
|
|
| [1] |
ABONIZIO H Q, DE MORAIS J I, TAVARES G M, et al Language-independent fake news detection: English, Portuguese, and Spanish mutual features[J]. Future Internet, 2020, 12 (5): 87
doi: 10.3390/fi12050087
|
|
|
| [2] |
ISLAM M S, SARKAR T, KHAN S H, et al COVID-19-related infodemic and its impact on public health: a global social media analysis[J]. The American Journal of Tropical Medicine and Hygiene, 2020, 103 (4): 1621- 1629
doi: 10.4269/ajtmh.20-0812
|
|
|
| [3] |
BIAN T, XIAO X, XU T, et al. Rumor detection on social media with bi-directional graph convolutional networks [C]// Proceedings of the AAAI Conference on Artificial Intelligence. New York: AAAI Press, 2020: 549–556.
|
|
|
| [4] |
DOU Y, SHU K, XIA C, et al. User preference-aware fake news detection [C]// Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. [S.l.]: ACM, 2021: 2051–2055.
|
|
|
| [5] |
杨广浩, 万书振, 董方敏, 等 基于时间步局部动态交互的多任务谣言检测方法[J]. 计算机工程与应用, 2025, 61 (6): 183- 191 YANG Guanghao, WAN Shuzhen, DONG Fangmin, et al Multi-task rumor detection method based on time-step dynamic interaction[J]. Computer Engineering and Applications, 2025, 61 (6): 183- 191
|
|
|
| [6] |
成雪, 张琛, 李清旭 基于语义增强的虚假新闻检测[J]. 计算机应用与软件, 2025, 42 (2): 202- 209 CHENG Xue, ZHANG Chen, LI Qingxu False news detection based on semantic enhancement[J]. Computer Applications and Software, 2025, 42 (2): 202- 209
|
|
|
| [7] |
CHEN J, GONG Z, WANG W, et al Adversarial caching training: unsupervised inductive network representation learning on large-scale graphs[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33 (12): 7079- 7090
doi: 10.1109/TNNLS.2021.3084195
|
|
|
| [8] |
SHANG Y, ZHANG Y, CHEN J, et al. Transferable structure-based adversarial attack of heterogeneous graph neural network [C]// Proceedings of the 32nd ACM International Conference on Information and Knowledge Management. Birmingham: ACM, 2023: 2188–2197.
|
|
|
| [9] |
WANG H, DOU Y, CHEN C, et al. Attacking fake news detectors via manipulating news social engagement [C]// Proceedings of the ACM Web Conference 2023. Austin: ACM, 2023: 3978–3986.
|
|
|
| [10] |
LUO Y, LI Y, WEN D, et al. Message injection attack on rumor detection under the black-box evasion setting using large language model [C]// Proceedings of the ACM Web Conference 2024. Singapore: ACM, 2024: 4512–4522.
|
|
|
| [11] |
ZHU P, PAN Z, LIU Y, et al. A general black-box adversarial attack on graph-based fake news detectors [C]// Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI 2024). Jeju: IJCAI, 2024: 568–576.
|
|
|
| [12] |
LAO A, SHI C, YANG Y. Rumor detection with field of linear and non-linear propagation [C]// Proceedings of the Web Conference 2021. Ljubljana: ACM, 2021: 3178–3187.
|
|
|
| [13] |
HAN Y, KARUNASEKERA S, LECKIE C. Continual learning for fake news detection from social media [C]// Artificial Neural Networks and Machine Learning – ICANN 2021. [S.l.]: Springer, 2021: 372–384.
|
|
|
| [14] |
CHANDRA S, MISHRA P, YANNAKOUDAKIS H, et al. Graph-based modeling of online communities for fake news detection [EB/OL]. (2020–11–23)[2025–05–29]. https://arxiv.org/pdf/2008.06274.
|
|
|
| [15] |
NGUYEN V H, SUGIYAMA K, NAKOV P, et al FANG: leveraging social context for fake news detection using graph representation[J]. Communications of the ACM, 2022, 65 (4): 124- 132
doi: 10.1145/3517214
|
|
|
| [16] |
邓璐, 肖克晶, 姜丹, 等 基于图同构网络的多模态虚假新闻检测[J]. 计算机科学与应用, 2025, 15 (4): 124- 133 DENG Lu, XIAO Kejing, JIANG Dan, et al Multimodal fake news detection utilizing graph isomorphism networks[J]. Computer Science and Application, 2025, 15 (4): 124- 133
doi: 10.12677/csa.2025.154085
|
|
|
| [17] |
许莉芬, 曹霑懋, 郑明杰, 等 基于用户权威度和多特征融合的微博谣言检测模型[J]. 计算机工程与科学, 2024, 46 (4): 752- 760 XU Lifen, CAO Zhanmao, ZHENG Mingjie, et al A microblog rumor detection model based on user authority and multi-feature fusion[J]. Computer Engineering and Science, 2024, 46 (4): 752- 760
doi: 10.3969/j.issn.1007-130X.2024.04.020
|
|
|
| [18] |
SUN Y, WANG S, TANG X, et al. Node injection attacks on graphs via reinforcement learning [EB/OL]. (2019–09–14)[2025–05–29]. https://arxiv.org/pdf/1909.06543.
|
|
|
| [19] |
ZOU X, ZHENG Q, DONG Y, et al. TDGIA: effective injection attacks on graph neural networks [C]// Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. [S.l.]: ACM, 2021: 2461–2471.
|
|
|
| [20] |
RAMAN M, CHAN A, AGARWAL S, et al. Learning to deceive knowledge graph augmented models via targeted perturbation [C]// Proceedings of the International Conference on Learning Representations. Vienna: [s.n.], 2021: 1–13.
|
|
|
| [21] |
ZHANG M, WANG X, SHI C, et al. Minimum topology attacks for graph neural networks [C]// Proceedings of the ACM Web Conference 2023. Austin: ACM, 2023: 630–640.
|
|
|
| [22] |
DOU Y, MA G, YU P S, et al. Robust spammer detection by Nash reinforcement learning [C]// Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. [S.l.]: ACM, 2020: 924–933.
|
|
|
| [23] |
HE B, AHAMAD M, KUMAR S. PETGEN: personalized text generation attack on deep sequence embedding-based classification models [C]// Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. [S.l.]: ACM, 2021: 575–584.
|
|
|
| [24] |
HORNE B D, NØRREGAARD J, ADALI S Robust fake news detection over time and attack[J]. ACM Transactions on Intelligent Systems and Technology, 2020, 11 (1): 1- 23
doi: 10.1145/3363818
|
|
|
| [25] |
ZENG X, PENG H, LI A. Robustness evaluation of graph-based news detection using network structural information [C]// Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining. [S.l.]: ACM, 2025: 3716–3727.
|
|
|
| [26] |
SHU K, MAHUDESWARAN D, WANG S, et al FakeNewsNet: a data repository with news content, social context, and spatiotemporal information for studying fake news on social media[J]. Big Data, 2020, 8 (3): 171- 188
doi: 10.1089/big.2020.0062
|
|
|
| [27] |
MA J, GAO W, MITRA P, et al. Detecting rumors from microblogs with recurrent neural networks [C]// Proceedings of the International Joint Conference on Artificial Intelligence. [S.l.]: AAAI Press, 2016: 3818–3824.
|
|
|
| [28] |
PENNINGTON J, SOCHER R, MANNING C. GloVe: global vectors for word representation [C]// Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP). Doha: Association for Computational Linguistics, 2014: 1532–1543.
|
|
|
| [29] |
WANG L, WANG Z, WU L, et al. Bots shield fake news: adversarial attack on user engagement based fake news detection [C]// Proceedings of the 33rd ACM International Conference on Information and Knowledge Management. Boise: ACM, 2024: 2369–2378.
|
|
|
| [30] |
KIPF T N, WELLING M. Semi-supervised classification with graph convolutional networks [EB/OL]. (2017–02–22)[2025–05–29]. https://arxiv.org/pdf/1609.02907.
|
|
|
| [31] |
VELICKOVIC P, CUCURULL G, CASANOVA A, et al. Graph attention networks [EB/OL]. (2018–02–04)[2025–05–29]. https://arxiv.org/pdf/1710.10903.
|
|
|
| [32] |
JIN D, ZHANG Y, FENG B, et al Backdoor attack on propagation-based rumor detectors[J]. Proceedings of the AAAI Conference on Artificial Intelligence, 2025, 39 (17): 17680- 17688
doi: 10.1609/aaai.v39i17.33944
|
|
|
| [33] |
WANIEK M, MICHALAK T P, RAHWAN T, et al. Hiding individuals and communities in a social network [EB/OL]. (2016–08–01)[2025–05–29]. https://arxiv.org/pdf/1608.00375.
|
|
|
| [34] |
LI J, XIE T, CHEN L, et al Adversarial attack on large scale graph[J]. IEEE Transactions on Knowledge and Data Engineering, 2023, 35 (1): 82- 95
doi: 10.1109/tkde.2021.3078755
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|