{"id":"https://openalex.org/W7161068778","doi":"https://doi.org/10.48550/arxiv.2605.12062","title":"Fuzzy k-anonymity in complex networks","display_name":"Fuzzy k-anonymity in complex networks","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161068778","doi":"https://doi.org/10.48550/arxiv.2605.12062"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12062","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12062","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136055918","display_name":"Rachel G. de Jong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Jong, Rachel G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054890714","display_name":"Mark van der Loo","orcid":"https://orcid.org/0000-0002-9807-4686"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"van der Loo, Mark P. J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032475130","display_name":"Frank W. Takes","orcid":"https://orcid.org/0000-0001-5468-1030"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takes, Frank W.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.7702999711036682,"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.7702999711036682,"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.17630000412464142,"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.009999999776482582,"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5102999806404114},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48260000348091125},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.4706999957561493},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45969998836517334},{"id":"https://openalex.org/keywords/k-anonymity","display_name":"k-anonymity","score":0.4438999891281128},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.43140000104904175},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.3995000123977661},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.35519999265670776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7696999907493591},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5486000180244446},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5102999806404114},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.4706999957561493},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45969998836517334},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.4438999891281128},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.43140000104904175},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3522000014781952},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27149999141693115},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2702000141143799},{"id":"https://openalex.org/C65856478","wikidata":"https://www.wikidata.org/wiki/Q3991682","display_name":"Attack model","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12062","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12062","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12062","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,38,63,128],"introduction":[2],"of":[3,15,56,65,73,80,87,127,148,178],"large-scale":[4],"network":[5,16,40,154,190],"data,":[6],"including":[7],"population-scale":[8],"social":[9],"networks,":[10,76],"techniques":[11],"for":[12,189],"privacy-aware":[13],"sharing":[14],"data":[17,144],"become":[18],"increasingly":[19],"important.":[20],"While":[21,106],"existing":[22],"$k$-anonymity":[23,57],"approaches":[24],"can":[25],"model":[26],"different":[27],"attacker":[28,34,68],"scenarios,":[29],"they":[30],"typically":[31],"assume":[32],"that":[33,44,171],"knowledge":[35,46],"exactly":[36],"matches":[37],"published":[39],"structure.":[41],"We":[42],"argue":[43],"exact":[45,113],"is":[47,109,157],"often":[48,110],"unrealistic":[49],"and":[50,151,180],"introduce":[51],"$\u03d5$-$k$-anonymity,":[52],"a":[53,71,77,101],"fuzzy":[54],"variant":[55],"in":[58,67,135,146],"which":[59],"parameter":[60],"$\u03d5$":[61],"captures":[62],"level":[64,79],"uncertainty":[66,81,117,173],"knowledge.":[69],"Across":[70],"benchmark":[72],"$39$":[74],"real-world":[75],"realistic":[78],"($\u03d5=5\\%$)":[82],"renders,":[83],"on":[84,153,185],"average,":[85],"$64\\%$":[86],"previously":[88],"unique":[89],"nodes":[90],"anonymous.":[91],"To":[92],"further":[93,183],"enhance":[94],"anonymity,":[95],"we":[96],"apply":[97],"anonymization":[98,108,134],"algorithms":[99],"under":[100,112],"$5\\%$":[102],"edge":[103],"modification":[104],"budget.":[105],"full":[107],"unattainable":[111],"$k$-anonymity,":[114],"with":[115,160],"low":[116],"($\u03d5=10\\%$)":[118],"our":[119,168],"newly":[120],"proposed":[121],"Greedy":[122],"algorithm":[123],"anonymizes":[124],"over":[125],"$99\\%$":[126],"nodes.":[129],"Uncertainty":[130],"also":[131],"enables":[132],"effective":[133],"otherwise":[136],"difficult":[137],"to":[138],"anonymize":[139],"dense":[140],"synthetic":[141],"graphs.":[142],"Additionally,":[143],"utility":[145],"terms":[147],"structural":[149],"properties":[150],"performance":[152],"analysis":[155],"tasks":[156],"well":[158],"preserved,":[159],"most":[161],"metrics":[162],"changing":[163],"less":[164],"than":[165],"$5\\%$.":[166],"Overall,":[167],"findings":[169],"suggest":[170],"modest":[172],"assumptions":[174],"yield":[175],"high":[176],"levels":[177],"anonymity":[179],"utility,":[181],"motivating":[182],"research":[184],"uncertainty-aware":[186],"privacy":[187],"guarantees":[188],"data.":[191]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-14T00:00:00"}