{"id":"https://openalex.org/W4317535868","doi":"https://doi.org/10.1145/3569085","title":"Private Graph Data Release: A Survey","display_name":"Private Graph Data Release: A Survey","publication_year":2023,"publication_date":"2023-01-20","ids":{"openalex":"https://openalex.org/W4317535868","doi":"https://doi.org/10.1145/3569085"},"language":"en","primary_location":{"id":"doi:10.1145/3569085","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3569085","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3569085","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3569085","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100421428","display_name":"Yang Li","orcid":"https://orcid.org/0000-0002-1147-280X"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yang Li","raw_affiliation_strings":["School of Computing, The Australian National University, Acton, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1147-280X","affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University, Acton, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015207682","display_name":"Michael Purcell","orcid":"https://orcid.org/0000-0002-6758-8027"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Purcell","raw_affiliation_strings":["School of Computing, The Australian National University, Acton, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6758-8027","affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University, Acton, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071175182","display_name":"Thierry Rakotoarivelo","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thierry Rakotoarivelo","raw_affiliation_strings":["Data61, CSIRO, Eveleigh, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7698-6214","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Eveleigh, NSW, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029898785","display_name":"David B. Smith","orcid":"https://orcid.org/0000-0002-8552-1301"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David Smith","raw_affiliation_strings":["Data61, CSIRO, Eveleigh, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8552-1301","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Eveleigh, NSW, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038468449","display_name":"Thilina Ranbaduge","orcid":"https://orcid.org/0000-0001-5405-3704"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thilina Ranbaduge","raw_affiliation_strings":["Data61, CSIRO, Black Mountain, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5405-3704","affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Black Mountain, ACT, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048997284","display_name":"Kee Siong Ng","orcid":"https://orcid.org/0000-0003-0701-8783"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kee Siong Ng","raw_affiliation_strings":["School of Computing, The Australian National University, Acton, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0701-8783","affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University, Acton, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100421428"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":4.4306,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95455932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"55","issue":"11","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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.9950000047683716,"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/T10237","display_name":"Cryptography and Data Security","score":0.9944000244140625,"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/differential-privacy","display_name":"Differential privacy","score":0.8497251272201538},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7533255815505981},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.572180986404419},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5524102449417114},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5175430178642273},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5015385150909424},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5004703998565674},{"id":"https://openalex.org/keywords/data-analysis","display_name":"Data analysis","score":0.4362587034702301},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4345034956932068},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.431194931268692},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.38535797595977783},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.34298941493034363},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25417453050613403},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21082788705825806},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17745324969291687},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1684620976448059}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8497251272201538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7533255815505981},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.572180986404419},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5524102449417114},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5175430178642273},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5015385150909424},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5004703998565674},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.4362587034702301},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4345034956932068},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.431194931268692},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.38535797595977783},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34298941493034363},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25417453050613403},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21082788705825806},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17745324969291687},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1684620976448059}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3569085","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3569085","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3569085","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3569085","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3569085","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3569085","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317535868.pdf","grobid_xml":"https://content.openalex.org/works/W4317535868.grobid-xml"},"referenced_works_count":122,"referenced_works":["https://openalex.org/W178169250","https://openalex.org/W204323566","https://openalex.org/W229097380","https://openalex.org/W281062073","https://openalex.org/W631140850","https://openalex.org/W1526797722","https://openalex.org/W1578810938","https://openalex.org/W1579505926","https://openalex.org/W1586209290","https://openalex.org/W1609142139","https://openalex.org/W1818923311","https://openalex.org/W1873763122","https://openalex.org/W1925003247","https://openalex.org/W1968927530","https://openalex.org/W1986261925","https://openalex.org/W1990969945","https://openalex.org/W2010541316","https://openalex.org/W2019675728","https://openalex.org/W2023401109","https://openalex.org/W2027595342","https://openalex.org/W2042946599","https://openalex.org/W2049269278","https://openalex.org/W2065228400","https://openalex.org/W2077145963","https://openalex.org/W2080900058","https://openalex.org/W2084008613","https://openalex.org/W2085427378","https://openalex.org/W2085472312","https://openalex.org/W2085761620","https://openalex.org/W2100256240","https://openalex.org/W2108614537","https://openalex.org/W2119067110","https://openalex.org/W2122646361","https://openalex.org/W2129061523","https://openalex.org/W2134167315","https://openalex.org/W2148443742","https://openalex.org/W2159024459","https://openalex.org/W2163263459","https://openalex.org/W2168433392","https://openalex.org/W2169861334","https://openalex.org/W2172067437","https://openalex.org/W2236522663","https://openalex.org/W2245160765","https://openalex.org/W2263689172","https://openalex.org/W2274213011","https://openalex.org/W2329465571","https://openalex.org/W2406036028","https://openalex.org/W2470896761","https://openalex.org/W2478460150","https://openalex.org/W2515312139","https://openalex.org/W2518164973","https://openalex.org/W2558896083","https://openalex.org/W2594834973","https://openalex.org/W2608178897","https://openalex.org/W2608239929","https://openalex.org/W2620961206","https://openalex.org/W2755088640","https://openalex.org/W2755092149","https://openalex.org/W2783286845","https://openalex.org/W2792520481","https://openalex.org/W2804554540","https://openalex.org/W2886130191","https://openalex.org/W2891481041","https://openalex.org/W2900854509","https://openalex.org/W2901472005","https://openalex.org/W2902005226","https://openalex.org/W2905224888","https://openalex.org/W2910147448","https://openalex.org/W2912332148","https://openalex.org/W2912851430","https://openalex.org/W2915048431","https://openalex.org/W2921425899","https://openalex.org/W2943404941","https://openalex.org/W2945384179","https://openalex.org/W2961344605","https://openalex.org/W2962727778","https://openalex.org/W2965705386","https://openalex.org/W2976887292","https://openalex.org/W2979473749","https://openalex.org/W2984138548","https://openalex.org/W2984269047","https://openalex.org/W3006663570","https://openalex.org/W3016757214","https://openalex.org/W3018934708","https://openalex.org/W3023085526","https://openalex.org/W3023236086","https://openalex.org/W3084250253","https://openalex.org/W3099984696","https://openalex.org/W3111314986","https://openalex.org/W3116008906","https://openalex.org/W3117066972","https://openalex.org/W3129153384","https://openalex.org/W3129996391","https://openalex.org/W3134151544","https://openalex.org/W3135353679","https://openalex.org/W3152893301","https://openalex.org/W3173768166","https://openalex.org/W3201159008","https://openalex.org/W3203792750","https://openalex.org/W3214714397","https://openalex.org/W4210257598","https://openalex.org/W4213245422","https://openalex.org/W4226115111","https://openalex.org/W4229725693","https://openalex.org/W4244983080","https://openalex.org/W4245266864","https://openalex.org/W4249902158","https://openalex.org/W4255005259","https://openalex.org/W4285451014","https://openalex.org/W4285579224","https://openalex.org/W4286447321","https://openalex.org/W4287329692","https://openalex.org/W4293651439","https://openalex.org/W4298134634","https://openalex.org/W4302423442","https://openalex.org/W4388327286","https://openalex.org/W4392846541","https://openalex.org/W4399514595","https://openalex.org/W6657138077","https://openalex.org/W6734567587","https://openalex.org/W6807384801","https://openalex.org/W6894164696"],"related_works":["https://openalex.org/W3010781909","https://openalex.org/W4200233390","https://openalex.org/W4315705624","https://openalex.org/W3116386889","https://openalex.org/W2605443953","https://openalex.org/W4313218046","https://openalex.org/W3127289135","https://openalex.org/W4387119940","https://openalex.org/W4384387958","https://openalex.org/W4286492219"],"abstract_inverted_index":{"The":[0],"application":[1],"of":[2,23,44,66,92,98,120,123,132,135,163],"graph":[3,24,39,51,68,104,137],"analytics":[4,25,165],"to":[5,34,56,74,103,141],"various":[6],"domains":[7],"has":[8],"yielded":[9],"tremendous":[10],"societal":[11],"and":[12,81,147,155,166],"economical":[13],"benefits":[14],"in":[15,31,38,42,49,158],"recent":[16],"years.":[17],"However,":[18],"the":[19,32,45,76,99,121,133,159],"increasingly":[20,160],"widespread":[21],"adoption":[22],"comes":[26],"with":[27,83],"a":[28,63,84,129],"commensurate":[29],"increase":[30],"need":[33],"protect":[35],"private":[36,67,89,136,164],"information":[37],"data,":[40,105],"especially":[41],"light":[43],"many":[46],"privacy":[47,80,112],"breaches":[48],"real-world":[50],"data":[52,69,138,167],"that":[53,72,117],"were":[54],"supposed":[55],"preserve":[57],"sensitive":[58],"information.":[59],"This":[60,150],"article":[61,151],"provides":[62],"comprehensive":[64],"survey":[65,131],"release":[70,139],"algorithms":[71],"seek":[73],"achieve":[75],"fine":[77],"balance":[78],"between":[79],"utility,":[82],"specific":[85],"focus":[86],"on":[87],"provably":[88],"mechanisms.":[90],"Many":[91],"these":[93],"mechanisms":[94,140],"are":[95],"natural":[96],"extensions":[97],"Differential":[100,124],"Privacy":[101,116],"framework":[102],"but":[106],"we":[107],"also":[108,127],"investigate":[109],"more":[110],"general":[111],"formulations":[113],"like":[114],"Pufferfish":[115],"address":[118],"some":[119],"limitations":[122],"Privacy.":[125],"We":[126],"provide":[128],"wide-ranging":[130],"applications":[134],"social":[142],"networks,":[143],"finance,":[144],"supply":[145],"chain,":[146],"health":[148],"care.":[149],"should":[152],"benefit":[153],"practitioners":[154],"researchers":[156],"alike":[157],"important":[161],"area":[162],"release.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}