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.

Community-detection Algorithm Based on Topic Division ;and Link Division

An improved hybrid community detection algorithm for partitioning of water distribution networks

Detecting the Key Links by Community Detecting Algorithms

Using Link and Content to Detect Social Communities

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Detecting Communities Using Link and Content Triangles

Detecting Link Communities Based on Local Approach

Detecting Link Communities Based on Local Information in Social Networks

A link clustering based overlapping community detection algorithm

Community Detection in Complex Networks using Link Prediction

Link communities detection via local approach

Codar: Revealing The Generalized Procedure & Recommending Algorithms Of Community Detection

Local community detection algorithm based on local modularity density

Distributed Community Detection in Large Networks

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization

Community Detection in Large Social Networks Based on Relationship Density.

Community detection based on similarities of communication behavior in IP networks

Community detection in decentralized social networks with local differential privacy

A fast multi-level algorithm for community detection in directed online social networks

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network