{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T15:48:10Z","timestamp":1780328890520,"version":"3.54.1"},"reference-count":30,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1109\/ijcnn.2011.6033446","type":"proceedings-article","created":{"date-parts":[[2011,10,6]],"date-time":"2011-10-06T13:24:17Z","timestamp":1317907457000},"page":"1825-1834","source":"Crossref","is-referenced-by-count":79,"title":["Link prediction by de-anonymization: How We Won the Kaggle Social Network Challenge"],"prefix":"10.1109","author":[{"given":"Arvind","family":"Narayanan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elaine","family":"Shi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin I. P.","family":"Rubinstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497459"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1810617.1810641"},{"key":"ref11","author":"cukierski","year":"2010","journal-title":"How I did it Will Cukierski on finishing second in the IJCNN Social Network Challenge"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148267"},{"key":"ref14","first-page":"390","article-title":"On the anonymity of home\/work location pairs","author":"golle","year":"2009","journal-title":"Pervasive"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.1985.268599"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453873"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1000167"},{"key":"ref18","year":"2011","journal-title":"Ijcnn Social Network Challenge"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"ref28","first-page":"17","article-title":"Pcps and the hardness of generating synthetic data","volume":"17","author":"ullman","year":"2010","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/34.211474"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"ref3","first-page":"901","article-title":"On k-anonymity and the curse of dimensionality","author":"aggarwal","year":"2005","journal-title":"VLDB"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242598"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/34.6778"},{"key":"ref5","author":"altschul","year":"1990","journal-title":"J Molecular Biol"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"ref7","article-title":"Inexact Graph Matching Using Estimation of Distribution Algorithms","author":"bengoetxea","year":"2002","journal-title":"Ecole Nationale Sup&#x00E9;rieure des Telecommunications"},{"key":"ref2","author":"abdulkader","year":"1998","journal-title":"Parallel algorithms for labelled graph matching"},{"key":"ref9","article-title":"A clustering approach for data and structural anonymity in social networks","author":"campan","year":"2008","journal-title":"ACM International Workshop on Privacy Security and Trust in KDD (PinKDD)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1344411.1344413"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376629"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557090"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2004.04.005"},{"key":"ref24","author":"nachbar","year":"2011","journal-title":"Personal communication"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-008-0043-y"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2009.22"},{"key":"ref25","first-page":"111","article-title":"Robust de-anonymization of large sparse datasets","volume":"0","author":"narayanan","year":"2008","journal-title":"IEEE Symp Security and Privacy"}],"event":{"name":"2011 International Joint Conference on Neural Networks (IJCNN 2011 - San Jose)","location":"San Jose, CA, USA","start":{"date-parts":[[2011,7,31]]},"end":{"date-parts":[[2011,8,5]]}},"container-title":["The 2011 International Joint Conference on Neural Networks"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6022827\/6033131\/06033446.pdf?arnumber=6033446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:38:59Z","timestamp":1490053139000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6033446\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/ijcnn.2011.6033446","relation":{},"subject":[],"published":{"date-parts":[[2011,7]]}}}