paper-with-me

홈 › Papers

Optimal Transport-Guided Adversarial Attacks on Graph Neural Network-Based Bot Detection

2026-01-30 · Kunal Mukherjee, Zulfikar Alom, Tran Gia Bao Ngo, Cuneyt Gurcan Akcora, Murat Kantarcioglu arxiv

The rise of bot accounts on social media poses significant risks to public discourse. To address this threat, modern bot detectors increasingly rely on Graph Neural Networks (GNNs). However, the effectiveness of these GNN-based detectors in real-world settings remains poorly understood. In practice, attackers continuously adapt their strategies as well as must operate under domain-specific and temporal constraints, which can fundamentally limit the applicability of existing attack methods. As a result, there is a critical need for robust GNN-based bot detection methods under realistic, constraint-aware attack scenarios. To address this gap, we introduce BOCLOAK to systematically evaluate the robustness of GNN-based social bot detection via both edge editing and node injection adversarial attacks under realistic constraints. BOCLOAK constructs a probability measure over spatio-temporal neighbor features and learns an optimal transport geometry that separates human and bot behaviors. It then decodes transport plans into sparse, plausible edge edits that evade detection while obeying real-world constraints. We evaluate BOCLOAK across three social bot datasets, five state-of-the-art bot detectors, three adversarial defenses, and compare it against four leading graph adversarial attack baselines. BOCLOAK achieves up to 80.13% higher attack success rates while using 99.80% less GPU memory under realistic real-world constraints. Most importantly, BOCLOAK shows that optimal transport provides a lightweight, principled framework for bridging the gap between adversarial attacks and real-world bot detection.

📄 PDF Abstract BibTeX arXiv:2602.00318

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkAdversarial Attack

Similar Papers 제목 키워드 기반

Cycle monotonicity of adversarial attacks for optimal domain adaptation

2021-09-29 · Arip Asadulaev, Vitaly Shutov, Alexander Korotin, Alexander Panfilov 외

We reveal an intriguing connection between adversarial attacks and cycle monotone maps, also known as optimal transport maps. Based on this finding, we developed a novel method named source fiction for semi-supervised op…

Domain AdaptationSemi-supervised Domain Adaptation

Classifier-independent Lower-Bounds for Adversarial Robustness

2020-06-17 · Elvis Dohmatob

We theoretically analyse the limits of robustness to test-time adversarial and noisy examples in classification. Our work focuses on deriving bounds which uniformly apply to all classifiers (i.e all measurable functions …

Adversarial AttackAdversarial RobustnessGeneral Classification

Connecting adversarial attacks and optimal transport for domain adaptation

2022-05-30 · Arip Asadulaev, Vitaly Shutov, Alexander Korotin, Alexander Panfilov 외

We present a novel algorithm for domain adaptation using optimal transport. In domain adaptation, the goal is to adapt a classifier trained on the source domain samples to the target domain. In our method, we use optimal…

Domain Adaptation

OTAD: An Optimal Transport-Induced Robust Model for Agnostic Adversarial Attack

2024-08-01 · Kuo Gai, Sicong Wang, Shihua Zhang

Deep neural networks (DNNs) are vulnerable to small adversarial perturbations of the inputs, posing a significant challenge to their reliability and robustness. Empirical methods such as adversarial training can defend a…

Adversarial AttackAdversarial Defense

PGADA: Perturbation-Guided Adversarial Alignment for Few-shot Learning Under the Support-Query Shift

2022-05-08 · Siyang Jiang, Wei Ding, Hsi-Wen Chen, Ming-Syan Chen

Few-shot learning methods aim to embed the data to a low-dimensional embedding space and then classify the unseen query data to the seen support set. While these works assume that the support set and the query set lie in…

Data AugmentationFew-Shot Learning