Adversarial Deception-based Detection of Anomalous Network Communities
Open Access
- 6 November 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 6866-6871
Abstract
Detecting anomalous communities in complex networks is a fundamental task in network science, cybersecurity, and social network analysis. In this paper, we introduce a novel framework for anomalous community detection that accounts for the intentional manipulation of community structures through adversarial deception strategies. Intuitively, our notion of anomalous community captures communities whose structure can be deliberately perturbed to evade community detection algorithms while preserving their internal cohesion. The rationale underlying this novel notion is that well-formed communities are more difficult to hide within the overall network structure and are inherently difficult to conceal, whereas anomalous ones are particularly vulnerable to deception. We formalize the notion of deception anomaly by combining community deception metrics with statistical unexpectedness measures derived from the distribution of deception scores across candidate communities. Building on these definitions, we propose DACAD (Deception-based Adversarial Community Anomaly Detection). We perform a preliminary evaluation of the proposed approach on synthetic benchmark networks, analyzing the effectiveness of the proposed approach for different network topologies and deception budgets and comparing our method with related competing approaches.Keywords
This publication has 23 references indexed in Scilit:
- Community-Guided Contrastive Learning with Anomaly-Aware Reconstruction for Anomaly Detection on Attributed Networks2024
- A benchmark dataset for community deception algorithmsSocial Network Analysis and Mining, 2024
- Community deception: from undirected to directed networksSocial Network Analysis and Mining, 2022
- Contrastive Attributed Network Anomaly Detection with Data Augmentation2022
- Higher-order Structure Based Anomaly Detection on Attributed Networks2021
- Anomalydae: Dual Autoencoder for Anomaly Detection on Attributed Networks2020
- CDLIB: a python library to extract, compare and evaluate communities from complex networksApplied Network Science, 2019
- General optimization technique for high-quality community detection in complex networksPhysical Review E, 2014
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Finding community structure in very large networksPhysical Review E, 2004