RABot通过强化学习优化图结构,提升低资源下社交机器人检测精度。
RABot: Reinforcement-Guided Graph Augmentation for Imbalanced and Noisy Social Bot Detection
- 基于邻域感知的过采样策略,稳定少数类决策边界
- 强化学习驱动边过滤,清除伪装链接提升拓扑纯净度
- 可无缝集成现有GNN模型,适配各类社交网络分析任务
社交机器人检测对维护在线信息生态完整性至关重要。尽管近期图神经网络(GNN)方法表现优异,但仍面临两大现实挑战:(i) 因生成机器人成本高导致的严重类别不平衡;(ii) 机器人模仿人类行为并伪造虚假连接带来的拓扑噪声。本文提出强化引导的图增强社交机器人检测器(RABot),一个统一处理上述问题的多粒度图增强框架。RABot采用邻域感知的过采样策略,在局部子图中线性插值少数类嵌入,从而在低资源条件下稳定决策边界。同时,基于强化学习的边过滤模块结合相似性特征与自适应阈值优化,在消息传递过程中剔除虚假交互,获得更清洁的图结构。在三个真实世界基准和四种GNN骨干网络上的大量实验表明,RABot持续优于当前最优基线。此外,其增强与过滤模块与底层架构正交,可无缝集成至现有GNN流程,在极小开销下提升性能。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。