RABot: Reinforcement-Guided Graph Augmentation for Imbalanced and Noisy Social Bot Detection
Longlong Zhang, Xi Wang, Haotong Du, Yangyi Xu, Zhuo Liu, Yang Liu
Abstract
Social bot detection is pivotal for safeguarding the integrity of online information ecosystems. Although recent graph neural network (GNN) solutions achieve strong results, they remain hindered by two practical challenges: (i) severe class imbalance arising from the high cost of generating bots, and (ii) topological noise introduced by bots that skillfully mimic human behavior and forge deceptive links. We propose the Reinforcement-guided graph Augmentation social Bot detector (RABot), a multi-granularity graph-augmentation framework that addresses both issues in a unified manner. RABot employs a neighborhood-aware oversampling strategy that linearly interpolates minority-class embeddings within local subgraphs, thereby stabilizing the decision boundary under low-resource regimes. Concurrently, a reinforcement-learning-driven edge-filtering module combines similarity-based edge features with adaptive threshold optimization to excise spurious interactions during message passing, yielding a cleaner topology. Extensive experiments on three real-world benchmarks and four GNN backbones demonstrate that RABot consistently surpasses state-of-the-art baselines. In addition, since its augmentation and filtering modules are orthogonal to the underlying architecture, RABot can be seamlessly integrated into existing GNN pipelines to boost performance with minimal overhead.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d8b9673e-95af-428b-8a17-5520e2a72af2Builds on7
- Scalable and Generalizable Social Bot Detection through Data SelectionKai-Cheng Yang, Onur Varol, Pik-Mai Hui, Filippo MenczerAAAI 2020 · 385 citations
- Graph Anomaly Detection via Multi-Scale Contrastive Learning Networks with Augmented ViewJingcan Duan, Siwei Wang, Pei Zhang, En Zhu et al.AAAI 2023 · 159 citations
- GraphENS: Neighbor-Aware Ego Network Synthesis for Class-Imbalanced Node ClassificationJoonhyung Park, Jaeyun Song, Eunho YangICLR 2022 · 145 citations
- Neighbor Contrastive Learning on Learnable Graph AugmentationXiao Shen, Dewang Sun, Shirui Pan, Xi Zhou et al.AAAI 2023 · 144 citations
- Heterogeneity-Aware Twitter Bot Detection with Relational Graph TransformersShangbin Feng, Zhaoxuan Tan, Rui Li, Minnan LuoAAAI 2022 · 138 citations
Related papers
- BotBR: Social Bot Detection with Balanced Feature Fusion and Reliability-Enhanced Graph LearningQilong Lin, Jingya ZhouSIGIR 2025 · 3 citations
- SNBot: Modeling Self-Neighborhood Representation Discrepancy for Social Bot DetectionQilong Lin, Jingya ZhouSIGIR 2026
- OTPCL: Optimal Transport Driven Pseudo-Labeling with Contrastive Learning for Social Bot DetectionRuixuan Xu, Mengting Hu, Xinqi Yang, Ming Jiang et al.KDD 2026
- GraphSR: A Data Augmentation Algorithm for Imbalanced Node ClassificationMengting Zhou, Zhiguo GongAAAI 2023 · 48 citations
- Multi-modal Social Bot Detection: Learning Homophilic and Heterophilic Connections AdaptivelyShilong Li, Boyu Qiao, Kun Li, Qianqian Lu et al.ACM MM 2023 · 15 citations
