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.

ProHiCo: A Probabilistic Framework to Hide Communities in Large Networks

Community Hiding by Link Perturbation in Social Networks

Hidden Community Detection in Social Networks

Community Hiding: Completely Escape from Community Detection

A unified framework of community hiding using symmetric nonnegative matrix factorization

How to Protect Ourselves from Overlapping Community Detection in Social Networks

Revealing Multiple Layers of Hidden Community Structure in Networks

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks

Obfuscating community structure in complex network with evolutionary divide-and-conquer strategy

Hidden Community Detection on Two-layer Stochastic Models: a Theoretical Perspective

Hierarchical hidden community detection for protein complex prediction

An Adaptive Population Control Framework for ACO-based Community Detection

Community hiding using a graph autoencoder

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

GI-OHMS: Graphical Inference to Detect Overlapping Communities

Privacy-preserved Community Discovery in Online Social Networks

Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework

Dynamic Community Discovery Via Common Subspace Projection

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection

Federated Clique Percolation for Privacy-preserving Overlapping Community Detection