收藏切换
Statistics Collecting Algorithms of Distributed Graph via Local Differential Privacy
收藏切换
Peiwang Fu, Hongfa Ding*, Hai Liu, Heling Jiang, Mingli Tang, Yingying Yu
Journal of Computer Research and Development | 2024, 61(7) : 1643 - 1669
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(7): 1643-1669
• Special Issue on Data-Driven Information System Services •
Statistics Collecting Algorithms of Distributed Graph via Local Differential Privacy
Full
Peiwang Fu, Hongfa Ding*, Hai Liu, Heling Jiang, Mingli Tang, Yingying Yu
Affiliations
  • Key Laboratory of Blockchain and FinTech of Guizhou Provincial Colleges and Universities (Guizhou University of Finance and Economics), Guiyang 550025
  • College of Information, Guizhou University of Finance and Economics, Guiyang 550025
  • born in 2000. Master. Student member of CCF. His main research interests include data security and privacy protection, and differential privacy

    born in 1988. PhD, associate professor, master supervisor. Member of CCF. His main research interests include big data security and privacy protection, cryptographic algorithms and protocols, and data security governance

    born in 1984. PhD, associate professor, master supervisor. His main research interests include data security and privacy protection, and location privacy protection

    born in 1983. PhD candidate, lecturer. His main research interests include data security governance and privacy computing protection

    born in 1998. Master. His main research interest includes data security and privacy protection

    born in 1998. Master. Her main research interest includes data security and privacy protection

About Author:

born in 2000. Master. Student member of CCF. His main research interests include data security and privacy protection, and differential privacy

born in 1988. PhD, associate professor, master supervisor. Member of CCF. His main research interests include big data security and privacy protection, cryptographic algorithms and protocols, and data security governance

born in 1984. PhD, associate professor, master supervisor. His main research interests include data security and privacy protection, and location privacy protection

born in 1983. PhD candidate, lecturer. His main research interests include data security governance and privacy computing protection

born in 1998. Master. His main research interest includes data security and privacy protection

born in 1998. Master. Her main research interest includes data security and privacy protection

Published: 2024-07-01 doi: 10.7544/issn1000-1239.202330628
Outline
收藏切换

Mass distributed graph data, generated by social network, social IoT (Internet of things) and other scenarios, are collected by the service providers and used to provide diverse data oriented services, and they arise serious privacy conserns. In this context, how to achieve secure and effective collecting of distributed graph-structure data with strong correlation has become a bottleneck in large-scale graph-structure data application services. The Node/Edge-LDP (local differential privacy) model of distributed graph-structure data cannot effectively handle the conflict between effectiveness of privacy preserving and the utility of data. To this end, a statistics collecting algorithm named GS-LDP of distributed graph via LDP is proposed. This algorithm can collect three different statistics, i.e., degree distribution, triangle count sequence and clustering coefficient, simultaneously. And it can adapt to different effectiveness and privacy preserving requirements. First, a degree distribution collecting algorithm with Node-LDP is designed. By using the grouping mechanism and symmetric unary coding mechanism, this algorithm can achieve high strength privacy protection. Second, obtaining the threshold value with the algorithm mentioned above, then alleviating the problem of excessive noisy edges in random noise through introducing a prune algorithm, the triangle count sequence collecting algorithms with Node-LDP and Edge-LDP are proposed respectively. Third, based on the aforementioned algorithms, clustering coefficient collecting algorithms with Node-LDP and Edge-LDP are proposed respectively, by introducing the Laplace mechanism. And these algorithms achieve multi-metrics collecting of distributed graph-structure for different privacy and utility requirements. At last, experimental and comparative results show that, the proposed algorithms can strengthen both privacy and data utility, and perform significantly better than existing single or multiple statistics collecting algorithms.

graph-structure data  /  local differential privacy  /  privacy-preserving techniques  /  data utility  /  graph statistics  /  data collection
傅培旺, 丁红发, 刘海, 蒋合领, 唐明丽, 于莹莹. 基于本地差分隐私的分布式图统计采集算法. 计算机研究与发展, 2024 , 61 (7) : 1643 -1669 . DOI: 10.7544/issn1000-1239.202330628
Peiwang Fu, Hongfa Ding, Hai Liu, Heling Jiang, Mingli Tang, Yingying Yu. Statistics Collecting Algorithms of Distributed Graph via Local Differential Privacy[J]. Journal of Computer Research and Development, 2024 , 61 (7) : 1643 -1669 . DOI: 10.7544/issn1000-1239.202330628
Year 2024 volume 61 Issue 7
64
27
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330628
  • Receive Date:2023-07-31
  • Online Date:2026-11-17
  • Published:2024-07-01
Article Data
Affiliations
History
  • Received:2023-07-31
  • Revised:2023-12-04
Affiliations
    Key Laboratory of Blockchain and FinTech of Guizhou Provincial Colleges and Universities (Guizhou University of Finance and Economics), Guiyang 550025
    College of Information, Guizhou University of Finance and Economics, Guiyang 550025
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330628
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT