Abstract:Community detection algorithms play an important role in revealing and analyzing complex network structures. However, when these algorithms are put into practice, privacy concerns often arise, especially when community nodes wish to safeguard their identities from exposure. This interaction between network analysis and privacy issues leads to what we refer to as the "community hiding problem." In the context of concealing specific target communities, popular methods primarily focus on preventing community detection algorithms from accurately identifying the entire original community, resulting in partial concealment. This study formally addresses the challenge of achieving complete concealment of target communities. We introduce key metrics such as escape scores, dispersion scores, and hiding scores to precisely define the problem. Additionally, we design a metric, denoted as M-value, to evaluate the effectiveness of concealing target communities from multiple perspectives. To tackle this challenge, we employ a genetic algorithm that leverages previous knowledge to maximize the concealment of the target community while minimizing changes to link connections. We validate our approach through extensive experiments with various real-world datasets, demonstrating that our algorithm outperforms several state-of-the-art baseline algorithms across multiple metrics. Visual representations of our method confirm its ability to effectively hide target communities while minimally affecting the broader network's community structure, strengthening the inherent effectiveness of our community hiding approach. Furthermore, we assess the adaptability of our modified network with different community detection algorithms, consistently demonstrating effective concealment even when these algorithms are extended. This emphasizes the robustness and generality of our proposed approach in various algorithmic scenarios.

Community Deception in Large Networks: Through the Lens of Laplacian Spectrum

Community deception: from undirected to directed networks

A Self-Adaptive Evolutionary Deception Framework for Community Structure

Community detection in decentralized social networks with local differential privacy

Community deception in directed influence networks

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks

Community Hiding: Completely Escape from Community Detection

Hidden Community Detection in Social Networks

Intelligent deception techniques against adversarial attack on the industrial system

Swarm intelligence for protecting sensitive identities in complex networks

Community Detection by $L_0$-Penalized Graph Laplacian

Multiscale Evolutionary Perturbation Attack on Community Detection

Community Detection Game

Non-Parametric Detection of Network Communities; The Natural Way; A Cascaded Stackelberg Game

REM: from Structural Entropy to Community Structure Deception.

Revealing Multiple Layers of Hidden Community Structure in Networks

Federated Clique Percolation for Privacy-preserving Overlapping Community Detection

Community Detection in Networks: a Game-Theoretic Framework

ProHiCo: A Probabilistic Framework to Hide Communities in Large Networks

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

Dynamic Community Discovery Via Common Subspace Projection