A Hybrid Privacy Protection Scheme in Cyber-Physical Social Networks

• Published in: IEEE transactions on computational social systems 2018-09, Vol.5 (3), p.773-784
• Main Authors: Qu, Youyang, Yu, Shui, Gao, Longxiang, Zhou, Wanlei, Peng, Sancheng
• Format: Article
• Language: English
• Subjects: Cyber physical social network (CPSN); Data privacy; Electronic devices; Game theory; Games; Heuristic algorithms; Iterative methods; Machine learning; Markov chains; Markov decision process; Markov processes; Privacy; privacy preservation; Social network services; Social networks
• ISSN: 2329-924X; 2329-924X; 2373-7476
• DOI: 10.1109/TCSS.2018.2861775

The rapid proliferation of smart mobile devices has significantly enhanced the popularization of the cyber-physical social network, where users actively publish data with sensitive information. Adversaries can easily obtain these data and launch continuous attacks to breach privacy. However, existing works only focus on either location privacy or identity privacy with a static adversary. This results in privacy leakage and possible further damage. Motivated by this, we propose a hybrid privacy-preserving scheme, which considers both location and identity privacy against a dynamic adversary. We study the privacy protection problem as the tradeoff between the users aiming at maximizing data utility with high-level privacy protection while adversaries possessing the opposite goal. We first establish a game-based Markov decision process model, in which the user and the adversary are regarded as two players in a dynamic multistage zero-sum game. To acquire the best strategy for users, we employ a modified state-action-reward-state-action reinforcement learning algorithm. Iteration times decrease because of cardinality reduction from n to 2, which accelerates the convergence process. Our extensive experiments on real-world data sets demonstrate the efficiency and feasibility of the propose method.