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.

Understanding Socialbot Behavior on End Hosts

Towards social botnet behavior detecting in the end host

Understanding a Prospective Approach to Designing Malicious Social Bots

Combating the evasion mechanisms of social bots.

Botcatch: A Behavior And Signature Correlated Bot Detection Approach

Towards Learning-Based, Content-Agnostic Detection of Social Bot Traffic

New Detection of Peer-to-Peer Controlled Bots on the Host

BotSim: LLM-Powered Malicious Social Botnet Simulation

Exploring the Construction and Infiltration Strategies of Social Bots in Sina Microblog.

BotShape: A Novel Social Bots Detection Approach via Behavioral Patterns

BotScan: an Unsupervised Bot Detection Based on Adversarial Learning and Social Perception

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

Unmasking Social Bots: How Confident Are We?

The Art of Social Bots: A Review and a Refined Taxonomy

A Mulitiprocess Mechanism of Evading Behavior-Based Bot Detection Approaches.

A New Joint Approach with Temporal and Profile Information for Social Bot Detection

BotCatch: leveraging signature and behavior for bot detection

Exploring social bots: A feature-based approach to improve bot detection in social networks

Unsupervised Social Bot Detection via Structural Information Theory

Overhead Analysis and Evaluation of Approaches to Host-Based Bot Detection.