收藏切换
Directed Graph Clustering Algorithm with Edge Local Differential Privacy
收藏切换
Nan Fu, Weiwei Ni*, Zepeng Jiang, Lihe Hou, Dongyue Zhang, Ruyu Zhang
Journal of Computer Research and Development | 2025, 62(1) : 256 - 268
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(1): 256-268
• Network and Information Security •
Directed Graph Clustering Algorithm with Edge Local Differential Privacy
Full
Nan Fu, Weiwei Ni*, Zepeng Jiang, Lihe Hou, Dongyue Zhang, Ruyu Zhang
Affiliations
  • School of Computer Science and Engineering, Southeast University, Nanjing 211102
  • born in 1988. PhD candidate. His main research interests include data mining, privacy protection and machine learning

    born in 1979. PhD, professor, PhD supervisor. His main research interests include database theory, data mining, Web mining, and machine learning

    born in 2000. Master candidate. His main research interests include data mining, deep learing, and privacy protection

    born in 1996. PhD candidate. His main research interests include data mining, graph analysis, and privacy protection

    born in 1993. PhD candidate. His main research interests include database theory, data mining, and privacy protection

    born in 1998. PhD candidate. Her main research interests include privacy protection and machine learning

About Author:

born in 1988. PhD candidate. His main research interests include data mining, privacy protection and machine learning

born in 1979. PhD, professor, PhD supervisor. His main research interests include database theory, data mining, Web mining, and machine learning

born in 2000. Master candidate. His main research interests include data mining, deep learing, and privacy protection

born in 1996. PhD candidate. His main research interests include data mining, graph analysis, and privacy protection

born in 1993. PhD candidate. His main research interests include database theory, data mining, and privacy protection

born in 1998. PhD candidate. Her main research interests include privacy protection and machine learning

Published: 2025-01-01 doi: 10.7544/issn1000-1239.202330193
Outline
收藏切换

Graph clustering based on local differential privacy has become a hot research topic in recent years. Most existing solutions are mainly realized through modular aggregation using bit vector technology. The linear relationship between the amount of noise and the vector dimension makes balancing clustering quality and privacy challenges. Aiming at the above problems, a directed graph clustering algorithm, DGC-LDP (directed graph clustering under LDP), is proposed based on edge local differential privacy (Edge-LDP). Concretely, the direct encoding method replaces the bit vector encoding method to reduce the amount of data in privacy processing. Meanwhile, a dynamic perturbation mechanism is designed based on the graph structure to balance privacy and statistical utility by adaptively adding noise. Then, according to the individual information uploaded by the terminal, the collector extracts the similarity information between nodes and designs a node aggregation algorithm based on the silhouette coefficient measurement model to generate clusters. Finally, an iterative mechanism is built between the terminal and the collector, and the collector iteratively optimizes the node aggregation form based on the statistical information fed back by the mechanism to achieve high-quality clustering. Theoretical analysis and experimentation on real-world datasets demonstrate that our proposed algorithm can obtain desirable clustering results while satisfying Edge-LDP.

privacy-preserving  /  local differential privacy  /  graph clustering  /  random response  /  similarity
付楠, 倪巍伟, 姜泽鹏, 侯立贺, 张东月, 张如玉. 基于本地边差分隐私的有向图聚类算法. 计算机研究与发展, 2025 , 62 (1) : 256 -268 . DOI: 10.7544/issn1000-1239.202330193
Nan Fu, Weiwei Ni, Zepeng Jiang, Lihe Hou, Dongyue Zhang, Ruyu Zhang. Directed Graph Clustering Algorithm with Edge Local Differential Privacy[J]. Journal of Computer Research and Development, 2025 , 62 (1) : 256 -268 . DOI: 10.7544/issn1000-1239.202330193
Year 2025 volume 62 Issue 1
100
47
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330193
  • Receive Date:2023-03-27
  • Online Date:2026-11-10
  • Published:2025-01-01
Article Data
Affiliations
History
  • Received:2023-03-27
  • Revised:2023-11-24
Affiliations
    School of Computer Science and Engineering, Southeast University, Nanjing 211102
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330193
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