一种基于差分隐私的地理分布式图计算方法及系统

摘要

本发明公开了基于差分隐私的地理分布式图计算方法及系统，基于差分隐私利用预设处理模型对地理分布图进行图计算，按指数分配机制对每轮迭代分配预算；在DC中增加聚合器收集需要发送向相邻DC数据，将其全部加起来加上本轮迭代对应的噪音平均划分发送给相邻的DC；各DC接收上轮迭代后其他DC发送的数据更新顶点的有效值，重复在DC中增加聚合器来收集需要发送向相邻DC的数据，将其全部加起来加上本轮迭代对应的噪音平均划分发送给相邻的DC的步骤，直至达到收敛条件迭代结束；各DC按照达到收敛条件的处理模型进行分布式图间的数据传输。本发明通过减小噪音的引入而不影响保护效果，提高迭代的收敛能力，同时大大提高了数据的可用性。