{"id":"https://openalex.org/W4416563327","doi":"https://doi.org/10.1186/s13635-025-00220-8","title":"Bridging privacy-preserving approaches: a formal comparison of k-automorphism, k-isomorphism, and k-symmetry","display_name":"Bridging privacy-preserving approaches: a formal comparison of k-automorphism, k-isomorphism, and k-symmetry","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416563327","doi":"https://doi.org/10.1186/s13635-025-00220-8"},"language":"en","primary_location":{"id":"doi:10.1186/s13635-025-00220-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13635-025-00220-8","pdf_url":null,"source":{"id":"https://openalex.org/S5820498","display_name":"EURASIP Journal on Information Security","issn_l":"1687-4161","issn":["1687-4161","1687-417X","2510-523X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Information Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1186/s13635-025-00220-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024328836","display_name":"Jana Medkov\u00e1","orcid":"https://orcid.org/0000-0001-9806-5563"},"institutions":[{"id":"https://openalex.org/I75092371","display_name":"University of Hradec Kr\u00e1lov\u00e9","ror":"https://ror.org/05k238v14","country_code":"CZ","type":"education","lineage":["https://openalex.org/I75092371"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jana Medkov\u00e1","raw_affiliation_strings":["University of Hradec Kr\u00e1lov\u00e9, Rokitansk\u00e9ho 62, Hradec Kr\u00e1lov\u00e9, 500 03, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hradec Kr\u00e1lov\u00e9, Rokitansk\u00e9ho 62, Hradec Kr\u00e1lov\u00e9, 500 03, Czech Republic","institution_ids":["https://openalex.org/I75092371"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024328836"],"corresponding_institution_ids":["https://openalex.org/I75092371"],"apc_list":{"value":1040,"currency":"USD","value_usd":1040},"apc_paid":{"value":1040,"currency":"USD","value_usd":1040},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1288607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2025","issue":"1","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.970300018787384,"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.970300018787384,"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.00570000009611249,"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/T10237","display_name":"Cryptography and Data Security","score":0.0035000001080334187,"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/bridging","display_name":"Bridging (networking)","score":0.7368000149726868},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5293999910354614},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.5253000259399414},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5077999830245972},{"id":"https://openalex.org/keywords/formal-description","display_name":"Formal description","score":0.4968000054359436},{"id":"https://openalex.org/keywords/data-anonymization","display_name":"Data anonymization","score":0.415800005197525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.864300012588501},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.7368000149726868},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.573199987411499},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5293999910354614},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.5253000259399414},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.4968000054359436},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.415800005197525},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3479999899864197},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.2989000082015991},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.28760001063346863}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s13635-025-00220-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13635-025-00220-8","pdf_url":null,"source":{"id":"https://openalex.org/S5820498","display_name":"EURASIP Journal on Information Security","issn_l":"1687-4161","issn":["1687-4161","1687-417X","2510-523X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Information Security","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:86ec4498f16f4342a6e24b516f13a700","is_oa":true,"landing_page_url":"https://doaj.org/article/86ec4498f16f4342a6e24b516f13a700","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Information Security, Vol 2025, Iss 1, Pp 1-12 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13635-025-00220-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13635-025-00220-8","pdf_url":null,"source":{"id":"https://openalex.org/S5820498","display_name":"EURASIP Journal on Information Security","issn_l":"1687-4161","issn":["1687-4161","1687-417X","2510-523X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Information Security","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W5087905","https://openalex.org/W838060996","https://openalex.org/W878041885","https://openalex.org/W1493850023","https://openalex.org/W1989502466","https://openalex.org/W1995769197","https://openalex.org/W1998091733","https://openalex.org/W2002733526","https://openalex.org/W2032186932","https://openalex.org/W2050382273","https://openalex.org/W2096296626","https://openalex.org/W2128248866","https://openalex.org/W2144143615","https://openalex.org/W2186699769","https://openalex.org/W2258577634","https://openalex.org/W2340034660","https://openalex.org/W2420927655","https://openalex.org/W2532831998","https://openalex.org/W2558896083","https://openalex.org/W2599292739","https://openalex.org/W2800050538","https://openalex.org/W2963248084","https://openalex.org/W2970634560","https://openalex.org/W3034830150","https://openalex.org/W3040918516","https://openalex.org/W3145984566","https://openalex.org/W4232896595","https://openalex.org/W4362548967","https://openalex.org/W4381054141"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Anonymization":[1],"of":[2,61,70,127,147,156],"graph":[3,118],"data":[4],"is":[5,73,87,108,132],"fundamental":[6],"to":[7,142],"preserving":[8],"users\u2019":[9],"privacy":[10,18,148],"while":[11],"publishing":[12],"social":[13],"network":[14,160],"datasets.":[15],"The":[16,124],"strongest":[17],"guarantees":[19,149],"against":[20],"any":[21],"structural":[22],"attacks":[23],"provide":[24],"three":[25],"well-known":[26],"methods:":[27],"k":[28,30,33,71,91,94,106,116,121],"-automorphism,":[29],"-isomorphism":[31,107],"and":[32,41,93,105],"-symmetry.":[34],"These":[35],"methods":[36,104,158],"have":[37,51],"been":[38,52],"proposed":[39],"independently":[40],"are":[42,96],"often":[43],"considered":[44],"distinct,":[45],"although":[46],"certain":[47],"relationships":[48,63],"between":[49,64,101],"them":[50],"noted.":[53],"This":[54,139],"paper":[55],"presents":[56],"a":[57,115,143],"comprehensive":[58],"theoretical":[59,130],"analysis":[60],"the":[62,99,128,154],"these":[65,102],"methods.":[66],"A":[67,110],"refined":[68],"definition":[69],"-automorphism":[72,95],"introduced,":[74],"formalizing":[75],"conditions":[76],"implicitly":[77],"assumed":[78],"in":[79,150,159],"practical":[80,125],"algorithms.":[81,138],"Using":[82],"this":[83],"enhanced":[84],"definition,":[85],"it":[86],"formally":[88],"proved":[89],"that":[90,114],"-symmetry":[92],"equivalent.":[97],"Additionally,":[98],"relationship":[100],"two":[103],"analyzed.":[109],"novel":[111],"proof":[112],"demonstrates":[113],"-automorphic":[117],"necessarily":[119],"contains":[120],"isomorphic":[122],"subgraphs.":[123],"relevance":[126],"provided":[129],"results":[131],"shown":[133],"by":[134],"comparing":[135],"existing":[136],"anonymization":[137,157],"work":[140],"contributes":[141],"deeper":[144],"mathematical":[145],"understanding":[146],"graph-structured":[151],"data,":[152],"supporting":[153],"design":[155],"security.":[161]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-11-25T00:00:00"}