{"id":"https://openalex.org/W2045019660","doi":"https://doi.org/10.1145/2700403","title":"On Data Publishing with Clustering Preservation","display_name":"On Data Publishing with Clustering Preservation","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2045019660","doi":"https://doi.org/10.1145/2700403","mag":"2045019660"},"language":"en","primary_location":{"id":"doi:10.1145/2700403","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2700403","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from 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/A5091785745","display_name":"Michail Vlachos","orcid":"https://orcid.org/0000-0003-1008-5290"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Michail Vlachos","raw_affiliation_strings":["IBM Research - Zurich, R\u00e4schlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research - Zurich, R\u00e4schlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101711824","display_name":"Johannes Schneider","orcid":"https://orcid.org/0000-0002-3225-5564"},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Johannes Schneider","raw_affiliation_strings":["ABB Corporate Research - Baden, Switzerland"],"affiliations":[{"raw_affiliation_string":"ABB Corporate Research - Baden, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110221292","display_name":"Vassilios G. Vassiliadis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vassilios G. Vassiliadis","raw_affiliation_strings":["IBM Research - Zurich, R\u00e4schlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"IBM Research - Zurich, R\u00e4schlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091785745"],"corresponding_institution_ids":["https://openalex.org/I4210126328"],"apc_list":null,"apc_paid":null,"fwci":2.2285,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.90357162,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"1","last_page":"30"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9951000213623047,"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.8115463852882385},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6623054146766663},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.6338649988174438},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.610141396522522},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5730324387550354},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4599316418170929},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.430948406457901},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.34071117639541626},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2747909426689148},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2502555251121521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115463852882385},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6623054146766663},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.6338649988174438},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.610141396522522},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5730324387550354},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4599316418170929},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.430948406457901},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.34071117639541626},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2747909426689148},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2502555251121521},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2700403","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2700403","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:iris.unil.ch:iris/241230","is_oa":false,"landing_page_url":"https://iris.unil.ch/handle/iris/241230","pdf_url":null,"source":{"id":"https://openalex.org/S7407055444","display_name":"IRIS","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":null,"raw_type":"journal article"},{"id":"pmh:oai:serval.unil.ch:BIB_FE712D8EC487","is_oa":false,"landing_page_url":"https://serval.unil.ch/notice/serval:BIB_FE712D8EC487","pdf_url":null,"source":{"id":"https://openalex.org/S4306401797","display_name":"SERVAL (Universit\u00e9 de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210093590","host_organization_name":"Swiss School of Archaeology in Greece","host_organization_lineage":["https://openalex.org/I4210093590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Trans. Knowl. Discov. Data, vol. 9, no. 3, pp. 1-30","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W14750675","https://openalex.org/W21427492","https://openalex.org/W161953262","https://openalex.org/W184146824","https://openalex.org/W1498542267","https://openalex.org/W1536017417","https://openalex.org/W1536564267","https://openalex.org/W1544579602","https://openalex.org/W1593517648","https://openalex.org/W1834015261","https://openalex.org/W1924090694","https://openalex.org/W1937965543","https://openalex.org/W1964366273","https://openalex.org/W1966673281","https://openalex.org/W1968862776","https://openalex.org/W1985267832","https://openalex.org/W1987228002","https://openalex.org/W1990503647","https://openalex.org/W1992263322","https://openalex.org/W2010362518","https://openalex.org/W2027117386","https://openalex.org/W2028031999","https://openalex.org/W2030644393","https://openalex.org/W2031674781","https://openalex.org/W2034528422","https://openalex.org/W2041371070","https://openalex.org/W2048879283","https://openalex.org/W2050921398","https://openalex.org/W2068177306","https://openalex.org/W2069857456","https://openalex.org/W2073216087","https://openalex.org/W2074739868","https://openalex.org/W2081849462","https://openalex.org/W2096558825","https://openalex.org/W2100913369","https://openalex.org/W2104227584","https://openalex.org/W2107946060","https://openalex.org/W2111272198","https://openalex.org/W2111876445","https://openalex.org/W2112340198","https://openalex.org/W2112589306","https://openalex.org/W2116467012","https://openalex.org/W2119244616","https://openalex.org/W2120636855","https://openalex.org/W2127761256","https://openalex.org/W2133531446","https://openalex.org/W2139336600","https://openalex.org/W2142406320","https://openalex.org/W2144326136","https://openalex.org/W2145343266","https://openalex.org/W2150749698","https://openalex.org/W2151688311","https://openalex.org/W2152117417","https://openalex.org/W2161470918","https://openalex.org/W2164341199","https://openalex.org/W2164384758","https://openalex.org/W2168169496","https://openalex.org/W2172041433","https://openalex.org/W2251664932","https://openalex.org/W2544660614","https://openalex.org/W4248927948","https://openalex.org/W4300874750"],"related_works":["https://openalex.org/W4224216661","https://openalex.org/W3210347767","https://openalex.org/W98994209","https://openalex.org/W67940504","https://openalex.org/W2066014542","https://openalex.org/W2024170198","https://openalex.org/W2152144666","https://openalex.org/W1819617256","https://openalex.org/W4308699695","https://openalex.org/W2596984206"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,31,63,78,120,160,183],"cloud-based":[3],"storage":[4],"services":[5],"is":[6,189,193],"opening":[7],"up":[8],"new":[9],"avenues":[10],"in":[11,22,28,106,195],"data":[12,15,32,165,202],"exchange":[13],"and":[14,58,86,100,112,173,178,198],"dissemination.":[16],"This":[17,49],"has":[18],"amplified":[19],"the":[20,29,46,61,76,83,104,118,124,140,146,154,158,169,184,200,204],"interest":[21],"right-protection":[23,35,147],"mechanisms":[24],"to":[25,73,130],"establish":[26],"ownership":[27,105],"event":[30],"leakage.":[33],"Current":[34],"technologies,":[36],"however,":[37],"rarely":[38],"provide":[39],"strong":[40],"guarantees":[41],"on":[42,117,153],"dataset":[43,108],"utility":[44,174],"after":[45,87],"protection":[47,136],"process.":[48,125,185],"work":[50],"presents":[51],"techniques":[52],"that":[53,75,190],"explicitly":[54],"address":[55],"this":[56,162],"topic":[57],"provably":[59],"preserve":[60],"outcome":[62,77],"certain":[64],"mining":[65],"operations.":[66],"In":[67],"particular,":[68],"we":[69,113,156],"take":[70],"special":[71],"care":[72],"guarantee":[74],"hierarchical":[79,95],"clustering":[80,96],"operations":[81],"remains":[82],"same":[84],"before":[85],"right":[88,135],"protection.":[89],"Our":[90],"approach":[91],"considers":[92],"all":[93],"prevalent":[94],"variants:":[97],"single-,":[98],"complete-,":[99],"average-linkage.":[101],"We":[102,126,167],"imprint":[103],"a":[107,150],"using":[109,161],"watermarking":[110],"principles,":[111],"derive":[114],"tight":[115],"bounds":[116],"expansion/contraction":[119],"distances":[121],"incurred":[122],"by":[123],"leverage":[127],"our":[128],"analysis":[129],"design":[131,142],"fast":[132],"algorithms":[133],"for":[134,164,175],"without":[137],"exhaustively":[138],"searching":[139],"vast":[141],"space.":[143],"Finally,":[144],"because":[145],"process":[148],"introduces":[149],"user-tunable":[151],"distortion":[152],"dataset,":[155],"explore":[157],"possibility":[159],"mechanism":[163,206],"obfuscation.":[166],"quantify":[168],"tradeoff":[170],"between":[171],"obfuscation":[172],"spatiotemporal":[176],"datasets":[177],"discover":[179],"very":[180],"favorable":[181],"characteristics":[182],"An":[186],"additional":[187],"advantage":[188],"when":[191],"one":[192],"interested":[194],"both":[196,209],"right-protecting":[197],"obfuscating":[199],"original":[201],"values,":[203],"proposed":[205],"can":[207],"accomplish":[208],"tasks":[210],"simultaneously.":[211]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}