Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography Export

@inproceedings{citeulike:1294562, abstract = {In a social network, nodes correspond topeople or other social entities, and edges correspond to social links between them. In an effort to preserve privacy, the practice of anonymization replaces names with meaningless unique identifiers. We describe a family of attacks such that even from a single anonymized copy of a social network, it is possible for an adversary to learn whether edges exist or not between specific targeted pairs of nodes.}, address = {New York, NY, USA}, author = {Backstrom, Lars and Dwork, Cynthia and Kleinberg, Jon}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, citeulike-article-id = {1294562}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1242572.1242598}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1242572.1242598}, comment = {Accelerates search for subgraphs by searching for given degree sequences. Studies active and passive attacks.}, doi = {10.1145/1242572.1242598}, isbn = {978-1-59593-654-7}, keywords = {adversarial-ir, graph, similarity}, location = {Banff, Alberta, Canada}, pages = {181--190}, posted-at = {2007-06-25 10:56:36}, priority = {0}, publisher = {ACM}, title = {Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography}, url = {http://dx.doi.org/10.1145/1242572.1242598}, year = {2007} }

TY - CONF ID - citeulike:1294562 L3 - citeulike-article-id:1294562 N2 - In a social network, nodes correspond topeople or other social entities, and edges correspond to social links between them. In an effort to preserve privacy, the practice of anonymization replaces names with meaningless unique identifiers. We describe a family of attacks such that even from a single anonymized copy of a social network, it is possible for an adversary to learn whether edges exist or not between specific targeted pairs of nodes. CY - Banff, Alberta, Canada SN - 978-1-59593-654-7 AD - New York, NY, USA EP - 190 TI - Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography PB - ACM T2 - WWW '07: Proceedings of the 16th international conference on World Wide Web SP - 181 KW - adversarial-ir KW - graph KW - similarity N1 - Accelerates search for subgraphs by searching for given degree sequences. Studies active and passive attacks. AU - Backstrom, Lars AU - Dwork, Cynthia AU - Kleinberg, Jon PY - 2007/// UR - http://dx.doi.org/10.1145/1242572.1242598 ER -