本文提出了一种差分隐私聚类算法，利用近似最小生成树恢复非凸聚类分区，并探讨了保护网络结构数据隐私的多种方法，如使用噪声和哈希函数降低通信成本。新算法在图数据隐私保护方面表现优异，适用于大规模分布式计算环境，并通过实验验证了其有效性。