LDP-Based Social Content Protection for Trending Topic Recommendation

Trending topic recommendation (TTR) has become a popular social service for social users to obtain interesting topics based on public social content. Due to sensitive privacy, the traditional differential privacy (DP) methods are used to protect social contents. However, these DP methods rely on a f...

Full description

Saved in:
Bibliographic Details
Published in:IEEE internet of things journal 2021-03, Vol.8 (6), p.4353-4372
Main Authors: Wei, Jianhao, Li, Junyi, Lin, Yaping, Zhang, Jin
Format: Article
Language:English
Subjects:
Algorithms
Compressive sensing indistinguishability (CSI)
Correlation
Data privacy
data utility
Heuristic algorithms
local differential privacy (LDP)
Noise measurement
Privacy
Servers
Social services
social trending topics
Trusted third parties
Twitter
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Trending topic recommendation (TTR) has become a popular social service for social users to obtain interesting topics based on public social content. Due to sensitive privacy, the traditional differential privacy (DP) methods are used to protect social contents. However, these DP methods rely on a fully trusted third party (TTP) without considering protecting the correlations of social keywords, and do not support the privacy-preserving online social content publication. In this article, we propose a novel local DP-based TTR (LDPTR) scheme to perform high-quality online TTR services while achieving local privacy-preserving social contents. Specifically, LDPTR first clusters the social keywords with high correlations into noisy graph classes based on a graph-based LDP (GLDP) algorithm for ensuring the keyword correlation privacy. Second, LDPTR adopts a novel mechanism called \epsilon _{2} -compressive sensing indistinguishability (CSI) to generate noisy social topics, thereby preventing the user-linkage attack and breaking the curse of high-dimensional local differential privacy (LDP). Then, a dynamic graph-based CSI (DGCSI) algorithm is proposed to protect the online social content privacy while ensuring data usability. Furthermore, LDPTR calculates the trending topics of interest with high burstiness by using a topic distribution similarity model-based topic burstiness (TMTB) algorithm, which achieves effective TTR services. Our LDPTR scheme satisfies \epsilon -LDP by detailed security analysis. Extensive experiments over two real-world data sets show that the proposed LDPTR gets high data utility while ensuring high-level privacy.
ISSN:2327-4662
2327-4662
DOI:10.1109/JIOT.2020.3026366