cs.SIMay 28, 2026

SAHG: Sector-Anisotropic Hyperbolic Graph Model for Social Bot Detection

Authors: Hanning Lu, Yingguang Yang, Jinwei Su, Yang Liu, Zhaoqian Yao, Yaoming Li, Taoran Liang, Ziyi Zhang, +3 more

Organizations: University of Leeds · University of Science and Technology of China · 3South China Normal University · 4Tsinghua University · 5The Chinese University of Hong Kong · 6Harbin University of Commerce · 7Beijing University of Posts and Telecommunications · 8Peking University · University of California, Berkeley

Abstract

LLM-driven social bots can generate fluent, human-like text, reducing the discriminative advantage of content-based detection alone. However, coordinated campaigns still leave relational patterns -- interactions, behavioral similarity, shared neighborhoods, community positions, and coordinated activity -- that graph-based methods can exploit. Existing graph detectors face two challenges when exploiting such evidence. First, Euclidean GNNs distort hierarchical and scale-free social graphs; while hyperbolic geometry addresses this volume-growth mismatch, fixed-curvature models still assign uniform geometric resolution to structural directions with different densities and separation needs. Second, relational evidence is not always reliable: sophisticated bots forge heterophilic connections with genuine users, causing neighborhood aggregation to mix bot and human signals and dilute account-level evidence. We propose SAHG (Sector-Anisotropic Hyperbolic Graph), addressing both challenges. SAHG learns a direction-dependent curvature field γ(u)γ(u) that adapts geometric resolution across structural directions, and uses sector prototypes to convert angular concentration and alignment into classifier-readable features. To prevent contaminated aggregation from overwhelming account-level evidence, SAHG encodes per-account features and graph-neighborhood representations in two independent SAH channels, fusing them only at the classifier. Experiments on Fox8-23, BotSim-24, and MGTAB show that SAHG achieves the highest accuracy and F1 on all three benchmarks, outperforming feature-based, graph-based, LLM-based, and isotropic hyperbolic baselines. Ablation and geometric analyses confirm the effectiveness of the anisotropic geometry and dual-channel design.

Explore similar work

CardsList
  1. HSG: Hyperbolic Scene Graph

    Apr 19, 2026Liyang Wang, Zeyu Zhang, Hao TangHyperbolic Learning3D Scene Graphs

  2. Adversarial Creation and Detection of AI-Generated Social Bot Content

    Jun 5, 2026Mykola Trokhymovych, Ricardo Baeza-Yates, Alessandro Flammini +2Machine-Generated Text DetectionAi-Generated