Abstract:Research on social bot detection plays a crucial role in maintaining the order and reliability of information dissemination while increasing trust in social interactions. The current mainstream social bot detection models rely on black-box neural network technology, e.g., Graph Neural Network, Transformer, etc., which lacks interpretability. In this work, we present UnDBot, a novel unsupervised, interpretable, yet effective and practical framework for detecting social bots. This framework is built upon structural information theory. We begin by designing three social relationship metrics that capture various aspects of social bot behaviors: Posting Type Distribution , Posting Influence , and Follow-to-follower Ratio . Three new relationships are utilized to construct a new, unified, and weighted social multi-relational graph, aiming to model the relevance of social user behaviors and discover long-distance correlations between users. Second, we introduce a novel method for optimizing heterogeneous structural entropy. This method involves the personalized aggregation of edge information from the social multi-relational graph to generate a two-dimensional encoding tree. The heterogeneous structural entropy facilitates decoding of the substantial structure of the social bots network and enables hierarchical clustering of social bots. Thirdly, a new community labeling method is presented to distinguish social bot communities by computing the user’s stationary distribution, measuring user contributions to network structure, and counting the intensity of user aggregation within the community. Compared with ten representative social bot detection approaches, comprehensive experiments demonstrate the advantages of effectiveness and interpretability of UnDBot on four real social network datasets.

BotGSL: Twitter Bot Detection with Graph Structure Learning

BotDGT: Dynamicity-aware Social Bot Detection with Dynamic Graph Transformers

Unsupervised Twitter Social Bot Detection Using Deep Contrastive Graph Clustering

LGB: Language Model and Graph Neural Network-Driven Social Bot Detection

BotRGCN: Twitter Bot Detection with Relational Graph Convolutional Networks

Social Bots Detection via Fusing BERT and Graph Convolutional Networks

BotScout: A Social Bot Detection Algorithm Based on Semantics, Attributes and Neighborhoods

LMBot: Distilling Graph Knowledge into Language Model for Graph-less Deployment in Twitter Bot Detection

BotFinder: a Novel Framework for Social Bots Detection in Online Social Networks Based on Graph Embedding and Community Detection

Heterogeneity-aware Twitter Bot Detection with Relational Graph Transformers

BSG4Bot: Efficient Bot Detection based on Biased Heterogeneous Subgraphs

SStackGNN: Graph Data Augmentation Simplified Stacking Graph Neural Network for Twitter Bot Detection

RoSGAS: Adaptive Social Bot Detection with Reinforced Self-Supervised GNN Architecture Search

SeBot: Structural Entropy Guided Multi-View Contrastive Learning for Social Bot Detection

DGBot: A DeGlobalizing Graph Transformer Model for Bot Detection

A Graph Neural Architecture Search Approach for Identifying Bots in Social Media

BIC: Twitter Bot Detection with Text-Graph Interaction and Semantic Consistency

Enhancing Twitter Bot Detection via Multimodal Invariant Representations

Unsupervised Social Bot Detection via Structural Information Theory

Over-Sampling Strategy in Feature Space for Graphs Based Class-imbalanced Bot Detection.