图数据发布隐私保护的聚类匿名方法及系统

摘要

本发明公开了图数据发布隐私保护的聚类匿名方法及系统，以图数据群体内每个用户为一个节点，获取每个节点的用户属性和用户间相互关系，并以此计算每个节点及其相邻节点间的属性相似度和结构相似度，再根据计算结果对群体内的节点依次进行属性聚类划分和结构聚类划分，得到若干个聚类，根据划分得到的聚类对每个聚类内的节点进行匿名处理。本发明将聚类分析技术应用于图数据发布的隐私保护中，首先计算节点间的结构相似度和属性相似度，依次进行图属性聚类划分和图结构聚类划分，最后对各个聚类进行匿名处理，能够同时保护用户的属性信息和结构信息，防止一切以连接边和属性值为背景知识的攻击，从而保障社交网络图数据发布的隐私安全。