【De-anonymization】去匿名化方法——Bootstrap Percolation

最新推荐文章于 2024-06-26 17:59:22 发布

三年三年又三年

最新推荐文章于 2024-06-26 17:59:22 发布

阅读量736

点赞数

分类专栏： IoT

本文链接：https://blog.csdn.net/u011754184/article/details/107170110

版权

IoT 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

社交网络的去匿名化有两种情况：seeded 和 seedless

在seeded情况中，有一部分节点的已经被预先标注（根据具体任务定义，比如归属者）。此时，针对整体节点的去匿名化常常使用bootstrap percolation。有四篇典型论文

1.On the performance of percolation graph matching

Lyudmila Yartseva and Matthias Grossglauser. 2013. On the performance of percolation graph matching. In Proceedings of the first ACM conference on Online social networks (COSN ’13). Association for Computing Machinery, New York, NY, USA, 119–130. DOI:https://doi.org/10.1145/2512938.2512952

2.Bootstrap percolation in power-law random graphs

Amini H , Fountoulakis N . Bootstrap Percolation in Power-Law Random Graphs[J]. Journal of Statistical Physics, 2014, 155(1):72-92.

3.An efficient reconciliation algorithm for social networks

Korula N , Lattanzi S . An efficient reconciliation algorithm for social networks[J]. 2014.

4.Community-enhanced deanonymization of online social networks

Nilizadeh, Shirin & Kapadia, Apu & Ahn, Y.-Y. (2014). Community-Enhanced De-anonymization of Online Social Networks. Proceedings of the ACM Conference on Computer and Communications Security. 537-548. 10.1145/2660267.2660324.