arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.1209cs.SI
收藏

基于不确定语义的社会图分析

Anonymizing Social Graphs via Uncertainty Semantics

Hiep H. Nguyen, Abdessamad Imine, Michaël Rusinowitch

摘要:

最近的方法利用不确定图的语义来实现参与实体及其关系的隐私保护,而不是通过将其推广到超级节点/边或添加/删除节点和边来满足给定的隐私参数来匿名化社交图。这些技术通过将确定性图转换为不确定形式来匿名化确定性图。在本文中,我们提出了一个广义的混淆模型的基础上不确定的邻接矩阵,保持预期的节点度等于那些在匿名图。我们分析了两个最近提出的计划,并显示其拟合模型。我们还指出了每种方法的缺点,并提出了几种优雅的技术来填补它们之间的差距。最后,为了支持公平的比较,我们开发了一个新的权衡量化框架,利用位置隐私研究中的不正确的概念。大型社会图上的实验证明了我们的计划的有效性。

英文摘要:

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection of participating entities and their relationship. These techniques anonymize a deterministic graph by converting it into an uncertain form. In this paper, we propose a generalized obfuscation model based on uncertain adjacency matrices that keep expected node degrees equal to those in the unanonymized graph. We analyze two recently proposed schemes and show their fitting into the model. We also point out disadvantages in each method and present several elegant techniques to fill the gap between them. Finally, to support fair comparisons, we develop a new tradeoff quantifying framework by leveraging the concept of incorrectness in location privacy research. Experiments on large social graphs demonstrate the effectiveness of our schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑