Title
De-anonymize social network under partial overlap
Abstract
De-anonymizing social networks has become a direct threat to people's privacy . Actually, It can be boiled down to graph matching problems. The attackers steal users' real information in anonymized social networks by mapping them to secondary cross-domain networks. In particular, when partial node identity in the anonymized network is known, such attacks will become more powerful. Some scholars have studied seeded network de-anonymization. However, there is a lack of consideration for network overlap. We further expand the work of predecessors and consider partially overlapping networks de-anonymization with the aid of seeded nodes. We give a more general form of theoretical results under Erdös - Rényi model(ER model). We also validated our results on both synthetic and real data.
Year
DOI
Venue
2019
10.1145/3321408.3321577
Proceedings of the ACM Turing Celebration Conference - China
Keywords
Field
DocType
de-anonymization, graphing matching, partial overlap
Social network,Computer science,Theoretical computer science
Conference
ISBN
Citations 
PageRank 
978-1-4503-7158-2
1
0.36
References 
Authors
0
3
Name
Order
Citations
PageRank
Zhongzhao Hu151.80
Luoyi Fu241558.53
Xiaoying Gan334448.16