A Compression-Based Approach to Detecting Automated and Coordinated Behavior on Social Media
Open Access
- 13 January 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 20 (2) , 1-25
Abstract
Social media platforms are frequently targeted by entities engaging in automated or coordinated behavior, aiming to manipulate public opinion or conduct information operations without revealing their synthetic or managed nature. Research on detecting such actors faces the challenge of developing scalable, versatile methods that allow for consistent comparisons across diverse datasets. The challenge is even made more pressing by evidence of these actors on platforms beyond the extensively studied X (formerly Twitter), as well as the emergence of new platforms. We fill this gap by introducing a novel compression-based detection methodology, in addition to a new sparse method for network reconstruction that scales linearly under reasonable parameter choice. Being independent of the social media platform and the behavioral trace under study, our approach marks a departure from traditional methods that rely on multiple criteria or measures to assess user similarity. We evaluate our technique on multiple benchmark and real-world datasets, including widely known datasets related to political campaigns and emerging misinformation scenarios. We show that our approach provides a flexible unsupervised framework that effectively identifies both automated and coordinated activities across various behavioral traces, ensuring broad applicability.Keywords
This publication has 89 references indexed in Scilit:
- Semi-Supervised Social Bot Detection with Relational Graph Attention Transformers and Characteristics of the social environmentInformation Fusion, 2025
- The coordination network toolkit: a framework for detecting and analysing coordinated behaviour on social mediaJournal of Computational Social Science, 2024
- Assembling a multi-platform ensemble social bot detector with applications to US 2020 electionsSocial Network Analysis and Mining, 2024
- A combined synchronization index for evaluating collective action social mediaApplied Network Science, 2023
- Coordinated inauthentic behavior and information spreading on TwitterDecision Support Systems, 2022
- Amplifying influence through coordinated behaviour in social networksSocial Network Analysis and Mining, 2021
- A Two-Phase Framework for Detecting Manipulation Campaigns in Social Media2020
- Fame for sale: Efficient detection of fake Twitter followersDecision Support Systems, 2015
- Retweeting Activity on Twitter: Signs of Deception2015
- Die Free or Live Hard? Empirical Evaluation and New Design for Fighting Evolving Twitter Spammers2011