Unmasking Bots in Higher Dimensions: Message Passing over Simplexes for Bot Detection

Detecting social bots is critical to ensuring the security of online discourse and maintaining trust in social networks. Early feature-based and text-based methods often fail against bots that mimic human behavior, and graph-based approaches have emerged to better exploit structural signals. However, most existing Graph Neural Networks (GNNs) still focus on pairwise connections, overlooking higher-order relational patterns, and their multi-relation fusion strategies are typically simplistic, ignoring dependencies between relations and user-specific preferences. To overcome these limitations, we propose MPS-Bot, a model that integrates higher-order structure modeling with user-specific cross-relation dependency learning. MPS-Bot introduces a simplex convolutional layer that leverages simplexes derived from network structures to capture group coordination patterns beyond pairwise connections. In addition, a cross-relation dependency attention mechanism adaptively fuses relation-specific representations according to each user's relational preferences, leading to more discriminative and robust multi-relation representations. Extensive experiments on two widely used Twitter bot detection benchmarks, MGTAB and TwiBot-22, show that MPS-Bot generally outperforms state-of-the-art baselines. These findings highlight the effectiveness of higher-dimensional message passing over simplexes as a powerful approach to unmasking bots in social networks.