Social-Aware Privacy-Preserving Mechanism for Correlated Data
| Autor: | Jianwei Huang, Guocheng Liao, Xu Chen |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Information privacy
Data collection Social network Computer Networks and Communications Computer science business.industry 020206 networking & telecommunications 02 engineering and technology Construct (python library) computer.software_genre Computer Science Applications Data modeling Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Data mining Electrical and Electronic Engineering business computer Software |
| Zdroj: | IEEE/ACM Transactions on Networking. 28:1671-1683 |
| ISSN: | 1558-2566 1063-6692 |
| DOI: | 10.1109/tnet.2020.2994213 |
| Popis: | We study a privacy-preserving data collection problem by considering individuals’ data correlation and social relationship. A data collector gathers data from some data reporters to perform certain analysis with a privacy-preserving mechanism. Due to the data correlation, the analysis will cause privacy leakage not only to the data reporters but also to those individuals who do not report data. Owing to the social relationship among them, the data reporters would consider the possibility of adding some random noise to the reported data to reduce the privacy leakage. The privacy loss of the individuals (both data reporters and non-reporters) depend on all the data reporters’ strategies, which naturally leads to a game theoretical analysis. A key result shows that the data reporters can be ordered based on their levels of joint considerations of social relationship and data correlation, and at the Nash Equilibrium of the game at most one data reporter with the most significant consideration may add noise to the reported data. We design an efficient algorithm for the data collector to construct the data reporter set, and derive the optimal privacy-preserving mechanism to ensure all the data reporters’ truthful reporting. We conduct extensive simulations with the Facebook social data to demonstrate some insights: It is optimal for the data collector to adopt a more conservative mechanism when the data correlation or the social relationship is stronger. Compared with the data correlation information, the social network information plays a more critical role in the data collector’s utility maximization problem. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|