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.

Swarm intelligence for protecting sensitive identities in complex networks

A Self-Adaptive Evolutionary Deception Framework for Community Structure

Hiding and Trapping: A Deceptive Approach for Defending against Network Reconnaissance with Software-Defined Network

Intelligent deception techniques against adversarial attack on the industrial system

Swarm Security Intelligent Dynamic Networking Algorithm Based on Multiple Constraints

Privacy-Preserving Swarm Learning Based on Homomorphic Encryption

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

Community Hiding: Completely Escape from Community Detection

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

REM: from Structural Entropy to Community Structure Deception.

Swarm Synergy: A Silent and Anonymous Way of Forming Community

Covert and Reliable Semantic Communication Against Cross-Layer Privacy Inference over Wireless Edge Networks

Ga-Based Q-Attack On Community Detection

Building Artificial Identities in Social Network Using Semantic Information

How to Protect Ourselves from Overlapping Community Detection in Social Networks

Multiscale Evolutionary Perturbation Attack on Community Detection

Attacking Community Detectors: Mislead Detectors via Manipulating the Graph Structure

Social Network De-anonymization with Overlapping Communities: Analysis, Algorithm and Experiments.

Community Detection for Access-Control Decisions: Analysing the Role of Homophily and Information Diffusion in Online Social Networks

Privacy-preserved Community Discovery in Online Social Networks

CoDetect: cooperative anomaly detection with privacy protection towards UAV swarm