社会网络数据的k-匿名发布

由于科学研究和数据共享等需要，应该发布社会网络数据。但直接发布社会网络数据会侵害个体隐私，在发布数据的同时要进行隐私保护。针对将邻域信息作为背景知识的攻击者进行目标节点识别攻击的场景提出了基于k-匿名发布的隐私保护方案。根据个体的隐私保护要求设立不同的隐私保护级别，以最大程度地共享数据，提高数据的有效性。设计实现了匿名发布的knp算法，并在数据集上进行了验证，实验结果表明该算法能够有效抵御部域攻击。