Abstract:Community detection under local differential privacy has been a research hotspot recently. Most existing methods primarily rely on the edge local differential privacy model (edge-LDP), compromising privacy strength for high utility. In addition, they adopt a way of agglomerating nodes one by one to construct communities (or clusters) through multiple iterations, suffering from significant noise and low detection efficiency. Moreover, the error accumulation caused by large-scale iterations is not conducive to detection accuracy. To address these issues, we propose a privacy-preserving community detection method, CD-LDP, based on node-LDP, achieving efficient and accurate community construction by aggregating grouped units instead of individual nodes and delimiting the interaction to three rounds. Specifically, we propose a privacy-preserving global social network construction method to gain connectivity information among all nodes through two rounds of interactions. In addition, a novel perturbation mechanism based on the star social network structure is devised, which improves the accuracy of the global social network by reducing the probability of generating fake edges. Secondly, we design a privacy-preserving node grouping approach leveraging clustering coefficients and Haar discrete wavelet transform in the third round, achieving low noise injection and high-quality node grouping through lossless dimensionality reduction. Lastly, we develop a fast unit merging algorithm combining modularity and Huffman trees to realize efficient and accurate community building by reducing the aggregation possibility of nodes with low similarity. Theoretical analysis and experimentation on real-world datasets testify that our solution can efficiently extract high-quality community structures while satisfying node-LDP.

Hierarchical Privacy Protection Algorithm for Social Networkbased on Community Division

Anonymous group structure algorithm based on community structure

Published Weighted Social Networks Privacy Preservation Based on Community Division

Research on Dynamic Social Network Anonymity Technology for Protecting Community Structure

Distributed and Personalised Social Network Privacy Protection

Preserving Network Privacy with a Hierarchical Structure Approach

Privacy-preserving Approach in Social Networks Based on DSNPP Algorithm

Privacy-preserved Community Discovery in Online Social Networks

Privacy Protection in Social Networks Using L-Diversity

Graph Publishing with Local Differential Privacy for Hierarchical Social Networks

Federated Community Detection in Social Networks.

How to Protect Ourselves from Overlapping Community Detection in Social Networks

The Research On Privacy Preserving In Social Networking Based On Clustering Method

Research on Privacy Preserving Method for Dynamic Social Network

Differentially Private Big Data Publication Via Structural Inference and Community Detection

A hierarchical community detection method in complex networks

Large-Scale Dynamic Social Network Directed Graph K-In&Out-Degree Anonymity Algorithm for Protecting Community Structure

Community detection in decentralized social networks with local differential privacy

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

Privacy Preservation in Social Network Against Public Neighborhood Attacks

Privacy Protection for Marginal-Sensitive Community Individuals Against Adversarial Community Detection Attacks