SEBot: Structural Entropy Guided Multi-View Contrastive learning for Social Bot Detection
Open Access
- 24 August 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3841-3852
Abstract
Recent advancements in social bot detection have been driven by the adoption of Graph Neural Networks. The social graph, constructed from social network interactions, contains benign and bot accounts that influence each other. However, previous graph-based detection methods that follow the transductive message-passing paradigm may not fully utilize hidden graph information and are vulnerable to adversarial bot behavior. The indiscriminate message passing between nodes from different categories and communities results in excessively homogeneous node representations, ultimately reducing the effectiveness of social bot detectors. In this paper, we propose \SEBot, a novel multi-view graph-based contrastive learning-enabled social bot detector. In particular, we use structural entropy as an uncertainty metric to optimize the entire graph's structure and subgraph-level granularity, revealing the implicitly existing hierarchical community structure. And we design an encoder to enable message passing beyond the homophily assumption, enhancing robustness to adversarial behaviors of social bots. Finally, we employ multi-view contrastive learning to maximize mutual information between different views and enhance the detection performance through multi-task learning. Experimental results demonstrate that our approach significantly improves the performance of social bot detection compared with SOTA methods.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Unsupervised Skin Lesion Segmentation via Structural Entropy Minimization on Multi-Scale Superpixel Graphs2023
- Graph Barlow Twins: A self-supervised representation learning framework for graphsKnowledge-Based Systems, 2022
- Weakly Supervised Contrastive Learning2021
- A novel framework for detecting social bots with deep neural networks and active learningKnowledge-Based Systems, 2021
- Red Bots Do It Better:Comparative Analysis of Social Bot Partisan Behavior2019
- Perils and Challenges of Social Media and Election Manipulation Analysis: The 2018 US Midterms2019
- Is this the Era of Misinformation yet2018
- Temporal Patterns in Bot Activities2017
- Structural Information and Dynamical Complexity of NetworksIEEE Transactions on Information Theory, 2016
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948