LinkMirage：如何在动态社会系统中匿名化链接

基于社交网络的信任关系为设计可信系统（如Sybil防御、安全路由以及匿名/抗审查通信）提供了关键基础。此类系统设计中的一个关键问题，是将用户可信的社交联系人暴露给对手——这一信息在当代社会被视为敏感信息。本工作中，我们聚焦于在仍能支持基于社交信任的应用设计的同时，保护用户社交联系人隐私的挑战。首先，我们提出LinkMirage，一种基于社区检测的用于社交网络拓扑中链接匿名化的算法；LinkMirage在匿名化社区内链接的同时保留社交拓扑中的社区结构。LinkMirage考虑了社交网络拓扑的演化，并最小化由于系统时间动态性导致的隐私泄露。其次，我们定义了用于量化具有匿名化链接的社交拓扑时间序列的隐私和效用的度量指标。我们从理论上以及使用真实世界社交网络拓扑分析了LinkMirage提供的隐私和效用：一个含870K链接的Facebook数据集和一个含940M链接的大规模Google+数据集。我们发现我们的方法显著优于现有的最优方法(state-of-the-art)。最后，我们展示了LinkMirage在现实应用中的适用性，如Sybil防御、信誉系统、匿名系统和顶点匿名。我们还将LinkMirage原型化为一个Facebook应用，使得现实系统能够在无需OSN运营商合作的情况下引导隐私保护信任关系。