Resisting structural re-identification in anonymized social networks Export

@inproceedings{hay:resisting, abstract = {We identify privacy risks associated with releasing network data sets and provide an algorithm that mitigates those risks. A network consists of entities connected by links representing relations such as friendship, communication, or shared activity. Maintaining privacy when publishing networked data is uniquely challenging because an individual's network context can be used to identify them even if other identifying information is removed. In this paper, we quantify the privacy risks associated with three classes of attacks on the privacy of individuals in networks, based on the knowledge used by the adversary. We show that the risks of these attacks vary greatly based on network structure and size. We propose a novel approach to anonymizing network data that models aggregate network structure and then allows samples to be drawn from that model. The approach guarantees anonymity for network entities while preserving the ability to estimate a wide variety of network measures with relatively little bias.}, author = {Hay, Michael and Miklau, Gerome and Jensen, David and Towsley, Don and Weis, Philipp}, booktitle = {Proceedings of the 34th International Conference on Very Large Data Bases (VLDB)}, citeulike-article-id = {3819328}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1453873}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1453856.1453873}, doi = {10.1145/1453856.1453873}, keywords = {anonymity, pvnets, social-networks}, location = {Auckland, New Zealand}, month = {August}, pages = {102--114}, posted-at = {2009-04-01 12:50:14}, priority = {2}, title = {Resisting structural re-identification in anonymized social networks}, url = {http://dx.doi.org/10.1145/1453856.1453873}, year = {2008} }

TY - CONF ID - hay:resisting L3 - citeulike-article-id:3819328 N2 - We identify privacy risks associated with releasing network data sets and provide an algorithm that mitigates those risks. A network consists of entities connected by links representing relations such as friendship, communication, or shared activity. Maintaining privacy when publishing networked data is uniquely challenging because an individual's network context can be used to identify them even if other identifying information is removed. In this paper, we quantify the privacy risks associated with three classes of attacks on the privacy of individuals in networks, based on the knowledge used by the adversary. We show that the risks of these attacks vary greatly based on network structure and size. We propose a novel approach to anonymizing network data that models aggregate network structure and then allows samples to be drawn from that model. The approach guarantees anonymity for network entities while preserving the ability to estimate a wide variety of network measures with relatively little bias. CY - Auckland, New Zealand EP - 114 TI - Resisting structural re-identification in anonymized social networks T2 - Proceedings of the 34th International Conference on Very Large Data Bases (VLDB) SP - 102 KW - anonymity KW - pvnets KW - social-networks AU - Hay, Michael AU - Miklau, Gerome AU - Jensen, David AU - Towsley, Don AU - Weis, Philipp PY - 2008/August// UR - http://dx.doi.org/10.1145/1453856.1453873 ER -