{"id":"https://openalex.org/W3183696966","doi":"https://doi.org/10.1145/3465336.3475110","title":"Structack: Structure-based Adversarial Attacks on Graph Neural Networks","display_name":"Structack: Structure-based Adversarial Attacks on Graph Neural Networks","publication_year":2021,"publication_date":"2021-08-25","ids":{"openalex":"https://openalex.org/W3183696966","doi":"https://doi.org/10.1145/3465336.3475110","mag":"3183696966"},"language":"en","primary_location":{"id":"doi:10.1145/3465336.3475110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465336.3475110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465336.3475110","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32st ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3465336.3475110","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112889464","display_name":"Hussain Hussain","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Hussain Hussain","raw_affiliation_strings":["Graz University of Technology & Know Center GmbH, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology & Know Center GmbH, Graz, Austria","institution_ids":["https://openalex.org/I4210088621","https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041466600","display_name":"Tomislav \u0110uri\u010di\u0107","orcid":"https://orcid.org/0000-0002-7229-9596"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]},{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Tomislav Duricic","raw_affiliation_strings":["Graz University of Technology & Know Center GmbH, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology & Know Center GmbH, Graz, Austria","institution_ids":["https://openalex.org/I4210088621","https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045400619","display_name":"Elisabeth Lex","orcid":"https://orcid.org/0000-0001-5293-2967"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Elisabeth Lex","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074698656","display_name":"Denis Heli\u0107","orcid":"https://orcid.org/0000-0003-0725-7450"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Denis Helic","raw_affiliation_strings":["Graz University of Technology, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071422618","display_name":"Markus Strohmaier","orcid":"https://orcid.org/0000-0002-5485-5720"},"institutions":[{"id":"https://openalex.org/I4210101898","display_name":"GESIS - Leibniz-Institute for the Social Sciences","ror":"https://ror.org/018afyw53","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210101898"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Strohmaier","raw_affiliation_strings":["RWTH Aachen & GESIS - Leibniz Institute for the Social Sciences, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen & GESIS - Leibniz Institute for the Social Sciences, Aachen, Germany","institution_ids":["https://openalex.org/I4210101898","https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014398832","display_name":"Roman Kern","orcid":"https://orcid.org/0000-0003-0202-6100"},"institutions":[{"id":"https://openalex.org/I4210088621","display_name":"Know Center Research GmbH (Austria)","ror":"https://ror.org/004zhad81","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210088621"]},{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roman Kern","raw_affiliation_strings":["Graz University of Technology & Know Center GmbH, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Graz University of Technology & Know Center GmbH, Graz, Austria","institution_ids":["https://openalex.org/I4210088621","https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5112889464"],"corresponding_institution_ids":["https://openalex.org/I4092182","https://openalex.org/I4210088621"],"apc_list":null,"apc_paid":null,"fwci":0.9797,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.80633475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9377999901771545,"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"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9208999872207642,"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/exploit","display_name":"Exploit","score":0.8565282821655273},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8269275426864624},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.792412281036377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7876840829849243},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5829086899757385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5726756453514099},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.46227771043777466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4575357735157013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4533003866672516},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4024650454521179},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22596758604049683},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07585427165031433}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.8565282821655273},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8269275426864624},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.792412281036377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7876840829849243},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5829086899757385},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5726756453514099},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.46227771043777466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4575357735157013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4533003866672516},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4024650454521179},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22596758604049683},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07585427165031433},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3465336.3475110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465336.3475110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465336.3475110","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32st ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2107.11327","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.11327","pdf_url":"https://arxiv.org/pdf/2107.11327","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"}],"best_oa_location":{"id":"doi:10.1145/3465336.3475110","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465336.3475110","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465336.3475110","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32st ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3949093982","display_name":null,"funder_award_id":"COMET","funder_id":"https://openalex.org/F4320323033","funder_display_name":"Bundesministerium f\u00fcr Verkehr, Innovation und Technologie"},{"id":"https://openalex.org/G8994745873","display_name":null,"funder_award_id":"COMET","funder_id":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft"}],"funders":[{"id":"https://openalex.org/F4320315059","display_name":"Austrian Federal Ministry of Economy, Family and Youth","ror":"https://ror.org/029s7f567"},{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"},{"id":"https://openalex.org/F4320323033","display_name":"Bundesministerium f\u00fcr Verkehr, Innovation und Technologie","ror":"https://ror.org/04marky29"},{"id":"https://openalex.org/F4320326047","display_name":"Amt der Steierm\u00e4rkischen Landesregierung","ror":null},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3183696966.pdf","grobid_xml":"https://content.openalex.org/works/W3183696966.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W67413104","https://openalex.org/W1803616914","https://openalex.org/W1854214752","https://openalex.org/W2056944867","https://openalex.org/W2101420429","https://openalex.org/W2131681506","https://openalex.org/W2152284345","https://openalex.org/W2153959628","https://openalex.org/W2162630660","https://openalex.org/W2171707538","https://openalex.org/W2492695942","https://openalex.org/W2624431344","https://openalex.org/W2788512147","https://openalex.org/W2803678876","https://openalex.org/W2803831897","https://openalex.org/W2900470550","https://openalex.org/W2914953695","https://openalex.org/W2916106175","https://openalex.org/W2945796017","https://openalex.org/W2948612734","https://openalex.org/W2949208225","https://openalex.org/W2952132303","https://openalex.org/W2962767366","https://openalex.org/W2962989354","https://openalex.org/W2963757395","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2964124573","https://openalex.org/W2964283260","https://openalex.org/W2964583308","https://openalex.org/W2964971928","https://openalex.org/W2966149470","https://openalex.org/W3007913141","https://openalex.org/W3012846134","https://openalex.org/W3027744861","https://openalex.org/W3035386252","https://openalex.org/W3081203761","https://openalex.org/W3096609297","https://openalex.org/W3098276446","https://openalex.org/W3099768174","https://openalex.org/W3101158652","https://openalex.org/W3111218397","https://openalex.org/W4230790955","https://openalex.org/W4294558607"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W4297905891","https://openalex.org/W2169890516","https://openalex.org/W4323542959","https://openalex.org/W2892165056","https://openalex.org/W2098964748"],"abstract_inverted_index":{"Recent":[0],"work":[1,196],"has":[2,52,84],"shown":[3,85],"that":[4,45,86,116,144,171],"graph":[5,15,56,79],"neural":[6],"networks":[7],"(GNNs)":[8],"are":[9,20,46],"vulnerable":[10],"to":[11,27,54,68,122,174],"adversarial":[12,43,110],"attacks":[13,44,111,147],"on":[14,96,109,112,130,169,205],"data.":[16,80],"Common":[17],"attack":[18,167],"approaches":[19,204],"typically":[21],"informed,":[22],"i.e.":[23],"they":[24],"have":[25,92],"access":[26,53],"information":[28,60,121,188],"about":[29,61,78],"node":[30,62,88],"attributes":[31],"such":[32],"as":[33,175],"labels":[34],"and":[35,72,90,107],"feature":[36],"vectors.":[37],"In":[38,81],"this":[39,120],"work,":[40],"we":[41,101,163,172],"study":[42,102],"uninformed,":[47],"where":[48],"an":[49],"attacker":[50,66],"only":[51],"the":[55,65,103,124,150,181],"structure,":[57],"but":[58],"no":[59],"attributes.":[63],"Here":[64],"aims":[67],"exploit":[69,119],"structural":[70,87],"knowledge":[71],"assumptions,":[73],"which":[74],"GNN":[75],"models":[76],"make":[77],"particular,":[82],"literature":[83],"centrality":[89,106],"similarity":[91,108,137],"a":[93,165],"strong":[94],"influence":[95],"learning":[97,203],"with":[98,185],"GNNs.":[99,113],"Therefore,":[100],"impact":[104],"of":[105,126,135,152,183],"We":[114,142],"demonstrate":[115],"attackers":[117],"can":[118,148,178],"decrease":[123],"performance":[125,151,182],"GNNs":[127,170,184],"by":[128],"focusing":[129],"injecting":[131],"links":[132],"between":[133],"nodes":[134],"low":[136,140],"and,":[138],"surprisingly,":[139],"centrality.":[141],"show":[143],"structure-based":[145],"uninformed":[146],"approach":[149],"informed":[153],"attacks,":[154],"while":[155,189],"being":[156],"computationally":[157],"more":[158,200],"efficient.":[159],"With":[160],"our":[161],"paper,":[162],"present":[164],"new":[166],"strategy":[168],"refer":[173],"Structack.":[176],"Structack":[177],"successfully":[179],"manipulate":[180],"very":[186],"limited":[187],"operating":[190],"under":[191],"tight":[192],"computational":[193],"constraints.":[194],"Our":[195],"contributes":[197],"towards":[198],"building":[199],"robust":[201],"machine":[202],"graphs.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}