{"id":"https://openalex.org/W4384201236","doi":"https://doi.org/10.1145/3608481","title":"ReuseKNN: Neighborhood Reuse for Differentially Private KNN-Based Recommendations","display_name":"ReuseKNN: Neighborhood Reuse for Differentially Private KNN-Based Recommendations","publication_year":2023,"publication_date":"2023-07-13","ids":{"openalex":"https://openalex.org/W4384201236","doi":"https://doi.org/10.1145/3608481"},"language":"en","primary_location":{"id":"doi:10.1145/3608481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3608481","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3608481","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3608481","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091484748","display_name":"Peter M\u00fcllner","orcid":"https://orcid.org/0000-0001-6581-1945"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Peter M\u00fcllner","raw_affiliation_strings":["Know-Center GmbH and Graz University of Technology, Austria"],"raw_orcid":"https://orcid.org/0000-0001-6581-1945","affiliations":[{"raw_affiliation_string":"Know-Center GmbH and Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182","https://openalex.org/I4210088621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045400619","display_name":"Elisabeth Lex","orcid":"https://orcid.org/0000-0001-5293-2967"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Elisabeth Lex","raw_affiliation_strings":["Graz University of Technology, Austria"],"raw_orcid":"https://orcid.org/0000-0001-5293-2967","affiliations":[{"raw_affiliation_string":"Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091259315","display_name":"Markus Schedl","orcid":"https://orcid.org/0000-0003-1706-3406"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Markus Schedl","raw_affiliation_strings":["Johannes Kepler University Linz and Linz Institute of Technology, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1706-3406","affiliations":[{"raw_affiliation_string":"Johannes Kepler University Linz and Linz Institute of Technology, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071624510","display_name":"Dominik Kowald","orcid":"https://orcid.org/0000-0003-3230-6234"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Dominik Kowald","raw_affiliation_strings":["Know-Center GmbH and Graz University of Technology, Austria"],"raw_orcid":"https://orcid.org/0000-0003-3230-6234","affiliations":[{"raw_affiliation_string":"Know-Center GmbH and Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182","https://openalex.org/I4210088621"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2961,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.93590847,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"14","issue":"5","first_page":"1","last_page":"29"},"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.9997000098228455,"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.9997000098228455,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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.8867551684379578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8735185861587524},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.6180434226989746},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5972078442573547},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5549799799919128},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5406169295310974},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5171436667442322},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4943277835845947},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4731018543243408},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4529796838760376},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4117526412010193},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30815547704696655},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2880726456642151}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8867551684379578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8735185861587524},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.6180434226989746},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5972078442573547},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5549799799919128},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5406169295310974},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5171436667442322},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4943277835845947},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4731018543243408},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4529796838760376},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4117526412010193},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30815547704696655},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2880726456642151},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3608481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3608481","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3608481","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3608481","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3608481","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3608481","source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G169485096","display_name":null,"funder_award_id":"P33526 and DFH-23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G1837357248","display_name":"Humans and Recommender Systems: Towards Mutual Understanding","funder_award_id":"P33526","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7076121518","display_name":null,"funder_award_id":"DFH-23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320310430","display_name":"TU Graz, Internationale Beziehungen und Mobilit\u00e4tsprogramme","ror":"https://ror.org/00d7xrm67"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"},{"id":"https://openalex.org/F4320323033","display_name":"Bundesministerium f\u00fcr Verkehr, Innovation und Technologie","ror":"https://ror.org/04marky29"},{"id":"https://openalex.org/F4320326047","display_name":"Amt der Steierm\u00e4rkischen Landesregierung","ror":null},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384201236.pdf","grobid_xml":"https://content.openalex.org/works/W4384201236.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W91336075","https://openalex.org/W104209573","https://openalex.org/W317957491","https://openalex.org/W1971040550","https://openalex.org/W1975825542","https://openalex.org/W2004902747","https://openalex.org/W2013823004","https://openalex.org/W2019313057","https://openalex.org/W2069870183","https://openalex.org/W2091649703","https://openalex.org/W2107855415","https://openalex.org/W2108954244","https://openalex.org/W2109208918","https://openalex.org/W2216175760","https://openalex.org/W2219888463","https://openalex.org/W2226173891","https://openalex.org/W2549241050","https://openalex.org/W2987577970","https://openalex.org/W3023236086","https://openalex.org/W3033813548","https://openalex.org/W3039440100","https://openalex.org/W3090325439","https://openalex.org/W3118383391","https://openalex.org/W3125645198","https://openalex.org/W3158675315","https://openalex.org/W4205228770","https://openalex.org/W4213279169","https://openalex.org/W4213390626","https://openalex.org/W4214771572","https://openalex.org/W4244404635","https://openalex.org/W4280588960","https://openalex.org/W4288345394","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W2604501336","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W2558166297","https://openalex.org/W4391100477","https://openalex.org/W2402189625","https://openalex.org/W2734500670"],"abstract_inverted_index":{"User-based":[0],"KNN":[1],"recommender":[2,82],"systems":[3],"(":[4],"UserKNN":[5,68,162,171,197],")":[6],"utilize":[7],"the":[8,19,25,29,32,36,59,65,166,194],"rating":[9,38],"data":[10,39],"of":[11,28,67,102,180,196],"a":[12,77,99,173],"target":[13],"user\u2019s":[14],"k":[15],"nearest":[16],"neighbors":[17,151],"in":[18,178,193],"recommendation":[20],"process.":[21],"This,":[22],"however,":[23],"increases":[24],"privacy":[26,54,108,121,158,188],"risk":[27,189],"neighbors,":[30],"since":[31,122],"recommendations":[33],"could":[34],"expose":[35],"neighbors\u2019":[37,60],"to":[40,58,88,116,153,185],"other":[41],"users":[42,103,112,191],"or":[43],"malicious":[44],"parties.":[45],"To":[46],"reduce":[47],"this":[48,71],"risk,":[49],"existing":[50],"work":[51],"applies":[52],"differential":[53,107,120,157],"by":[55],"adding":[56],"randomness":[57],"ratings,":[61],"which":[62],"unfortunately":[63],"reduces":[64],"accuracy":[66],".":[69,163,198],"In":[70,130],"work,":[72],"we":[73,137],"introduce":[74],"ReuseKNN":[75,143,169,183],",":[76],"novel":[78],"differentially":[79,175],"private":[80,176],"KNN-based":[81],"system.":[83],"The":[84],"main":[85],"idea":[86],"is":[87],"identify":[89],"small":[90,167],"but":[91],"highly":[92],"reusable":[93],"neighborhoods":[94,147],"so":[95],"that":[96],"(i)":[97],"only":[98,125],"minimal":[100],"set":[101],"requires":[104,144],"protection":[105],"with":[106,119,156,160],"and":[109,172],"(ii)":[110],"most":[111],"do":[113],"not":[114],"need":[115,152],"be":[117,154],"protected":[118,155],"they":[123],"are":[124],"rarely":[126],"exploited":[127],"as":[128],"neighbors.":[129],"our":[131],"experiments":[132],"on":[133],"five":[134],"diverse":[135],"datasets,":[136],"make":[138],"two":[139],"key":[140],"observations.":[141],"Firstly,":[142],"significantly":[145,186],"smaller":[146],"and,":[148],"thus,":[149],"fewer":[150],"compared":[159],"traditional":[161],"Secondly,":[164],"despite":[165],"neighborhoods,":[168],"outperforms":[170],"fully":[174],"approach":[177],"terms":[179],"accuracy.":[181],"Overall,":[182],"leads":[184],"less":[187],"for":[190],"than":[192],"case":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}