{"id":"https://openalex.org/W1973288284","doi":"https://doi.org/10.1145/2095536.2095578","title":"On the privacy and utility of anonymized social networks","display_name":"On the privacy and utility of anonymized social networks","publication_year":2011,"publication_date":"2011-12-05","ids":{"openalex":"https://openalex.org/W1973288284","doi":"https://doi.org/10.1145/2095536.2095578","mag":"1973288284"},"language":"en","primary_location":{"id":"doi:10.1145/2095536.2095578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2095536.2095578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021574986","display_name":"Song Yi","orcid":"https://orcid.org/0000-0001-9037-5639"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yi Song","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045944801","display_name":"Sadegh Nobari","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sadegh Nobari","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036892922","display_name":"Xuesong Lu","orcid":"https://orcid.org/0000-0003-4873-7282"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xuesong Lu","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025922937","display_name":"St\u00e9phane Bressan","orcid":"https://orcid.org/0000-0001-5536-3296"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"St\u00e9phane Bressan","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1982,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88604435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"246","last_page":"253"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7895466685295105},{"id":"https://openalex.org/keywords/compromise","display_name":"Compromise","score":0.7499129772186279},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5341402888298035},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.5323078632354736},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.5014767646789551},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5007185935974121},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.48213550448417664},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47047168016433716},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.46614399552345276},{"id":"https://openalex.org/keywords/personally-identifiable-information","display_name":"Personally identifiable information","score":0.44733864068984985},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4295373260974884},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.37861257791519165},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3709668219089508},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.301921546459198},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24431103467941284},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.118048757314682},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09097570180892944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7895466685295105},{"id":"https://openalex.org/C46355384","wikidata":"https://www.wikidata.org/wiki/Q726686","display_name":"Compromise","level":2,"score":0.7499129772186279},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5341402888298035},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.5323078632354736},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.5014767646789551},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5007185935974121},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.48213550448417664},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47047168016433716},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.46614399552345276},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.44733864068984985},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4295373260974884},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.37861257791519165},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3709668219089508},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.301921546459198},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24431103467941284},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.118048757314682},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09097570180892944}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2095536.2095578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2095536.2095578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/40400","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/40400","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W20667085","https://openalex.org/W230663966","https://openalex.org/W336063547","https://openalex.org/W1578099820","https://openalex.org/W1632591701","https://openalex.org/W1998091733","https://openalex.org/W2000133061","https://openalex.org/W2032186932","https://openalex.org/W2066636486","https://openalex.org/W2073415627","https://openalex.org/W2096296626","https://openalex.org/W2109369020","https://openalex.org/W2115022330","https://openalex.org/W2119404697","https://openalex.org/W2122710250","https://openalex.org/W2124849257","https://openalex.org/W2125101937","https://openalex.org/W2128248866","https://openalex.org/W2142356177","https://openalex.org/W2144143615","https://openalex.org/W2153204928","https://openalex.org/W2155167324","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W4239245316","https://openalex.org/W4253110361","https://openalex.org/W4298184890","https://openalex.org/W6634702315","https://openalex.org/W6636644422","https://openalex.org/W6677736305"],"related_works":["https://openalex.org/W4229600140","https://openalex.org/W2596305496","https://openalex.org/W2290534421","https://openalex.org/W118448456","https://openalex.org/W2131125549","https://openalex.org/W4311003962","https://openalex.org/W4362644772","https://openalex.org/W3024337242","https://openalex.org/W2509316321","https://openalex.org/W2990403335"],"abstract_inverted_index":{"You":[0],"are":[1,6,63],"on":[2],"Facebook":[3],"or":[4,87],"you":[5],"out.":[7],"Of":[8],"course,":[9],"this":[10,156],"assessment":[11],"is":[12,19,93,116,125,151],"controversial":[13],"and":[14,35,37,43,74,81,99,160,168,203],"its":[15],"rationale":[16],"arguable.":[17],"It":[18,92,150],"nevertheless":[20],"not":[21,89],"far,":[22],"for":[23,68,139,173,192],"many":[24],"of":[25,40,59,65,119,195],"us,":[26],"from":[27,198],"the":[28,48,56,60,112,117,144,163,185],"reason":[29],"behind":[30],"our":[31,41],"joining":[32],"social":[33,77,145,200],"media":[34,146,201],"publishing":[36],"sharing":[38],"details":[39,50],"professional":[42],"private":[44],"lives.":[45],"Not":[46],"only":[47],"personal":[49],"we":[51,158],"may":[52,86,88],"reveal":[53],"but":[54],"also":[55],"very":[57],"structure":[58],"networks":[61],"themselves":[62],"sources":[64],"invaluable":[66],"information":[67],"any":[69],"organization":[70],"wanting":[71,141],"to":[72,96,110,127,130,142],"understand":[73],"learn":[75],"about":[76],"groups,":[78],"their":[79,82,205],"dynamics":[80],"members.":[83],"These":[84],"organizations":[85],"be":[90,128],"benevolent.":[91],"therefore":[94],"important":[95],"devise,":[97],"design":[98],"evaluate":[100],"solutions":[101],"that":[102,108,179],"guarantee":[103],"some":[104],"privacy.":[105,169],"One":[106],"approach":[107],"attempts":[109],"reconcile":[111],"different":[113],"stakeholders'":[114],"requirement":[115],"publication":[118],"a":[120,148,153,193],"modified":[121],"graph.":[122],"The":[123],"perturbation":[124],"hoped":[126],"sufficient":[129,137],"protect":[131],"members'":[132],"privacy":[133],"while":[134],"it":[135],"maintains":[136],"utility":[138,167],"analysts":[140],"study":[143],"as":[147],"whole.":[149],"necessarily":[152],"compromise.":[154],"In":[155],"paper":[157],"try":[159],"empirically":[161],"quantify":[162],"inevitable":[164],"trade-off":[165],"between":[166],"We":[170,188],"do":[171],"so":[172],"one":[174],"state-of-the-art":[175],"graph":[176],"anonymization":[177,206],"algorithm":[178],"protects":[180],"against":[181],"most":[182],"structural":[183],"attacks,":[184],"k-automorphism":[186],"algorithm.":[187],"measure":[189],"several":[190],"metrics":[191],"series":[194],"real":[196],"graphs":[197],"various":[199,208],"before":[202],"after":[204],"under":[207],"settings.":[209]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}