{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:30:47Z","timestamp":1784068247083,"version":"3.55.0"},"publisher-location":"New York, NY","reference-count":28,"publisher":"Springer New York","isbn-type":[{"value":"9781461461692","type":"print"},{"value":"9781461461708","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4614-6170-8_22","type":"book-chapter","created":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T14:48:47Z","timestamp":1412434127000},"page":"48-56","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Anonymization and De-anonymization of Social Network Data"],"prefix":"10.1007","author":[{"given":"Sean","family":"Chester","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruce M.","family":"Kapron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gautam","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,10,5]]},"reference":[{"key":"22_CR1157","first-page":"246","volume-title":"Proceedings of the ICDT","author":"G Aggarwal","year":"2005","unstructured":"Aggarwal G, Feder T, Kenthapadi K, Motwani R, Panigrahy R, Thomas D, Zhu A (2005) Anonymizing tables. In: Proceedings of the ICDT, Edinburgh, pp 246\u2013258"},{"key":"22_CR1158","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/1242572.1242598","volume-title":"Proceedings of the WWW","author":"L Backstrom","year":"2007","unstructured":"Backstrom L, Dwork C, Kleinberg JM (2007) Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: Proceedings of the WWW, Banff, pp 181\u2013190"},{"issue":"11","key":"22_CR1159","first-page":"1376","volume":"5","author":"P Boldi","year":"2012","unstructured":"Boldi P, Bonchi F, Gionis A, Tassa T (2012) Injecting uncertainty in graphs for identity obfuscation. PVLDB 5(11):1376\u20131387","journal-title":"PVLDB"},{"key":"22_CR1160","first-page":"26","volume-title":"Proceedings of the FCT","author":"P Bonizzoni","year":"2009","unstructured":"Bonizzoni P, Vedova GD, Dondi R (2009) The k-anonymity problem is hard. In: Proceedings of the FCT, Wroclaw, pp 26\u201337"},{"key":"22_CR1161","first-page":"197","volume-title":"Proceedings of the MDAI, Girona","author":"J Casas-Roma","year":"2012","unstructured":"Casas-Roma J, Herrera-Joancomart J, Torra V (2012) Comparing random-based and k-anonymity-based algorithms for graph anonymization. In: Proceedings of the MDAI, Girona. Springer, pp 197\u2013209"},{"key":"22_CR1162","first-page":"459","volume-title":"Proceedings of the SIGMOD","author":"J Cheng","year":"2010","unstructured":"Cheng J, Fu AW-C, Liu J (2010) K-isomorphism: privacy preserving network publication against structural attacks. In: Proceedings of the SIGMOD, Indianapolis, pp 459\u2013470"},{"key":"22_CR1163","first-page":"445","volume-title":"Proceedings of the ASONAM","author":"S Chester","year":"2011","unstructured":"Chester S, Srivastava G (2011) Social network privacy for attribute disclosure attacks. In: Proceedings of the ASONAM, Kaohsiung, pp 445\u2013449"},{"key":"22_CR1164","first-page":"418","volume-title":"Proceedings of the ASONAM","author":"S Chester","year":"2012","unstructured":"Chester S, Gaertner J, Stege U, Venkatesh S (2012a) Anonymizing subsets of social networks with degree constrained subgraphs. In: Proceedings of the ASONAM, Istanbul, pp 418\u2013422"},{"issue":"3","key":"22_CR1165","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s13278-012-0084-6","volume":"3","author":"S Chester","year":"2012","unstructured":"Chester S, Kapron BM, Ramesh G, Srivastava G, Thomo A, Venkatesh S (2012b) Why Waldo befriended the dummy? k-anonymization of social networks with pseudo-nodes. Soc Netw Anal Min, 3(3):381\u2013399","journal-title":"Soc Netw Anal Min"},{"issue":"2","key":"22_CR1166","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s13278-012-0059-7","volume":"3","author":"S Chester","year":"2012","unstructured":"Chester S, Kapron BM, Srivastava G, Venkatesh S (2012c) Complexity of social network anonymization. Soc Netw Anal Min, 3(2):151\u2013166","journal-title":"Soc Netw Anal Min"},{"key":"22_CR1167","first-page":"1","volume-title":"Proceedings of the TAMC","author":"C Dwork","year":"2008","unstructured":"Dwork C (2008) Differential privacy: a survey of results. In: Proceedings of the TAMC, Xi'an, pp 1\u201319"},{"key":"22_CR1168","first-page":"264","volume":"11","author":"P Erdos","year":"1960","unstructured":"Erdos P, Gallai T (1960) Gr\u00e1fok el\u00f6\u00edrt foksz\u00e1m\u00fa pontokkal. Matematikai Lapok 11:264\u2013274","journal-title":"Matematikai Lapok"},{"key":"22_CR1169","volume-title":"Amherst technical report","author":"M Hay","year":"2007","unstructured":"Hay M, Miklau G, Jensen D, Weis P, Srivastava S (2007) Anonymizing social networks. Amherst technical report, University of Massachusetts"},{"key":"22_CR1170","first-page":"169","volume-title":"Proceedings of the ICDM 2009","author":"M Hay","year":"2009","unstructured":"Hay M, Li C, Miklau G, Jensen D (2009) Accurate estimation of the degree distribution of private networks. In: Proceedings of the ICDM 2009, Miami, pp 169\u2013178"},{"issue":"11","key":"22_CR1171","first-page":"1146","volume":"4","author":"V Karwa","year":"2011","unstructured":"Karwa V, Raskhodnikova S, Smith A, Yaroslavtsev G (2011) Private analysis of graph structure. PVLDB 4(11):1146\u20131157","journal-title":"PVLDB"},{"key":"22_CR1172","first-page":"457","volume-title":"Proceedings of the TCC","author":"SP Kasiviswanathan","year":"2013","unstructured":"Kasiviswanathan SP, Nissim K, Raskhodnikova S, Smith A (2013) Analyzing graphs with node differential privacy. In: Proceedings of the TCC, Tokyo, pp 457\u2013476"},{"key":"22_CR1173","doi-asserted-by":"crossref","unstructured":"Li N, Li T, Venkatasubramanian S (2007) t-closeness: privacy beyond k-anonymity and l-diversity. In: Proceedings of the ICDE, Istanbul, pp 106\u2013115","DOI":"10.1109\/ICDE.2007.367856"},{"key":"22_CR1174","first-page":"93","volume-title":"Proceedings of the SIGMOD","author":"K Lui","year":"2008","unstructured":"Lui K, Terzi E (2008) Towards identity anonymization on graphs. In: Proceedings of the SIGMOD, Vancouver, pp 93\u2013106"},{"issue":"1","key":"22_CR1175","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/1217299.1217302","volume":"1","author":"A Machanavajjhala","year":"2007","unstructured":"Machanavajjhala A, Kifer D, Gehrke J, Venkitasubramaniam M (2007) L-diversity: privacy beyond k-anonymity. TKDD 1(1):52","journal-title":"TKDD"},{"key":"22_CR1176","first-page":"223","volume-title":"Proceedings of the PODS","author":"A Meyerson","year":"2004","unstructured":"Meyerson A, Williams R (2004) On the complexity of optimal K-anonymity. In: Proceedings of the PODS, Paris, pp 223\u2013228"},{"key":"22_CR1177","first-page":"173","volume-title":"Proceedings of IEEE symposium on security and privacy","author":"A Narayanan","year":"2009","unstructured":"Narayanan A, Shmatikov V (2009) De-anonymizing social networks. In: Proceedings of IEEE symposium on security and privacy, Oakland, pp 173\u2013187"},{"key":"22_CR1178","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/1250790.1250803","volume-title":"Proceedings of the STOC","author":"K Nissim","year":"2007","unstructured":"Nissim K, Raskhodnikova S, Smith A (2007) Smooth sensitivity and sampling in private data analysis. In: Proceedings of the STOC, San Diego, pp 75\u201384"},{"key":"22_CR1179","first-page":"628","volume-title":"Proceedings of the ACM conference on computer and communications security","author":"M Srivatsa","year":"2012","unstructured":"Srivatsa M, Hicks M (2012) Deanonymizing mobility traces: using social network as a side-channel. In: Proceedings of the ACM conference on computer and communications security, Raleigh, pp 628\u2013637"},{"issue":"5","key":"22_CR1180","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L Sweeney","year":"2002","unstructured":"Sweeney L (2002) k-anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl Based Syst 10(5):557\u2013570","journal-title":"Int J Uncertain Fuzziness Knowl Based Syst"},{"key":"22_CR1181","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/1533057.1533088","volume-title":"Proceedings of the ASIACCS","author":"B Thompson","year":"2009","unstructured":"Thompson B, Yao D (2009) The union-split algorithm and cluster-based anonymization of social networks. In: Proceedings of the ASIACCS, Sydney, pp 218\u2013227"},{"key":"22_CR1182","first-page":"111","volume-title":"Proceedings of the EDBT","author":"W Wu","year":"2010","unstructured":"Wu W, Xiao Y, Wang W, He Z, Wang Z (2010) k-symmetry model for identity anonymization in social networks. In: Proceedings of the EDBT, Lausanne, pp 111\u2013122"},{"key":"22_CR1183","volume-title":"Proceedings of the SNA-KDD","author":"X Ying","year":"2009","unstructured":"Ying X, Pan K, Wu X, Guo L (2009) Comparisons of randomization and K-degree anonymization schemes for privacy preserving social network publishing. In: Proceedings of the SNA-KDD, Paris. Article #10, 10 pages"},{"key":"22_CR1184","first-page":"506","volume-title":"Proceedings of the ICDE","author":"B Zhou","year":"2008","unstructured":"Zhou B, Pei J (2008) Preserving privacy in social networks against neighborhood attacks. In: Proceedings of the ICDE, Cancun, pp 506\u2013515"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-6170-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T01:20:31Z","timestamp":1689556831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-6170-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781461461692","9781461461708"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-6170-8_22","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}