公开(公告)号：CN109614521B

公开(公告)日：2023-06-27

申请号：CN201811329958.X

申请日：2018-11-09

Applicant: 复旦大学

Inventor： 周水庚 ,  黄凯 ,  胡海波 ,  关佶红

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明属于隐私保护技术领域，具体为一种高效的隐私保护子图查询处理方法。本发明利用k‑automorphism模型来保护属性图的结构隐私，并通过综合考虑属性的t‑closeness约束以及子图查询在图上的搜索空间来保护属性图的属性隐私，针对结构和属性隐私处理后的图，进一步提出高效的子图查询处理算法。本发明方法框架清晰、使用方便、可扩展性强，并在三个图数据集上的隐私保护和子图查询处理两大任务的结果上，都远远超过了现有方法。本发明能够为隐私保护图数据查询，图数据分析等涉及到隐私保护和图数据处理的领域，提供基础框架和算法的支持。

公开(公告)号：CN109614521A

公开(公告)日：2019-04-12

申请号：CN201811329958.X

申请日：2018-11-09

Applicant: 复旦大学

Inventor： 周水庚 ,  黄凯 ,  胡海波 ,  关佶红

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明属于隐私保护技术领域，具体为一种高效的隐私保护子图查询处理方法。本发明利用k-automorphism模型来保护属性图的结构隐私，并通过综合考虑属性的t-closeness约束以及子图查询在图上的搜索空间来保护属性图的属性隐私，针对结构和属性隐私处理后的图，进一步提出高效的子图查询处理算法。本发明方法框架清晰、使用方便、可扩展性强，并在三个图数据集上的隐私保护和子图查询处理两大任务的结果上，都远远超过了现有方法。本发明能够为隐私保护图数据查询，图数据分析等涉及到隐私保护和图数据处理的领域，提供基础框架和算法的支持。