{"id":"https://openalex.org/W2062711641","doi":"https://doi.org/10.14778/2350229.2350254","title":"Injecting uncertainty in graphs for identity obfuscation","display_name":"Injecting uncertainty in graphs for identity obfuscation","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2062711641","doi":"https://doi.org/10.14778/2350229.2350254","mag":"2062711641"},"language":"en","primary_location":{"id":"doi:10.14778/2350229.2350254","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2350229.2350254","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5038842358","display_name":"Paolo Boldi","orcid":"https://orcid.org/0000-0002-8297-6255"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Boldi","raw_affiliation_strings":["Universit\u00e0 degli Studi, Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080737186","display_name":"Tamir Tassa","orcid":"https://orcid.org/0000-0001-9681-8824"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tamir Tassa","raw_affiliation_strings":["The Open University, Ra'anana, Israel","[The Open University, Ra'anana, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Open University, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"[The Open University, Ra'anana, Israel]","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3518,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.96831065,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"5","issue":"11","first_page":"1376","last_page":"1387"},"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/obfuscation","display_name":"Obfuscation","score":0.9307801723480225},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.775585412979126},{"id":"https://openalex.org/keywords/publication","display_name":"Publication","score":0.6762775778770447},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.6003112196922302},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5187592506408691},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.49146759510040283},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47386622428894043},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.442180335521698},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.43651366233825684},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.42932283878326416},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4070056080818176},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.35884904861450195},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33979788422584534},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.20480233430862427},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16960111260414124},{"id":"https://openalex.org/keywords/advertising","display_name":"Advertising","score":0.0993095338344574},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07312947511672974}],"concepts":[{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.9307801723480225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.775585412979126},{"id":"https://openalex.org/C41458344","wikidata":"https://www.wikidata.org/wiki/Q732577","display_name":"Publication","level":2,"score":0.6762775778770447},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.6003112196922302},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5187592506408691},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.49146759510040283},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47386622428894043},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.442180335521698},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.43651366233825684},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.42932283878326416},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4070056080818176},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35884904861450195},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33979788422584534},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.20480233430862427},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16960111260414124},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.0993095338344574},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07312947511672974},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2350229.2350254","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2350229.2350254","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W577407893","https://openalex.org/W1526020079","https://openalex.org/W1544573083","https://openalex.org/W1965996575","https://openalex.org/W1972223681","https://openalex.org/W1976013083","https://openalex.org/W1998091733","https://openalex.org/W2000133061","https://openalex.org/W2010362518","https://openalex.org/W2017170340","https://openalex.org/W2040615703","https://openalex.org/W2057272970","https://openalex.org/W2057595201","https://openalex.org/W2066303519","https://openalex.org/W2080645774","https://openalex.org/W2093099348","https://openalex.org/W2096296626","https://openalex.org/W2103012681","https://openalex.org/W2109369020","https://openalex.org/W2111722408","https://openalex.org/W2119047901","https://openalex.org/W2119404697","https://openalex.org/W2121037445","https://openalex.org/W2124849257","https://openalex.org/W2128248866","https://openalex.org/W2133695619","https://openalex.org/W2137442080","https://openalex.org/W2139694815","https://openalex.org/W2140030920","https://openalex.org/W2144143615","https://openalex.org/W2147426950","https://openalex.org/W2151095918","https://openalex.org/W2157635833","https://openalex.org/W2158501189","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2327088997","https://openalex.org/W2611980959","https://openalex.org/W4233413206","https://openalex.org/W4285719527","https://openalex.org/W4292027056"],"related_works":["https://openalex.org/W4312041519","https://openalex.org/W2915559073","https://openalex.org/W3094463742","https://openalex.org/W2884294946","https://openalex.org/W2951798800","https://openalex.org/W3209392453","https://openalex.org/W4241535341","https://openalex.org/W4311074414","https://openalex.org/W4234819362","https://openalex.org/W1484288940"],"abstract_inverted_index":{"Data":[0],"collected":[1],"nowadays":[2],"by":[3,102],"social-networking":[4],"applications":[5],"create":[6],"fascinating":[7],"opportunities":[8],"for":[9],"building":[10],"novel":[11],"services,":[12],"as":[13,15],"well":[14],"expanding":[16],"our":[17,156],"understanding":[18],"about":[19],"social":[20,87],"structures":[21],"and":[22,67,89],"their":[23],"dynamics.":[24],"Unfortunately,":[25],"publishing":[26,90],"social-network":[27],"graphs":[28,88,94],"is":[29,81],"considered":[30],"an":[31],"ill-advised":[32],"practice":[33],"due":[34],"to":[35,64],"privacy":[36,55],"concerns.":[37],"To":[38],"alleviate":[39],"this":[40,72,121],"problem,":[41],"several":[42],"anonymization":[43,78],"methods":[44,164],"have":[45],"been":[46],"proposed,":[47],"aiming":[48],"at":[49,149],"reducing":[50],"the":[51,58,91,126,136,150],"risk":[52],"of":[53,130,153],"a":[54,76,111],"breach":[56],"on":[57,83,144],"published":[59],"data,":[60,137],"while":[61],"still":[62],"allowing":[63],"analyze":[65],"them":[66],"draw":[68],"relevant":[69],"conclusions.":[70],"In":[71],"paper":[73],"we":[74,108,123],"introduce":[75],"new":[77],"approach":[79],"that":[80,114,148,165],"based":[82],"injecting":[84],"uncertainty":[85],"in":[86,135],"resulting":[92],"uncertain":[93],".":[95],"While":[96],"existing":[97,162],"approaches":[98],"obfuscate":[99],"graph":[100],"data":[101],"adding":[103],"or":[104,116],"removing":[105],"edges":[106,118],"entirely,":[107],"propose":[109],"using":[110],"finer-grained":[112],"perturbation":[113],"adds":[115],"removes":[117],"partially":[119],":":[120],"way":[122],"can":[124],"achieve":[125],"same":[127,151],"desired":[128],"level":[129,152],"obfuscation":[131,155],"with":[132],"smaller":[133],"changes":[134],"thus":[138],"maintaining":[139],"higher":[140,159],"utility.":[141],"Our":[142],"experiments":[143],"real-world":[145],"networks":[146],"confirm":[147],"identity":[154],"method":[157],"provides":[158],"usefulness":[160],"than":[161],"randomized":[163],"publish":[166],"standard":[167],"graphs.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}