{"id":"https://openalex.org/W4381328680","doi":"https://doi.org/10.1145/3589299","title":"Global and Local Differentially Private Release of Count-Weighted Graphs","display_name":"Global and Local Differentially Private Release of Count-Weighted Graphs","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4381328680","doi":"https://doi.org/10.1145/3589299"},"language":"en","primary_location":{"id":"doi:10.1145/3589299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589299","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-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/A5027681930","display_name":"Felipe T. Brito","orcid":"https://orcid.org/0000-0002-0015-2261"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Felipe T. Brito","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007150531","display_name":"Victor A. E. Farias","orcid":"https://orcid.org/0000-0001-6244-625X"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Victor A. E. Farias","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006027161","display_name":"Cheryl Flynn","orcid":"https://orcid.org/0009-0001-2069-8907"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheryl Flynn","raw_affiliation_strings":["AT&T Chief Data Office, Bedminster, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042095646","display_name":"Subhabrata Majumdar","orcid":"https://orcid.org/0000-0003-3529-7820"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subhabrata Majumdar","raw_affiliation_strings":["AI Risk and Vulnerability Alliance, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"AI Risk and Vulnerability Alliance, Seattle, WA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064422885","display_name":"Javam C. Machado","orcid":"https://orcid.org/0000-0002-8430-9421"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Javam C. Machado","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Chief Data Office, Bedminster, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office, Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5027681930"],"corresponding_institution_ids":["https://openalex.org/I243754102"],"apc_list":null,"apc_paid":null,"fwci":1.9136,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88498428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"25"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9901999831199646,"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.9876000285148621,"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/differential-privacy","display_name":"Differential privacy","score":0.6676303148269653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6190665364265442},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5264414548873901},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.5180754661560059},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5170007944107056},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4983670711517334},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.45187848806381226},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3779278099536896},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2751791775226593},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24914491176605225},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12774768471717834}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6676303148269653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6190665364265442},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5264414548873901},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.5180754661560059},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5170007944107056},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4983670711517334},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.45187848806381226},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3779278099536896},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2751791775226593},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24914491176605225},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12774768471717834}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589299","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G2614976368","display_name":null,"funder_award_id":"88881.189723/2018-01","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G612945618","display_name":null,"funder_award_id":"316729/2021-3","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W616265588","https://openalex.org/W1982147025","https://openalex.org/W1994473607","https://openalex.org/W2053801139","https://openalex.org/W2065228400","https://openalex.org/W2071703875","https://openalex.org/W2080900058","https://openalex.org/W2085472312","https://openalex.org/W2085845250","https://openalex.org/W2090593019","https://openalex.org/W2096870293","https://openalex.org/W2100256240","https://openalex.org/W2101771965","https://openalex.org/W2107041969","https://openalex.org/W2123820077","https://openalex.org/W2125678004","https://openalex.org/W2150587298","https://openalex.org/W2150611147","https://openalex.org/W2152092514","https://openalex.org/W2168433392","https://openalex.org/W2169861334","https://openalex.org/W2274213011","https://openalex.org/W2291045511","https://openalex.org/W2406036028","https://openalex.org/W2436309872","https://openalex.org/W2599449751","https://openalex.org/W2766587611","https://openalex.org/W2784105835","https://openalex.org/W2799308949","https://openalex.org/W2897278297","https://openalex.org/W2901472005","https://openalex.org/W2972075419","https://openalex.org/W2989394982","https://openalex.org/W3006663570","https://openalex.org/W3010781909","https://openalex.org/W3013420945","https://openalex.org/W3023085526","https://openalex.org/W3023421783","https://openalex.org/W3030047573","https://openalex.org/W3087932694","https://openalex.org/W3152674298","https://openalex.org/W4233088413","https://openalex.org/W4246464108","https://openalex.org/W4394304100","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W3051479560","https://openalex.org/W2013842271","https://openalex.org/W2952408444","https://openalex.org/W4386907017","https://openalex.org/W4312636314","https://openalex.org/W1971544314","https://openalex.org/W3094457530","https://openalex.org/W4288099687","https://openalex.org/W3171953132","https://openalex.org/W4254408050"],"abstract_inverted_index":{"Many":[0],"complex":[1],"natural":[2],"and":[3,21,116,125,165],"technological":[4],"systems":[5],"are":[6],"commonly":[7],"modeled":[8],"as":[9,128],"count-weighted":[10,117,158],"graphs,":[11,78],"where":[12],"nodes":[13],"represent":[14],"entities,":[15,40],"edges":[16],"model":[17],"relationships":[18],"between":[19,114],"them,":[20],"edge":[22,126],"weights":[23,127],"define":[24],"some":[25,222],"counting":[26],"statistics":[27,213],"associated":[28],"with":[29,74,218],"each":[30],"relationship.":[31],"As":[32],"graph":[33,85,98,118,123,136,147,185,191,217],"data":[34,48,66,119,192],"usually":[35],"contain":[36],"sensitive":[37],"information":[38],"about":[39],"preserving":[41],"privacy":[42,57,70,95,144],"when":[43],"releasing":[44,157],"this":[45,54,106],"type":[46],"of":[47,96,145,163,174,180,196,201,209,212],"becomes":[49],"an":[50],"important":[51],"issue.":[52],"In":[53,105],"context,":[55],"differential":[56],"(DP)":[58],"has":[59],"become":[60],"the":[61,84,94,97,112,134,143,146,161,171,178,181,194,215,226],"de":[62],"facto":[63],"standard":[64],"for":[65,76],"release":[67],"under":[68,160],"strong":[69],"guarantees.":[71],"When":[72],"dealing":[73],"DP":[75,115,137,175],"weighted":[77,135],"most":[79],"state-of-the-art":[80],"works":[81],"assume":[82],"that":[83],"topology":[86,99],"is":[87],"known.":[88],"However,":[89],"in":[90,199,221],"several":[91],"real-world":[92,190],"applications,":[93],"also":[100,169],"needs":[101],"to":[102,110,139,155,176,225],"be":[103],"ensured.":[104],"paper,":[107],"we":[108],"aim":[109],"bridge":[111],"gap":[113],"release,":[120],"considering":[121,184],"both":[122],"structure":[124],"private":[129],"information.":[130],"We":[131,149,168],"first":[132],"adapt":[133],"definition":[138],"take":[140],"into":[141],"account":[142],"structure.":[148],"then":[150],"develop":[151],"two":[152],"novel":[153],"approaches":[154,198],"privately":[156],"graphs":[159],"notions":[162],"global":[164],"local":[166],"DP.":[167],"leverage":[170],"post-processing":[172],"property":[173],"improve":[177],"accuracy":[179],"proposed":[182],"techniques":[183],"domain":[186],"constraints.":[187],"Experiments":[188],"using":[189],"demonstrate":[193],"superiority":[195],"our":[197],"terms":[200],"utility":[202],"over":[203],"existing":[204],"techniques,":[205],"enabling":[206],"subsequent":[207],"computation":[208],"a":[210],"variety":[211],"on":[214],"released":[216],"high":[219],"utility,":[220],"cases":[223],"comparable":[224],"non-private":[227],"results.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}