{"id":"https://openalex.org/W1981602197","doi":"https://doi.org/10.1145/2339530.2339696","title":"Anonymizing set-valued data by nonreciprocal recoding","display_name":"Anonymizing set-valued data by nonreciprocal recoding","publication_year":2012,"publication_date":"2012-08-12","ids":{"openalex":"https://openalex.org/W1981602197","doi":"https://doi.org/10.1145/2339530.2339696","mag":"1981602197"},"language":"en","primary_location":{"id":"doi:10.1145/2339530.2339696","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"preprint","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/A5103404327","display_name":"Mingqiang Xue","orcid":null},"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":"Mingqiang Xue","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061315439","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0002-7642-0875"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["Rutgers University, Newark, NJ, USA","Rutgers University , Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066869710","display_name":"Chedy Ra\u00efssi","orcid":"https://orcid.org/0000-0002-6100-7519"},"institutions":[{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chedy Ra\u00efssi","raw_affiliation_strings":["INRIA, Nancy Grand-Est, France","INRIA Nancy, Grand Est, France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA, Nancy Grand-Est, France","institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Nancy, Grand Est, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034878799","display_name":"Jaideep Vaidya","orcid":"https://orcid.org/0000-0002-7420-6947"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaideep Vaidya","raw_affiliation_strings":["Rutgers University, Newark, NJ, USA","Rutgers University , Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"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":"Kian-Lee Tan","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103404327"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":5.7459,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.95763627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1050","last_page":"1058"},"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.9980000257492065,"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.9962000250816345,"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/disjoint-sets","display_name":"Disjoint sets","score":0.7765423059463501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7040637731552124},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6087137460708618},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.6021193861961365},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5253486037254333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5134592652320862},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.43671658635139465},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4347802400588989},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43416208028793335},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3589133024215698},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3391309082508087},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.23945406079292297},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2244657278060913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2117725908756256}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7765423059463501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040637731552124},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6087137460708618},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.6021193861961365},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5253486037254333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5134592652320862},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.43671658635139465},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4347802400588989},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43416208028793335},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3589133024215698},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3391309082508087},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.23945406079292297},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2244657278060913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2117725908756256},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2339530.2339696","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/41406","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/41406","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:HAL:hal-00768428v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00768428","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD - The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - 2012, Aug 2012, Beijing, China","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W20752825","https://openalex.org/W93405014","https://openalex.org/W1580456931","https://openalex.org/W1977493358","https://openalex.org/W1982183556","https://openalex.org/W2000646855","https://openalex.org/W2005988094","https://openalex.org/W2009579922","https://openalex.org/W2028213751","https://openalex.org/W2038688050","https://openalex.org/W2043375640","https://openalex.org/W2073216087","https://openalex.org/W2078937669","https://openalex.org/W2084012970","https://openalex.org/W2100410990","https://openalex.org/W2112340163","https://openalex.org/W2119067110","https://openalex.org/W2130099852","https://openalex.org/W2131735622","https://openalex.org/W2132223977","https://openalex.org/W2134167315","https://openalex.org/W2142777191","https://openalex.org/W2161067131","https://openalex.org/W2164812149"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W1971174658","https://openalex.org/W2080136900","https://openalex.org/W2099195351","https://openalex.org/W2372768926","https://openalex.org/W2075445622","https://openalex.org/W2061451387","https://openalex.org/W2185528434"],"abstract_inverted_index":{"Today":[0],"there":[1],"is":[2],"a":[3,11,37,68,102,110,120,137,150,194],"strong":[4],"interest":[5],"in":[6,10,85,119,149,185],"publishing":[7],"set-valued":[8],"data":[9,15,49,118,147],"privacy-preserving":[12],"manner.":[13],"Such":[14],"associate":[16],"individuals":[17],"to":[18,59,159,165,176],"sets":[19],"of":[20,101,168,202],"values":[21,96,148],"(e.g.,":[22,40],"preferences,":[23],"shopping":[24],"items,":[25],"symptoms,":[26],"query":[27],"logs).":[28],"In":[29,105],"addition,":[30],"an":[31,53,62],"individual":[32],"can":[33],"be":[34,57,166],"associated":[35],"with":[36],"sensitive":[38,69,91],"label":[39],"marital":[41],"status,":[42],"religious":[43],"or":[44,93],"political":[45],"conviction).":[46],"Anonymizing":[47],"such":[48,72],"implies":[50],"ensuring":[51],"that":[52,127,191],"adversary":[54],"should":[55],"not":[56,125,135,163],"able":[58],"(1)":[60],"identify":[61],"individual's":[63],"record,":[64],"and":[65,133,145,188],"(2)":[66],"infer":[67],"label,":[70],"if":[71],"exists.":[73],"Existing":[74],"research":[75],"on":[76],"this":[77,106],"problem":[78],"either":[79],"perturbs":[80],"the":[81,99,154,199,203],"data,":[82],"publishes":[83],"them":[84],"disjoint":[86,131,169],"groups":[87,132],"disassociated":[88],"from":[89,157],"their":[90,95],"labels,":[92],"generalizes":[94],"by":[97],"assuming":[98],"availability":[100],"generalization":[103],"hierarchy.":[104],"paper,":[107],"we":[108,192],"propose":[109],"novel":[111],"alternative.":[112],"Our":[113],"publication":[114],"method":[115],"also":[116],"puts":[117],"generalized":[121,143],"form,":[122],"but":[123],"does":[124,134,162],"require":[126],"published":[128],"records":[129,161],"form":[130],"assume":[136],"hierarchy":[138],"either;":[139],"instead,":[140],"it":[141],"employs":[142],"bitmaps":[144],"recasts":[146],"nonreciprocal":[151],"manner;":[152],"formally,":[153],"bipartite":[155],"graph":[156],"original":[158],"anonymized":[160],"have":[164],"composed":[167],"complete":[170],"subgraphs.":[171],"We":[172],"configure":[173],"our":[174],"schemes":[175],"provide":[177],"popular":[178],"privacy":[179],"guarantees":[180],"while":[181],"resisting":[182],"attacks":[183],"proposed":[184],"recent":[186],"research,":[187],"demonstrate":[189],"experimentally":[190],"gain":[193],"clear":[195],"utility":[196],"advantage":[197],"over":[198],"previous":[200],"state":[201],"art.":[204]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}