{"id":"https://openalex.org/W3163859917","doi":"https://doi.org/10.1145/3460120.3484822","title":"Private Hierarchical Clustering in Federated Networks","display_name":"Private Hierarchical Clustering in Federated Networks","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3163859917","doi":"https://doi.org/10.1145/3460120.3484822","mag":"3163859917"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484822","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484822","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484822","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484822","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002158482","display_name":"Aashish Kolluri","orcid":"https://orcid.org/0000-0003-1792-4448"},"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":true,"raw_author_name":"Aashish Kolluri","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore","National University of singapore, singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of singapore, singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074446991","display_name":"Teodora Baluta","orcid":"https://orcid.org/0000-0003-3655-9810"},"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":"Teodora Baluta","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore","National University of singapore, singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of singapore, singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034054081","display_name":"Prateek Saxena","orcid":"https://orcid.org/0000-0002-1875-8675"},"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":"Prateek Saxena","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore","National University of singapore, singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of singapore, singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002158482"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06306067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2342","last_page":"2360"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.994700014591217,"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.989799976348877,"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.8083761930465698},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8046998977661133},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5372251272201538},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5331446528434753},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5079668164253235},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5069410800933838},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.48015469312667847},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4799092710018158},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4510303735733032},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.39835113286972046},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3839072287082672},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34315258264541626},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.27124813199043274},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14846348762512207},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.09416499733924866}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8083761930465698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8046998977661133},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5372251272201538},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5331446528434753},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5079668164253235},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5069410800933838},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.48015469312667847},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4799092710018158},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4510303735733032},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.39835113286972046},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3839072287082672},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34315258264541626},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.27124813199043274},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14846348762512207},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.09416499733924866},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3460120.3484822","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484822","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484822","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.09057","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.09057","pdf_url":"https://arxiv.org/pdf/2105.09057","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"},{"id":"mag:3163859917","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2105.09057","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2105.09057","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.09057","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3460120.3484822","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484822","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484822","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC 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.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3163859917.pdf","grobid_xml":"https://content.openalex.org/works/W3163859917.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W164437117","https://openalex.org/W204323566","https://openalex.org/W1270205671","https://openalex.org/W1548162466","https://openalex.org/W1595409123","https://openalex.org/W1601015633","https://openalex.org/W1925003247","https://openalex.org/W1939407039","https://openalex.org/W1979104937","https://openalex.org/W1981029888","https://openalex.org/W1993897382","https://openalex.org/W1995064042","https://openalex.org/W1999531283","https://openalex.org/W2016381774","https://openalex.org/W2022097286","https://openalex.org/W2025603133","https://openalex.org/W2027595342","https://openalex.org/W2034692798","https://openalex.org/W2034767282","https://openalex.org/W2039613841","https://openalex.org/W2053801139","https://openalex.org/W2061784418","https://openalex.org/W2064173066","https://openalex.org/W2065228400","https://openalex.org/W2084527756","https://openalex.org/W2085512117","https://openalex.org/W2091815328","https://openalex.org/W2097272254","https://openalex.org/W2101771965","https://openalex.org/W2106728444","https://openalex.org/W2120636855","https://openalex.org/W2124029832","https://openalex.org/W2124649441","https://openalex.org/W2125678004","https://openalex.org/W2132963264","https://openalex.org/W2135598826","https://openalex.org/W2141667528","https://openalex.org/W2144215705","https://openalex.org/W2144487656","https://openalex.org/W2151936673","https://openalex.org/W2155058903","https://openalex.org/W2155106456","https://openalex.org/W2157082398","https://openalex.org/W2158703410","https://openalex.org/W2165081249","https://openalex.org/W2169861334","https://openalex.org/W2244405900","https://openalex.org/W2294044876","https://openalex.org/W2399072287","https://openalex.org/W2436309872","https://openalex.org/W2473418344","https://openalex.org/W2509678028","https://openalex.org/W2532967691","https://openalex.org/W2606287509","https://openalex.org/W2753668392","https://openalex.org/W2766587611","https://openalex.org/W2766955206","https://openalex.org/W2768467070","https://openalex.org/W2768882697","https://openalex.org/W2772157149","https://openalex.org/W2789607830","https://openalex.org/W2903907841","https://openalex.org/W2914721378","https://openalex.org/W2930558539","https://openalex.org/W2951747536","https://openalex.org/W2962837144","https://openalex.org/W2963454133","https://openalex.org/W2963629772","https://openalex.org/W2963737091","https://openalex.org/W2964214140","https://openalex.org/W2964225135","https://openalex.org/W2969922074","https://openalex.org/W2998214729","https://openalex.org/W3017143921","https://openalex.org/W3027749727","https://openalex.org/W3035168593","https://openalex.org/W3102407811","https://openalex.org/W3102859907","https://openalex.org/W3103108607","https://openalex.org/W3137654308","https://openalex.org/W4233323549","https://openalex.org/W6657138077"],"related_works":["https://openalex.org/W3211660277","https://openalex.org/W2072709768","https://openalex.org/W3000519156","https://openalex.org/W3000906262","https://openalex.org/W2601841334","https://openalex.org/W2605002148","https://openalex.org/W2428405196","https://openalex.org/W2247394048","https://openalex.org/W3001554069","https://openalex.org/W3098137804","https://openalex.org/W3045485635","https://openalex.org/W2113831957","https://openalex.org/W3106159631","https://openalex.org/W2290805605","https://openalex.org/W2135832103","https://openalex.org/W2913236251","https://openalex.org/W2797139793","https://openalex.org/W2775163718","https://openalex.org/W2018506477","https://openalex.org/W2772750132"],"abstract_inverted_index":{"Analyzing":[0],"structural":[1],"properties":[2],"of":[3,112,125,182],"social":[4,27,35,56,80,176,189,195,209],"networks,":[5],"such":[6,183],"as":[7],"identifying":[8],"their":[9,13,34,39,55,175],"clusters":[10],"or":[11],"finding":[12],"central":[14],"nodes,":[15],"has":[16],"many":[17],"applications.":[18],"However,":[19],"these":[20],"applications":[21],"are":[22,102,124],"not":[23,207],"supported":[24],"by":[25,185],"federated":[26,44,70,194],"networks":[28,71],"that":[29,123,205],"allow":[30],"users":[31,46],"to":[32,49,88,135],"store":[33],"contacts":[36,57],"locally":[37],"on":[38,69,109],"end":[40],"devices.":[41],"In":[42,59],"the":[43,78,85,110,113,136,140,166,180,193,203],"regime,":[45],"want":[47],"access":[48],"personalized":[50],"services":[51],"while":[52,143],"also":[53],"keeping":[54],"private.":[58],"this":[60],"paper,":[61],"we":[62,83],"take":[63],"a":[64,161,170],"step":[65],"towards":[66],"enabling":[67],"analytics":[68],"with":[72,106],"differential":[73,95],"privacy":[74,146],"guarantees":[75],"about":[76,131],"protecting":[77],"user's":[79],"contacts.":[81,177,210],"Specifically,":[82],"present":[84],"first":[86],"work":[87],"compute":[89],"hierarchical":[90,153],"cluster":[91,154],"trees":[92,114,122,137,155],"using":[93],"local":[94],"privacy.":[96],"Our":[97,198],"algorithms":[98,120,191,200],"for":[99,192],"computing":[100],"them":[101],"novel":[103],"and":[104],"come":[105],"theoretical":[107],"bounds":[108],"quality":[111,127],"learned.":[115],"Empirically,":[116],"our":[117],"differentially":[118],"private":[119],"learn":[121],"comparable":[126],"(with":[128],"at":[129],"most":[130],"10%":[132],"utility":[133,181],"loss)":[134],"obtained":[138],"from":[139],"non-private":[141],"algorithms,":[142],"having":[144,174],"reasonable":[145],"(0.5":[147],"\u0142eq":[148,150],"\u03b5":[149],"2).":[151],"Private":[152],"enable":[156],"new":[157],"application":[158],"setups":[159],"where":[160],"service":[162],"provider":[163],"can":[164],"query":[165],"community":[167],"structure":[168],"around":[169],"target":[171],"user":[172],"without":[173],"We":[178],"show":[179],"queries":[184],"redesigning":[186],"two":[187],"state-of-the-art":[188],"recommendation":[190,199],"network":[196],"setup.":[197],"significantly":[201],"outperform":[202],"baselines":[204],"do":[206],"use":[208]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}