摘要

由于社交网络图结构具有动态变化的特性,为此需要采用有效的动态隐私保护方法。针对现有动态社交网络中数据发布隐私保护方法中存在的攻击者背景知识单一、对图结构动态变化适应性较低等问题,提出一种个性化数据图发布隐私保护技术。该方法考虑了图结构信息和对于时空信息的隐私保护。根据用户关联社交关系计算出可信度,基于用户的可信度对用户将要发布的时空数据判断是否存在隐私泄漏的风险,为进一步满足用户的希望继续发布时空数据的需求,增加了基于时空数据的网络加密服务。公开数据集Gowalla的实验结果表明,该方法能抵御多种背景知识攻击,同时对社交网络图结构动态变化具有较好的适应性。

全文