{"id":"https://openalex.org/W2949717039","doi":"https://doi.org/10.1007/s10618-019-00631-5","title":"Robust active attacks on social graphs","display_name":"Robust active attacks on social graphs","publication_year":2019,"publication_date":"2019-04-25","ids":{"openalex":"https://openalex.org/W2949717039","doi":"https://doi.org/10.1007/s10618-019-00631-5","mag":"2949717039"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-019-00631-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00631-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00631-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00631-5.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, Esch-sur-Alzette, Luxembourg","SnT, University of Luxembourg, Esch-sur-Alzette, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSC, University of Luxembourg, Esch-sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"SnT, University of Luxembourg, 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, Esch-sur-Alzette, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0002-1750-5756","affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, 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"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rolando Trujillo-Rasua","raw_affiliation_strings":["Centre for Cyber Security Research and Innovation, School of Information Technology, Deakin University, Geelong, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Cyber Security Research and Innovation, School of Information Technology, Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"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":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":1.1169,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83442855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"5","first_page":"1357","last_page":"1392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994999766349792,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994999766349792,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7556570768356323},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.7129630446434021},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6798493266105652},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6595736742019653},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6087896227836609},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5494798421859741},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5325806140899658},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48722806572914124},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4030286967754364},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.35109204053878784},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.21867802739143372},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1375965178012848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7556570768356323},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7129630446434021},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6798493266105652},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6595736742019653},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6087896227836609},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5494798421859741},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5325806140899658},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48722806572914124},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4030286967754364},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.35109204053878784},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.21867802739143372},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1375965178012848},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10618-019-00631-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00631-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00631-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1811.10915","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10915","pdf_url":"https://arxiv.org/pdf/1811.10915","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30121853","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","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/20757568","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Robust_active_attacks_on_social_graphs/20757568","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/40556","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/40556","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Mining and Knowledge Discovery, 33(5), 1357-1392. Netherlands: Kluwer Academic Publishers (2019).","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s10618-019-00631-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-019-00631-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-019-00631-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"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"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2949717039.pdf","grobid_xml":"https://content.openalex.org/works/W2949717039.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W5087905","https://openalex.org/W100164737","https://openalex.org/W129336209","https://openalex.org/W1537670233","https://openalex.org/W1822655612","https://openalex.org/W1925003247","https://openalex.org/W1989934416","https://openalex.org/W1990297162","https://openalex.org/W1997421642","https://openalex.org/W1998091733","https://openalex.org/W2008620264","https://openalex.org/W2010541316","https://openalex.org/W2030470432","https://openalex.org/W2032186932","https://openalex.org/W2052987786","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/W2101890615","https://openalex.org/W2112090702","https://openalex.org/W2119067110","https://openalex.org/W2124849257","https://openalex.org/W2125678004","https://openalex.org/W2128248866","https://openalex.org/W2150941206","https://openalex.org/W2155167324","https://openalex.org/W2159024459","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2168433392","https://openalex.org/W2168689650","https://openalex.org/W2175971604","https://openalex.org/W2342800485","https://openalex.org/W2431360964","https://openalex.org/W2436755051","https://openalex.org/W2478238114","https://openalex.org/W2578456176","https://openalex.org/W2606055368","https://openalex.org/W2608370731","https://openalex.org/W2615924543","https://openalex.org/W2888908557","https://openalex.org/W2963136930","https://openalex.org/W2963484628","https://openalex.org/W3105058304","https://openalex.org/W4225591807","https://openalex.org/W4240443285","https://openalex.org/W4246941204","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W1983063916","https://openalex.org/W4362644772","https://openalex.org/W2158052187","https://openalex.org/W2948091038","https://openalex.org/W2116533290","https://openalex.org/W2034279876","https://openalex.org/W2132828661","https://openalex.org/W3004249040","https://openalex.org/W2167351964","https://openalex.org/W2558151157"],"abstract_inverted_index":{"In":[0,142,166],"order":[1,167],"to":[2,20,82,89,96,117,123,137,168,190,229],"prevent":[3],"the":[4,39,43,70,83,87,98,118,174,194,200,220,239,248,254],"disclosure":[5],"of":[6,27,38,49,64,75,115,152,159,176,193,202,214,219,233,257],"privacy-sensitive":[7],"data,":[8],"such":[9,65,125],"as":[10,162,206],"names":[11],"and":[12,101,210,235],"relations":[13],"between":[14],"users,":[15,40,77],"social":[16,28,84,139,195],"network":[17,29,196],"graphs":[18,30,54],"have":[19,55,108,131],"be":[21],"anonymised":[22,53],"before":[23],"publication.":[24,141],"Naive":[25],"anonymisation":[26],"often":[31,78],"consists":[32],"in":[33,68],"deleting":[34],"all":[35],"identifying":[36],"information":[37],"while":[41,251],"maintaining":[42],"original":[44,249],"graph":[45,120,140],"structure.":[46],"Various":[47],"types":[48],"attacks":[50,59,130,161,205,242],"on":[51],"naively":[52],"been":[56,132],"developed.":[57],"Active":[58],"form":[60],"a":[61,73,112,134,163,177],"special":[62],"type":[63],"privacy":[66],"attacks,":[67,154],"which":[69,182],"adversary":[71,88],"enrols":[72],"number":[74],"fake":[76],"called":[79],"sybils":[80],",":[81,181],"network,":[85],"allowing":[86],"create":[90],"unique":[91],"structural":[92],"patterns":[93],"later":[94],"used":[95],"re-identify":[97],"sybil":[99],"nodes":[100],"other":[102],"users":[103],"after":[104],"anonymisation.":[105],"Several":[106],"studies":[107,149],"shown":[109],"that":[110,147,187,238],"adding":[111],"small":[113,191],"amount":[114],"noise":[116],"published":[119],"already":[121],"suffices":[122],"mitigate":[124],"active":[126,129,160,179,185,204,221],"attacks.":[127],"Consequently,":[128],"dubbed":[133],"negligible":[135],"threat":[136],"privacy-preserving":[138],"this":[143,170],"paper,":[144],"we":[145,172,211,225],"argue":[146],"these":[148,231],"unveil":[150],"shortcomings":[151],"specific":[153],"rather":[155],"than":[156,247],"inherent":[157],"problems":[158],"general":[164],"strategy.":[165,223],"support":[169],"claim,":[171],"develop":[173],"notion":[175],"robust":[178,203,241],"attack":[180,186,222],"is":[183,188],"an":[184,207],"resilient":[189,246],"perturbations":[192],"graph.":[197],"We":[198],"formulate":[199],"design":[201],"optimisation":[208],"problem":[209],"give":[212],"definitions":[213],"robustness":[215,234],"for":[216],"different":[217],"stages":[218],"Moreover,":[224],"introduce":[226],"various":[227],"heuristics":[228],"achieve":[230],"notions":[232],"experimentally":[236],"show":[237],"new":[240],"are":[243],"considerably":[244],"more":[245],"ones,":[250],"remaining":[252],"at":[253],"same":[255],"level":[256],"feasibility.":[258]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}