Identities Anonymization in Dynamic Social Networks
Date Issued
2011
Date
2011
Author(s)
Tseng, Peng-Jui
Abstract
Privacy in publishing social network data is always an important concern. Nowadays most prior privacy protection techniques focus on static social networks. However, there are additional privacy disclosures in dynamic social networks due to the sequential publications. In this thesis, we first show that the risks of vertex or community re-identification exist in a dynamic social network, even if the network published at each time instance is protected by a static anonymity scheme. To prevent vertex and community re-identification in a dynamic social network, we develop novel dynamic k^w-structural diversity anonymity, where w is the time that an adversary can monitor a victim. This scheme extends the k-structural diversity anonymity to a dynamic scenario. We present a heuristic method to anonymize the networks to satisfy the proposed privacy scheme. The evaluations on both real and synthetic data sets show that our approach can retain much of the characteristic of the networks while confirming the privacy protection.
Subjects
Privacy
Anonymization
Social network
Dynamic
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98921046-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):9255a29129aba803ec8622ea89955405