{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T03:10:05Z","timestamp":1751685005564,"version":"3.41.0"},"publisher-location":"New York, NY","reference-count":36,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493971305"},{"type":"electronic","value":"9781493971312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-1-4939-7131-2_22","type":"book-chapter","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T19:09:41Z","timestamp":1528744181000},"page":"78-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Anonymization and De-anonymization of Social Network Data"],"prefix":"10.1007","author":[{"given":"Sean","family":"Chester","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruce M.","family":"Kapron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"key":"22_CR1240","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-30570-5_17","volume-title":"Database Theory - ICDT 2005","author":"Gagan Aggarwal","year":"2004","unstructured":"Aggarwal G, Feder T, Kenthapadi K, Motwani R, Panigrahy R, Thomas D, Zhu A (2005) Anonymizing tables. In: ICDT 2005. Edinburgh, pp 246\u2013258"},{"key":"22_CR1241","doi-asserted-by":"crossref","unstructured":"Backstrom L et al (2007) Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: WWW 2007. Banff, Alberta, pp 181\u2013190","DOI":"10.1145\/1242572.1242598"},{"key":"22_CR1242","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-642-03409-1_4","volume-title":"Fundamentals of Computation Theory","author":"Paola Bonizzoni","year":"2009","unstructured":"Bonizzoni P, Vedova GD, Dondi R (2009) The -anonymity problem is hard. In: FCT 2009, pp 26\u201337"},{"issue":"2","key":"22_CR1243","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s13278-012-0059-7","volume":"3","author":"S Chester","year":"2013","unstructured":"Chester S, Kapron BM, Srivastava G, Venkatesh S (2013) Complexity of social network anonymization. Soc Netw Anal Min 3(2):151\u2013166","journal-title":"Soc Netw Anal Min"},{"key":"22_CR1244","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/978-1-4614-6170-8_22","volume-title":"Encyclopedia of Social Network Analysis and Mining","author":"Sean Chester","year":"2014","unstructured":"Chester S, Kapron BM, Srivastava G, Venkatesh S, Thomo A (2014) Anonymization and de-anonymization of social network data. In: Encyclopedia of social network analysis and mining. Springer, pp 48\u201356"},{"key":"22_CR1245","unstructured":"Colorni A, Dorigo M, Maniezzo V (1992) An investigation of some properties of an \u201cant algorithm\u201d. In: Parallel problem solving from nature 2, PPSN-II, Brussels, 28\u201330 Sept 1992. Brussels, pp 515\u2013526"},{"key":"22_CR1246","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/3-540-45724-0_20","volume-title":"Ant Algorithms","author":"Oscar Cord\u00f3n","year":"2002","unstructured":"Cord\u00f3n O, de Viana IF, Herrera F (2002) Analysis of the best-worst ant system and its variants on the QAP. In: Ant algorithms, third international workshop, ANTS 2002, Brussels, 12\u201314 Sept 2002, Proceedings, pp 228\u2013234"},{"key":"22_CR1247","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/3-540-45748-8_24","volume-title":"Peer-to-Peer Systems","author":"John R. Douceur","year":"2002","unstructured":"Douceur JR (2002) The sybil attack. In: Revised papers from the first international workshop on peer-to-peer systems, IPTPS \u201901. Springer, London, pp 251\u2013260"},{"key":"22_CR1248","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"RF Hartl","year":"1999","unstructured":"Hartl RF, Bullnheimer B, Strauss C (1999) An improved ant system algorithm for the vehicle routing problem. Ann Oper Res 89:319\u2013328","journal-title":"Ann Oper Res"},{"issue":"1","key":"22_CR1249","first-page":"102","volume":"1","author":"M Hay","year":"2008","unstructured":"Hay M et al (2008) Resisting structural re-identification in anonymized social networks. PVLDB 1(1):102\u2013114","journal-title":"PVLDB"},{"key":"22_CR1250","doi-asserted-by":"crossref","unstructured":"Ji S, Li W, Srivatsa M, Beyah R (2014a) Structural data de-anonymization: quantification, practice, and implications. In: Proceedings of the 2014 ACM SIGSAC conference on computer and communications security. ACM. Scottsdale AZ, pp 1040\u20131053","DOI":"10.1145\/2660267.2660278"},{"key":"22_CR1251","first-page":"237","volume-title":"Lecture Notes in Computer Science","author":"Shouling Ji","year":"2014","unstructured":"Ji S, Li W, Srivatsa M, He JS, Beyah R (2014b) Structure based data de-anonymization of social networks and mobility traces. In: International conference on information security. Springer, Switzerland, pp 237\u2013254"},{"key":"22_CR1252","doi-asserted-by":"crossref","unstructured":"Kapron BM, Srivastava G, Venkatesh S (2011) Social network anonymization via edge addition. In: Proceedings of the ASONAM 2011. Kaoshiung, pp 155\u2013162","DOI":"10.1109\/ASONAM.2011.108"},{"key":"22_CR1253","doi-asserted-by":"crossref","unstructured":"Li C, Amagasa T, Kitagawa H, Srivastava G (2014) Label-bag based graph anonymization via edge addition. In: International C* conference on computer science & software engineering, C3S2E \u201914, Montreal, 03\u201305 Aug 2014, pp 1:1\u20131:9","DOI":"10.1145\/2641483.2641516"},{"key":"22_CR1254","doi-asserted-by":"crossref","unstructured":"Liu K, Terzi E (2008) Towards identity anonymization on graphs. In: SIGMOD 2008. Vancouver, pp 93\u2013106","DOI":"10.1145\/1376616.1376629"},{"key":"22_CR1255","unstructured":"Mittal P, Papamanthou C, Song D (2012) Preserving link privacy in social network based systems. arXiv preprint arXiv:1208.6189"},{"key":"22_CR1256","unstructured":"Narayanan A, Shmatikov V (2006) How to break anonymity of the netflix prize dataset. CoRR, abs\/cs\/0610105"},{"key":"22_CR1257","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shmatikov V (2008) Robust de-anonymization of large sparse datasets. In: Security and privacy, 2008. SP 2008. IEEE symposium on. IEEE. Oakland, CA, pp 111\u2013125","DOI":"10.1109\/SP.2008.33"},{"key":"22_CR1258","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shi E, Rubinstein BI (2011) Link prediction by de-anonymization: how we won the kaggle social network challenge. In: Neural Networks (IJCNN), The 2011 international joint conference on. IEEE. San Jose CA, pp 1825\u20131834","DOI":"10.1109\/IJCNN.2011.6033446"},{"key":"22_CR1259","doi-asserted-by":"crossref","unstructured":"Nilizadeh S, Kapadia A, Ahn Y-Y (2014) Community-enhanced de-anonymization of online social networks. In: Proceedings of the 2014 acm sigsac conference on computer and communications security. ACM. Scottsdale AZ, pp 537\u2013548","DOI":"10.1145\/2660267.2660324"},{"key":"22_CR1260","doi-asserted-by":"crossref","unstructured":"Pedarsani P, Figueiredo DR, Grossglauser M (2013) A bayesian method for matching two similar graphs without seeds. In: Communication, control, and computing (Allerton), 2013 51st annual Allerton conference on. IEEE. pp 1598\u20131607","DOI":"10.1109\/Allerton.2013.6736720"},{"key":"22_CR1261","doi-asserted-by":"crossref","unstructured":"Proserpio D, Goldberg S, McSherry F (2012) A workflow for differentially-private graph synthesis. In: Proceedings of the 2012 ACM workshop on workshop on online social networks. ACM, Helsinki, pp 13\u201318","DOI":"10.1145\/2342549.2342553"},{"issue":"8","key":"22_CR1262","doi-asserted-by":"publisher","first-page":"637","DOI":"10.14778\/2732296.2732300","volume":"7","author":"D Proserpio","year":"2014","unstructured":"Proserpio D, Goldberg S, McSherry F (2014) Calibrating data to sensitivity in private data analysis: a platform for differentially-private analysis of weighted datasets. Proc VLDB Endow 7(8):637\u2013648","journal-title":"Proc VLDB Endow"},{"key":"22_CR1263","unstructured":"Qian J, Li X-Y, Zhang C, Chen L, Jung T, Han J (2017) Social network de-anonymization and privacy inference with knowledge graph model. IEEE Trans Dependable Secure Comput, issue 99"},{"key":"22_CR1264","doi-asserted-by":"crossref","unstructured":"Sala A, Zhao X, Wilson C, Zheng H, Zhao BY (2011) Sharing graphs using differentially private graph models. In: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference. ACM. Berlin, pp 81\u201398","DOI":"10.1145\/2068816.2068825"},{"issue":"1","key":"22_CR1265","first-page":"91","volume":"5","author":"G Srivastava","year":"2016","unstructured":"Srivastava G, Citulsky E, Tilbury K, Abdelbar A, Amagasa T (2016) The effects of ant colony optimization on graph anonymization. GSTF J Comput (JoC) 5(1):91","journal-title":"GSTF J Comput (JoC)"},{"key":"22_CR1266","doi-asserted-by":"crossref","unstructured":"Srivastava G, Shumay M, Citulsky E (2017) Social network anonymity using ant colony systems. In: International conference on Computer Games, Multimedia & Allied Technology (CGAT). Proceedings, Global Science and Technology Forum. Singapore, p 64","DOI":"10.5176\/2251-1679_CGAT17.19"},{"key":"22_CR1267","unstructured":"Sweeney L (1997) Datafly: a system for providing anonymity in medical data. In: Database securty XI: status and prospects, IFIP TC11 WG11.3 eleventh international conference on database security, Lake Tahoe, 10\u201313 Aug 1997, pp 356\u2013381"},{"key":"22_CR1268","doi-asserted-by":"crossref","unstructured":"Thompson B, Yao D (2009) The union-split algorithm and cluster-based anonymization of social networks. In: ASIACCS 2009. Sydeney, pp 218\u2013227","DOI":"10.1145\/1533057.1533088"},{"key":"22_CR1269","unstructured":"Tripathy BK, Panda GK (2010) A new approach to manage security against neighborhood attacks in social networks. In: ASONAM. Odense, pp 264\u2013269"},{"key":"22_CR1270","doi-asserted-by":"crossref","unstructured":"Wu W, Xiao Y, Wang W, He Z, Wang Z (2010) k-symmetry model for identity anonymization in social networks. In: EDBT, pp 111\u2013122","DOI":"10.1145\/1739041.1739058"},{"key":"22_CR1271","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1137\/1.9781611972788.67","volume-title":"Proceedings of the 2008 SIAM International Conference on Data Mining","author":"Xiaowei Ying","year":"2008","unstructured":"Ying X, Wu X (2008) Randomizing social networks: a spectrum preserving approach. In: Proceedings of the 2008 SIAM international conference on data mining. SIAM. Atlanta, GA, pp 739\u2013750"},{"key":"22_CR1272","doi-asserted-by":"crossref","unstructured":"Yu H, Gibbons PB, Kaminsky M, Xiao F (2008) Sybillimit: a near-optimal social network defense against sybil attacks. In: Security and Privacy. SP 2008. IEEE symposium on. IEEE. Oakland, CA, pp 3\u201317","DOI":"10.1109\/SP.2008.13"},{"issue":"2","key":"22_CR1273","doi-asserted-by":"publisher","first-page":"141","DOI":"10.14778\/1921071.1921080","volume":"4","author":"M Yuan","year":"2010","unstructured":"Yuan M, Chen L, Yu PS (2010) Personalized privacy protection in social networks. Proc VLDB Endow 4(2):141\u2013150","journal-title":"Proc VLDB Endow"},{"key":"22_CR1274","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.future.2016.05.007","volume":"72","author":"S Zhang","year":"2017","unstructured":"Zhang S, Liu Q, Lin Y (2017) Anonykmizing popularity in online social networks with full utility. Futur Gener Comput Syst 72:227\u2013238","journal-title":"Futur Gener Comput Syst"},{"key":"22_CR1275","doi-asserted-by":"crossref","unstructured":"Zhou B et al (2008) Preserving privacy in social networks against neighborhood attacks. In: ICDE 2008. Cancun, pp 506\u2013515","DOI":"10.1109\/ICDE.2008.4497459"}],"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-4939-7131-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T02:29:03Z","timestamp":1751682543000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-7131-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781493971305","9781493971312"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_22","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}