{"id":"https://openalex.org/W4285293434","doi":"https://doi.org/10.1109/tkde.2022.3186907","title":"Collecting Preference Rankings under Local Differential Privacy","display_name":"Collecting Preference Rankings under Local Differential Privacy","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285293434","doi":"https://doi.org/10.1109/tkde.2022.3186907"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3186907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3186907","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5062327704","display_name":"Xiang Cheng","orcid":"https://orcid.org/0000-0001-6556-2264"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiang Cheng","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100660972","display_name":"Jianyu Yang","orcid":"https://orcid.org/0000-0002-4726-8384"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyu Yang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374829","display_name":"Yufei Wang","orcid":"https://orcid.org/0000-0002-6326-7357"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Wang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403639","display_name":"Rui Chen","orcid":"https://orcid.org/0000-0002-3853-6308"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Chen","raw_affiliation_strings":["College of Computer Science and Technology, Harbin Engineering University, Harbin, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036865453","display_name":"Sen Su","orcid":"https://orcid.org/0000-0003-4266-7527"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Su","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062238692","display_name":"Yuejia Li","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuejia Li","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5062327704"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.2653,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60300471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9998999834060669,"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.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9882000088691711,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9689000248908997,"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/computer-science","display_name":"Computer science","score":0.7574191093444824},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7489114999771118},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6726049184799194},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6142475605010986},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.42992809414863586},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35679876804351807},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2951849102973938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15149426460266113},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14894363284111023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7574191093444824},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7489114999771118},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6726049184799194},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6142475605010986},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.42992809414863586},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35679876804351807},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2951849102973938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15149426460266113},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14894363284111023},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3186907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3186907","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1511694993","https://openalex.org/W1568445143","https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2004915866","https://openalex.org/W2063978378","https://openalex.org/W2096870293","https://openalex.org/W2097272254","https://openalex.org/W2097582237","https://openalex.org/W2135046866","https://openalex.org/W2137303700","https://openalex.org/W2147435839","https://openalex.org/W2399072287","https://openalex.org/W2421389337","https://openalex.org/W2440056311","https://openalex.org/W2532967691","https://openalex.org/W2566050141","https://openalex.org/W2742225091","https://openalex.org/W2753855453","https://openalex.org/W2766587611","https://openalex.org/W2788065367","https://openalex.org/W2794566778","https://openalex.org/W2794674331","https://openalex.org/W2890880325","https://openalex.org/W2912931016","https://openalex.org/W2930558539","https://openalex.org/W2949162041","https://openalex.org/W2963424903","https://openalex.org/W2964074929","https://openalex.org/W2964117144","https://openalex.org/W2964225135","https://openalex.org/W2964881778","https://openalex.org/W2981759742","https://openalex.org/W2989394982","https://openalex.org/W3014159896","https://openalex.org/W3027749727","https://openalex.org/W3082422875","https://openalex.org/W3102834148","https://openalex.org/W3102859907","https://openalex.org/W4249192582","https://openalex.org/W4293582152","https://openalex.org/W6633948430","https://openalex.org/W6651608069","https://openalex.org/W6674822495","https://openalex.org/W6681909838","https://openalex.org/W6696286401","https://openalex.org/W6740797600","https://openalex.org/W6742396582","https://openalex.org/W6744220956","https://openalex.org/W6748484256","https://openalex.org/W6771351916"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2571704763","https://openalex.org/W2937325523","https://openalex.org/W2355392461"],"abstract_inverted_index":{"With":[0],"the":[1,5,67,83,86,131,138,152,169,196,199,202,216,221,262],"deep":[2],"penetration":[3],"of":[4,69,88,120,141,161,171,201,224,264],"Internet":[6],"and":[7,144,184],"mobile":[8],"devices,":[9],"preference":[10,29,71],"rankings":[11,30,72,90],"are":[12,34,126],"being":[13],"collected":[14],"on":[15,130,157,258],"a":[16,108,118,147,162,209,230],"massive":[17],"scale":[18],"by":[19],"diverse":[20],"data":[21,193],"collectors":[22],"for":[23,220,236],"various":[24],"business":[25,51],"demands.":[26],"However,":[27],"users&#x2019;":[28,55,142],"in":[31,47,94],"many":[32],"applications":[33],"highly":[35],"sensitive.":[36],"Without":[37],"proper":[38],"privacy":[39,46],"protection":[40],"mechanisms,":[41],"it":[42],"either":[43],"puts":[44],"individual":[45],"jeopardy":[48],"or":[49],"hampers":[50],"opportunities":[52],"due":[53],"to":[54,57,98,116,136,187,190,194,213],"unwillingness":[56],"share":[58],"their":[59,192],"true":[60],"rankings.":[61],"In":[62,174,205],"this":[63,104],"paper,":[64],"we":[65,106,176,207],"initiate":[66],"study":[68],"collecting":[70],"under":[73],"local":[74],"differential":[75,254],"privacy.":[76,255],"The":[77],"key":[78],"technical":[79],"challenge":[80],"comes":[81],"from":[82,151],"fact":[84],"that":[85,242,249],"number":[87],"possible":[89],"could":[91],"be":[92],"large":[93,163],"practical":[95],"settings,":[96],"leading":[97],"excessive":[99],"injected":[100],"noise.":[101,173],"To":[102],"solve":[103],"problem,":[105],"present":[107],"novel":[109],"approach":[110],"SAFARI,":[111,175],"whose":[112],"main":[113],"idea":[114],"is":[115],"collect":[117],"set":[119],"distributions":[121,200,218],"over":[122,239],"small":[123,158,203,244],"domains":[124,159],"which":[125],"carefully":[127],"chosen":[128],"based":[129],"riffle":[132],"independent":[133],"(RI)":[134],"model":[135],"approximate":[137],"overall":[139],"distribution":[140],"rankings,":[143],"then":[145],"generate":[146],"synthetic":[148],"ranking":[149],"dataset":[150],"obtained":[153],"distributions.":[154],"By":[155],"working":[156],"instead":[160],"domain,":[164],"SAFARI":[165,250],"can":[166],"significantly":[167],"reduce":[168],"magnitude":[170],"added":[172],"design":[177],"two":[178],"transformation":[179],"rules,":[180],"namely":[181],"Rule":[182,185],"I":[183],"II,":[186],"instruct":[188],"users":[189],"transform":[191],"provide":[195],"information":[197],"about":[198],"domains.":[204,245],"particular,":[206],"propose":[208,229],"method":[210,233],"called":[211,234],"LADE":[212],"precisely":[214],"estimate":[215],"required":[217],"used":[219],"structure":[222],"learning":[223],"RI":[225],"model.":[226],"We":[227,246],"also":[228],"new":[231],"LDP":[232],"SAFA":[235],"frequency":[237],"estimation":[238],"multiple":[240],"attributes":[241],"have":[243],"formally":[247],"prove":[248],"guarantees":[251],"<inline-formula><tex-math":[252],"notation=\"LaTeX\">$\\varepsilon$</tex-math></inline-formula>-local":[253],"Extensive":[256],"experiments":[257],"real":[259],"datasets":[260],"confirm":[261],"effectiveness":[263],"SAFARI.":[265]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}