论文研究基于d邻域子图匿名的社会网络隐私保护.pdf

社会网络分析可能会侵害到个体的隐私信息，需要在发布的同时进行隐私保护。针对社会网络发布中存在的邻域攻击问题，提出了基于超边矩阵表示的d-邻域子图k-匿名模型。该模型采用矩阵表示顶点的d-邻域子图，通过矩阵的匹配来实现子图的k-匿名，使得匿名化网络中的每个节点都拥有不少于k个同构的d-邻域子图。实验结果表明该模型能够有效地抵制邻域攻击，保护隐私信息。