{"id":"https://openalex.org/W7163568005","doi":"https://doi.org/10.1145/3779208.3805972","title":"SoK: Practical Aspects of Releasing Differentially Private Graphs","display_name":"SoK: Practical Aspects of Releasing Differentially Private Graphs","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7163568005","doi":"https://doi.org/10.1145/3779208.3805972"},"language":null,"primary_location":{"id":"doi:10.1145/3779208.3805972","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779208.3805972","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3779208.3805972","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114452406","display_name":"Nicholas D'Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nicholas D'Silva","raw_affiliation_strings":["The University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0009-0008-6195-7662","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137888356","display_name":"Surya Nepal","orcid":"https://orcid.org/0000-0002-3289-6599"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"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":"Surya Nepal","raw_affiliation_strings":["CSIRO's Data61, Sydney, NSW, Australia and The University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3289-6599","affiliations":[{"raw_affiliation_string":"CSIRO's Data61, Sydney, NSW, Australia and The University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059077090","display_name":"Salil S. Kanhere","orcid":"https://orcid.org/0000-0002-1835-3475"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Salil S. Kanhere","raw_affiliation_strings":["The University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1835-3475","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1799","last_page":"1815"},"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.9218000173568726,"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.9218000173568726,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.03519999980926514,"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.004800000227987766,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.8762000203132629},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7330999970436096},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6608999967575073},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.5210999846458435},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45980000495910645},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44600000977516174}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8762000203132629},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7330999970436096},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6608999967575073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6523000001907349},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.5210999846458435},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45980000495910645},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4221000075340271},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40939998626708984},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3686000108718872},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36090001463890076},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.28999999165534973},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.2784999907016754},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.267300009727478},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3779208.3805972","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779208.3805972","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2603.18779","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2603.18779","pdf_url":"https://arxiv.org/pdf/2603.18779","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3779208.3805972","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779208.3805972","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7658540606498718}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W1981029888","https://openalex.org/W1985339741","https://openalex.org/W2010541316","https://openalex.org/W2018480107","https://openalex.org/W2018715584","https://openalex.org/W2025266141","https://openalex.org/W2028584480","https://openalex.org/W2033092546","https://openalex.org/W2054922243","https://openalex.org/W2060041315","https://openalex.org/W2061820396","https://openalex.org/W2063742835","https://openalex.org/W2065228400","https://openalex.org/W2067247412","https://openalex.org/W2069870183","https://openalex.org/W2076844992","https://openalex.org/W2080900058","https://openalex.org/W2085472312","https://openalex.org/W2092277251","https://openalex.org/W2102907934","https://openalex.org/W2110953678","https://openalex.org/W2112090702","https://openalex.org/W2130354913","https://openalex.org/W2131681506","https://openalex.org/W2132801025","https://openalex.org/W2134167315","https://openalex.org/W2137724742","https://openalex.org/W2157082398","https://openalex.org/W2159675343","https://openalex.org/W2168433392","https://openalex.org/W2169861334","https://openalex.org/W2217200224","https://openalex.org/W2221243069","https://openalex.org/W2245160765","https://openalex.org/W2291045511","https://openalex.org/W2342800485","https://openalex.org/W2406036028","https://openalex.org/W2431360964","https://openalex.org/W2470896761","https://openalex.org/W2473418344","https://openalex.org/W2578791853","https://openalex.org/W2594834973","https://openalex.org/W2595058628","https://openalex.org/W2766587611","https://openalex.org/W2785582092","https://openalex.org/W2884738118","https://openalex.org/W2901472005","https://openalex.org/W2902914352","https://openalex.org/W2911978475","https://openalex.org/W2950358929","https://openalex.org/W2962756421","https://openalex.org/W2964211797","https://openalex.org/W2971594114","https://openalex.org/W2972075419","https://openalex.org/W2988654579","https://openalex.org/W2998755720","https://openalex.org/W3007623546","https://openalex.org/W3014159896","https://openalex.org/W3023421783","https://openalex.org/W3026923845","https://openalex.org/W3042620592","https://openalex.org/W3043767494","https://openalex.org/W3046258903","https://openalex.org/W3087932694","https://openalex.org/W3094504436","https://openalex.org/W3102994281","https://openalex.org/W3126642835","https://openalex.org/W3131395855","https://openalex.org/W3133515831","https://openalex.org/W3160872503","https://openalex.org/W3173549438","https://openalex.org/W3191174665","https://openalex.org/W3216519441","https://openalex.org/W4205228770","https://openalex.org/W4206217433","https://openalex.org/W4206742934","https://openalex.org/W4224225126","https://openalex.org/W4233762729","https://openalex.org/W4234057457","https://openalex.org/W4235169531","https://openalex.org/W4249138131","https://openalex.org/W4306733841","https://openalex.org/W4317535868","https://openalex.org/W4381328680","https://openalex.org/W4401857321","https://openalex.org/W4402264416","https://openalex.org/W4402808383","https://openalex.org/W4403582397","https://openalex.org/W4407736818","https://openalex.org/W4409158151","https://openalex.org/W4412825715"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"data":[1],"is":[2,45,76],"increasingly":[3],"prevalent":[4],"across":[5],"domains,":[6],"offering":[7],"analytical":[8],"value":[9],"but":[10],"raising":[11],"significant":[12],"privacy":[13,57,64],"concerns.":[14],"Edges":[15],"may":[16,23],"encode":[17],"sensitive":[18,25],"relationships,":[19],"while":[20],"node":[21],"attributes":[22],"contain":[24],"entity":[26],"or":[27],"personal":[28],"data.":[29],"Differential":[30],"Privacy":[31],"(DP)":[32],"has":[33],"gained":[34],"traction":[35],"for":[36],"its":[37],"strong":[38],"guarantees,":[39],"yet":[40],"applying":[41],"DP":[42],"to":[43,54,83],"graphs":[44],"challenging":[46],"because":[47],"of":[48],"their":[49],"complex":[50],"relational":[51],"structure,":[52],"leading":[53],"trade-offs":[55],"between":[56],"and":[58,68],"utility.":[59],"Existing":[60],"methods":[61],"vary":[62],"in":[63],"definitions,":[65],"utility":[66],"goals,":[67],"contextual":[69],"settings,":[70],"complicating":[71],"comparison.":[72],"For":[73],"practitioners,":[74],"this":[75],"compounded":[77],"by":[78],"DP's":[79],"interpretability":[80],"issues,":[81],"contributing":[82],"misleading":[84],"protection":[85],"claims.":[86]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-06-05T00:00:00"}