Robustness Evaluation of Graph-based News Detection Using Network Structural Information
Preprint
Abstract
Although Graph Neural Networks (GNNs) have shown promising potential in fake news detection, they remain highly vulnerable to adversarial manipulations within social networks. Existing methods primarily establish connections between malicious accounts and individual target news to investigate the vulnerability of graph-based detectors, while they neglect the structural relationships surrounding targets, limiting their effectiveness in robustness evaluation. In this work, we propose a novel Structural Information principles-guided Adversarial Attack Framework, namely SI2AF, which effectively challenges graph-based detectors and further probes their detection robustness. Specifically, structural entropy is introduced to quantify the dynamic uncertainty in social engagements and identify hierarchical communities that encompass all user accounts and news posts. An influence metric is presented to measure each account's probability of engaging in random interactions, facilitating the design of multiple agents that manage distinct malicious accounts. For each target news, three attack strategies are developed through multi-agent collaboration within the associated subgraph to optimize evasion against black-box detectors. By incorporating the adversarial manipulations generated by SI2AF, we enrich the original network structure and refine graph-based detectors to improve their robustness against adversarial attacks. Extensive evaluations demonstrate that SI2AF significantly outperforms state-of-the-art baselines in attack effectiveness with an average improvement of 16.71%, and enhances GNN-based detection robustness by 41.54% on average.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- GETAE: Graph Information Enhanced Deep Neural NeTwork Ensemble ArchitecturE for fake news detectionExpert Systems with Applications, 2025
- All Your Fake Detector are Belong to Us: Evaluating Adversarial Robustness of Fake-News Detectors Under Black-Box SettingsIEEE Access, 2021
- Adversarial Attack on Large Scale GraphIEEE Transactions on Knowledge and Data Engineering, 2021
- FakeNewsNet: A Data Repository with News Content, Social Context, and Spatiotemporal Information for Studying Fake News on Social MediaBig Data, 2020
- Protecting elections from social media manipulationScience, 2019
- The spread of low-credibility content by social botsNature Communications, 2018
- Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropyNature Communications, 2018
- The spread of true and false news onlineScience, 2018
- Structural Information and Dynamical Complexity of NetworksIEEE Transactions on Information Theory, 2016
- Three-Dimensional Gene Map of Cancer Cell Types: Structural Entropy Minimisation Principle for Defining Tumour SubtypesScientific Reports, 2016