Abstract:With the ever-increasing intertwining of social networks and daily existence, the accumulation of personal privacy information is steadily mounting. However, the exposure of such data could lead to disastrous consequences. Current graph data protection algorithms lack sufficient research on the characteristics of social users, while simultaneously incurring significant time and space overhead. Additionally, the strategies lack adaptability in incorporating noise, often resulting in a subsequent decrease in data availability. To address these issues, a novel approach called the Information Entropy-driven Adaptive Differential Privacy Protection Scheme (IEA-DP) is presented for the release of social data in this study. The proposed solution initially designs the InfomapMerge algorithm to divide the data into communities based on the characteristics of social networks, thereby enabling parallel processing, and mitigating the time and space overhead. Subsequently, the Adaptive Edge Modification Algorithm (AEMA) is proposed to optimize the noise addition process by adaptively adding noise based on the score of node importance. This effectively reduces the amount of added noise, increasing data availability. Finally, the experimental results conducted on six public datasets demonstrate that the IEA-DP scheme strikes a desirable balance between data availability and privacy.

Privacy Protection in Social Networks Using L-Diversity

Applying l-Diversity in anonymizing collaborative social network

Sensitive edges protection in social networks

Privacy Preservation in Social Network Against Public Neighborhood Attacks

Location Privacy Protection in Mobile Social Networks Based on L-Diversity.

A Local Differential Privacy Based Method to Preserve Link Privacy in Mobile Social Network

An Uncertain Graph Method Based on Node Random Response to Preserve Link Privacy of Social Networks

Preserving Privacy for Hubs and Links in Social Networks.

Edges Protection in Multiple Releases of Social Network Data

Hierarchical Privacy Protection Algorithm for Social Networkbased on Community Division

Preserving Privacy in Social Networks against Homogeneity Attack

Protecting Sensitive Labels in Weighted Social Networks.

Protecting sensitive labels in social network data anonymization

Homogeneous network publishing privacy protection based on differential privacy uncertainty

IEA-DP: Information Entropy-driven Adaptive Differential Privacy Protection Scheme for social networks

Distributed and Personalised Social Network Privacy Protection

An Efficient Approach for LBS Privacy Preservation in Mobile Social Networks

Preserving Privacy with Probabilistic Indistinguishability in Weighted Social Networks

Towards publishing directed social network data with k‐degree anonymization

An Uncertain Graph Method Based on Shuffle Model to Preserve Link Privacy of Mobile Social Networks.

Sensitive Attribute Privacy Preservation of Trajectory Data Publishing Based on L-Diversity.