{"id":"https://openalex.org/W3105058304","doi":"https://doi.org/10.1007/s10115-018-1283-x","title":"Conditional adjacency anonymity in social graphs under active attacks","display_name":"Conditional adjacency anonymity in social graphs under active attacks","publication_year":2018,"publication_date":"2018-12-27","ids":{"openalex":"https://openalex.org/W3105058304","doi":"https://doi.org/10.1007/s10115-018-1283-x","mag":"3105058304"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-018-1283-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-018-1283-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-018-1283-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Knowledge and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10115-018-1283-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024602195","display_name":"Sjouke Mauw","orcid":"https://orcid.org/0000-0002-2818-4433"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Sjouke Mauw","raw_affiliation_strings":["CSC, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg","SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSC, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076702740","display_name":"Yunior Ram\u00edrez-Cruz","orcid":"https://orcid.org/0000-0002-1750-5756"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Yunior Ram\u00edrez-Cruz","raw_affiliation_strings":["SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0002-1750-5756","affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007075609","display_name":"Rolando Trujillo-Ras\u00faa","orcid":"https://orcid.org/0000-0002-8714-4626"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["AU","LU"],"is_corresponding":false,"raw_author_name":"Rolando Trujillo-Rasua","raw_affiliation_strings":["School of Information Technology, Deakin University, 221 Burwood Hwy, Burwood, VIC, 3125, Australia","SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Deakin University, 221 Burwood Hwy, Burwood, VIC, 3125, Australia","institution_ids":["https://openalex.org/I149704539"]},{"raw_affiliation_string":"SnT, University of Luxembourg, 6 Av. de la Fonte, 4364, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076702740"],"corresponding_institution_ids":["https://openalex.org/I186903577"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.8664,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89299926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"61","issue":"1","first_page":"485","last_page":"511"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9987000226974487,"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.9980000257492065,"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/anonymity","display_name":"Anonymity","score":0.9033976793289185},{"id":"https://openalex.org/keywords/k-anonymity","display_name":"k-anonymity","score":0.7014029622077942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6520800590515137},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6362718939781189},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5812563896179199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.520984947681427},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4797278940677643},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.45134326815605164},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4432777464389801},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.4364163279533386},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.42386412620544434},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4136439263820648},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3411337435245514},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2863532304763794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2606198787689209},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15479400753974915}],"concepts":[{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.9033976793289185},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.7014029622077942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6520800590515137},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6362718939781189},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5812563896179199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.520984947681427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4797278940677643},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.45134326815605164},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4432777464389801},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.4364163279533386},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.42386412620544434},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4136439263820648},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3411337435245514},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2863532304763794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2606198787689209},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15479400753974915}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10115-018-1283-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-018-1283-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-018-1283-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Knowledge and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30117105","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20777386","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Conditional_adjacency_anonymity_in_social_graphs_under_active_attacks/20777386","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:orbilu.uni.lu:10993/38112","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/38112","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Knowledge and Information Systems. Germany: Springer (2018).","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10115-018-1283-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-018-1283-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-018-1283-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","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":"Knowledge and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G7658756545","display_name":null,"funder_award_id":"C17/IS/11685812","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"},{"id":"https://openalex.org/G7697679480","display_name":null,"funder_award_id":"C15/IS/10428112","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3105058304.pdf","grobid_xml":"https://content.openalex.org/works/W3105058304.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W5087905","https://openalex.org/W785170650","https://openalex.org/W878041885","https://openalex.org/W1537670233","https://openalex.org/W1822655612","https://openalex.org/W1990297162","https://openalex.org/W1998091733","https://openalex.org/W2030470432","https://openalex.org/W2032186932","https://openalex.org/W2048592031","https://openalex.org/W2065856100","https://openalex.org/W2067608320","https://openalex.org/W2073406092","https://openalex.org/W2075793500","https://openalex.org/W2079289205","https://openalex.org/W2083761388","https://openalex.org/W2084194677","https://openalex.org/W2096296626","https://openalex.org/W2111708605","https://openalex.org/W2119067110","https://openalex.org/W2124849257","https://openalex.org/W2128248866","https://openalex.org/W2144143615","https://openalex.org/W2152760593","https://openalex.org/W2152976548","https://openalex.org/W2153689444","https://openalex.org/W2155167324","https://openalex.org/W2158908968","https://openalex.org/W2159024459","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2342800485","https://openalex.org/W2460675851","https://openalex.org/W2478238114","https://openalex.org/W2578456176","https://openalex.org/W2615924543","https://openalex.org/W2888908557","https://openalex.org/W4246941204"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2117632582","https://openalex.org/W2804291122"],"abstract_inverted_index":{"Social":[0],"network":[1],"data":[2],"is":[3,130],"typically":[4],"made":[5],"available":[6],"in":[7,53,187],"a":[8,92,181],"graph":[9,189],"format,":[10],"where":[11,43],"users":[12],"and":[13,20,114,132,152],"their":[14],"relations":[15],"are":[16],"represented":[17],"by":[18,84,106],"vertices":[19],"edges,":[21],"respectively.":[22],"In":[23,62],"doing":[24],"so,":[25],"social":[26,55],"graphs":[27,155],"need":[28],"to":[29,32,49,60,160,171],"be":[30],"anonymised":[31],"resist":[33],"various":[34],"privacy":[35,93],"attacks.":[36],"Among":[37],"these,":[38],"the":[39,47,54,102,121,127,137,145,167,188],"so-called":[40],"active":[41,73,177],"attacks,":[42],"an":[44,67],"adversary":[45,122],"has":[46],"ability":[48],"enrol":[50],"sybil":[51],"accounts":[52],"network,":[56],"have":[57],"proven":[58],"difficult":[59],"counteract.":[61],"this":[63,82],"article,":[64],"we":[65],"provide":[66,172],"anonymisation":[68,107],"technique":[69],"that":[70,100,126,141,157],"successfully":[71],"thwarts":[72],"attacks":[74],"while":[75,179],"causing":[76],"low":[77],"structural":[78],"perturbation.":[79],"We":[80,124],"achieve":[81],"goal":[83],"introducing":[85,180],"$$(k,":[86],"\\Gamma":[87],"_{G,\\ell":[88],"})$$":[89],"-adjacency":[90],"anonymity:":[91],"property":[94],"based":[95,109,162],"on":[96,110,120,136,144,150,163],"$$(k,\\ell":[97,111,164],")$$":[98,112,165],"-anonymity":[99,113],"alleviates":[101],"computational":[103],"burden":[104],"suffered":[105],"algorithms":[108],"relaxes":[115],"some":[116],"of":[117,139,185],"its":[118],"assumptions":[119],"capabilities.":[123],"show":[125,156],"proposed":[128],"method":[129,169],"efficient":[131],"establish":[133],"tight":[134],"bounds":[135],"number":[138,184],"modifications":[140],"it":[142],"performs":[143],"original":[146],"graph.":[147],"Experimental":[148],"results":[149],"real-life":[151],"randomly":[153],"generated":[154],"when":[158],"compared":[159],"methods":[161],"-anonymity,":[166],"new":[168],"continues":[170],"protection":[173],"from":[174],"equally":[175],"capable":[176],"attackers":[178],"much":[182],"smaller":[183],"changes":[186],"structure.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}