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.

A unified framework of community hiding using symmetric nonnegative matrix factorization

Community Hiding: Completely Escape from Community Detection

Community hiding using a graph autoencoder

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

Symmetry-constrained Non-negative Matrix Factorization Approach for Highly-Accurate Community Detection

A Constraints Fusion-induced Symmetric Nonnegative Matrix Factorization Approach for Community Detection

A Symmetry and Graph Regularized Nonnegative Matrix Factorization Model for Community Detection

How to Protect Ourselves from Overlapping Community Detection in Social Networks

Overlapping Community Hiding Method Based on Multi-Level Neighborhood Information

Hiding ourselves from community detection through genetic algorithms

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

Hidden Community Detection in Social Networks

Multi-constraint non-negative matrix factorization for community detection: orthogonal regular sparse constraint non-negative matrix factorization

Highly-Accurate Community Detection via Pointwise Mutual Information-Incorporated Symmetric Non-Negative Matrix Factorization

Constrained Symmetric Non-Negative Matrix Factorization with Deep Autoencoders for Community Detection

Joint orthogonal symmetric non-negative matrix factorization for community detection in attribute network

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

Deep Overlapping Community Search via Subspace Embedding

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

Autonomous Semantic Community Detection Via Adaptively Weighted Low-rank Approximation