Accurately Estimating Frequencies of Relations With Relation Privacy Preserving in Decentralized Networks
- 29 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 23 (5) , 6408-6422
Abstract
Abundant valuable knowledge can be obtained by learning frequencies of relations in a decentralized network, which benefits various further complex tasks, such as range query and commodity recommendation. Nonetheless, counting frequencies in original networks can reveal sensitive data and pose a risk to individual privacy, specifically relation privacy. Current privacy notions do not fully preserve both the privacy of relations' values and existence. In this paper, we introduce an enhanced privacy notion, relation local differential privacy (relation LDP), which provides comprehensive preservation in relation privacy. However, a significant amount of noise in perturbed networks often leads to severe errors in the accuracy of relation frequencies. To obtain accurate frequencies, we propose a framework called frequency estimation based on combination (Fest-C), which decomposes relation frequencies into two independent parts, the total frequency of relations and relative proportions. Binning relations into hyper-relations, Fest-C reduces errors of total frequency and relative proportions, respectively, and then estimates frequencies by logically multiplying them. Finally, we rigorously prove that Fest-C satisfies relation LDP. Our experiments on various datasets confirm the high accuracy of Fest-C in estimating relation frequencies with a much lower time overhead compared to competitors.Keywords
Funding Information
- National Natural Science Foundation of China (62272152, 62372161, U20A20181, 62102142)
- National Key R&D Program of China (2022YFE0137700)
- Hunan Provincial Natural Science Foundation (2020JJ4211, 2020JJ5089, 2022JJ40878)
- science and technology innovation Program of Hunan Province (2021RC4023)
- Key Research and Development Program of Hunan Province (2021WK2001)
- Postgraduate Scientific Research Innovation Project of Hunan Province (CX20220411)
This publication has 39 references indexed in Scilit:
- Incorporating Prior Knowledge in Local Differentially Private Data Collection for Frequency EstimationIEEE Transactions on Big Data, 2022
- BlinkRadar: Non-Intrusive Driver Eye-Blink Detection with UWB Radar2022
- Thwarting Unauthorized Voice Eavesdropping via Touch Sensing in Mobile Systems2022
- LF-GDPR: A Framework for Estimating Graph Metrics With Local Differential PrivacyIEEE Transactions on Knowledge and Data Engineering, 2020
- AsgLDP: Collecting and Generating Decentralized Attributed Graphs With Local Differential PrivacyIEEE Transactions on Information Forensics and Security, 2020
- Drive2friends: Inferring Social Relationships From Individual Vehicle Mobility DataIEEE Internet of Things Journal, 2020
- Protecting Your Shopping Preference With Differential PrivacyIEEE Transactions on Mobile Computing, 2020
- Locally Differentially Private Heavy Hitter IdentificationIEEE Transactions on Dependable and Secure Computing, 2019
- PrivKV: Key-Value Data Collection with Local Differential Privacy2019
- PrivTrie: Effective Frequent Term Discovery under Local Differential Privacy2018