{"id":"https://openalex.org/W4403763751","doi":"https://doi.org/10.48550/arxiv.2407.11764","title":"Adversarial Robustness of Graph Transformers","display_name":"Adversarial Robustness of Graph Transformers","publication_year":2024,"publication_date":"2024-07-16","ids":{"openalex":"https://openalex.org/W4403763751","doi":"https://doi.org/10.48550/arxiv.2407.11764"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2407.11764","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.11764","pdf_url":"https://arxiv.org/pdf/2407.11764","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.11764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065025837","display_name":"Philipp Foth","orcid":"https://orcid.org/0000-0003-4753-1979","observed_orcids":["https://orcid.org/0000-0003-4753-1979"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Foth, Philipp","raw_affiliation_strings":["Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gosch, Lukas","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4403386549","display_name":"Munich Center for Machine Learning","ror":"https://ror.org/02nfy3535","country_code":null,"type":"education","lineage":["https://openalex.org/I4403386549","https://openalex.org/I62916508","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gosch, Lukas","raw_affiliation_strings":["Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany","Munich Center for Machine Learning (MCML) "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Munich Center for Machine Learning (MCML) ","institution_ids":["https://openalex.org/I4403386549"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Geisler, Simon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Geisler, Simon","raw_affiliation_strings":["Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028233502","display_name":"Leo Schwinn","orcid":"https://orcid.org/0000-0003-3967-2202","observed_orcids":["https://orcid.org/0000-0003-3967-2202"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schwinn, Leo","raw_affiliation_strings":["Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Munich Data Science In- stitute , Technical University of Munich , Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074504351","display_name":"Stephan G\u00fcnnemann","orcid":"https://orcid.org/0000-0001-7772-5059","observed_orcids":["https://orcid.org/0000-0001-7772-5059"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00fcnnemann, Stephan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9984999895095825,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9984999895095825,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.0010999999940395355,"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":9.999999747378752e-05,"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/graph-transformer","display_name":"graph transformer","score":0.9190000295639038},{"id":"https://openalex.org/keywords/adversarial-robustness","display_name":"adversarial robustness","score":0.9919999837875366},{"id":"https://openalex.org/keywords/gradient-based-attacks","display_name":"gradient-based attacks","score":0.7950000166893005},{"id":"https://openalex.org/keywords/adaptive-attacks","display_name":"adaptive attacks","score":0.7599999904632568},{"id":"https://openalex.org/keywords/positional-encoding","display_name":"positional encoding","score":0.8199999928474426},{"id":"https://openalex.org/keywords/attention-mechanism","display_name":"attention mechanism","score":0.7390000224113464},{"id":"https://openalex.org/keywords/graph-classification","display_name":"graph classification","score":0.8429999947547913},{"id":"https://openalex.org/keywords/node-classification","display_name":"node classification","score":0.8420000076293945},{"id":"https://openalex.org/keywords/adversarial-training","display_name":"adversarial training","score":0.9919999837875366}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.7706367373466492},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.5470108389854431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.521579921245575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46630656719207764},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40906795859336853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2991925776004791},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2389429211616516},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1537722945213318},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13204851746559143},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2407.11764","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.11764","pdf_url":"https://arxiv.org/pdf/2407.11764","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2407.11764","doi":"https://doi.org/10.48550/arxiv.2407.11764","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.11764","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,"listed_in":[],"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":"pmh:oai:arXiv.org:2407.11764","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.11764","pdf_url":"https://arxiv.org/pdf/2407.11764","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403763751.pdf","grobid_xml":"https://content.openalex.org/works/W4403763751.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2502115930","https://openalex.org/W2482350142","https://openalex.org/W4246396837","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492"],"abstract_inverted_index":{"Existing":[0],"studies":[1],"have":[2],"shown":[3],"that":[4,121],"Message-Passing":[5],"Graph":[6,23],"Neural":[7],"Networks":[8],"(MPNNs)":[9],"are":[10,29],"highly":[11],"susceptible":[12],"to":[13],"adversarial":[14,144],"attacks.":[15],"In":[16,43],"contrast,":[17],"despite":[18],"the":[19,37,91],"increasing":[20],"importance":[21],"of":[22],"Transformers":[24],"(GTs),":[25],"their":[26],"robustness":[27],"properties":[28],"unexplored.":[30],"We":[31,94],"close":[32],"this":[33,131],"gap":[34],"and":[35,59,67,79,90,101,109,112],"design":[36,48],"first":[38],"adaptive":[39,137],"attacks":[40,53,97,138],"for":[41,50,64,107,115,143],"GTs.":[42],"particular,":[44],"we":[45,72,133],"provide":[46],"general":[47],"principles":[49],"strong":[51],"gradient-based":[52],"on":[54,84,98],"GTs":[55,74,122],"w.r.t.":[56],"structure":[57,105],"perturbations":[58,106],"instantiate":[60],"our":[61,96,136],"attack":[62],"framework":[63],"five":[65],"representative":[66],"popular":[68],"GT":[69],"architectures.":[70],"Specifically,":[71],"study":[73],"with":[75],"specialized":[76],"attention":[77],"mechanisms":[78],"Positional":[80],"Encodings":[81],"(PEs)":[82],"based":[83],"pairwise":[85],"shortest":[86],"paths,":[87],"random":[88],"walks,":[89],"Laplacian":[92],"spectrum.":[93],"evaluate":[95],"multiple":[99],"tasks":[100],"perturbation":[102],"models,":[103],"including":[104],"node":[108,113],"graph":[110,116],"classification,":[111],"injection":[114],"classification.":[117],"Our":[118],"results":[119],"reveal":[120],"can":[123,139],"be":[124,140],"catastrophically":[125],"fragile":[126],"in":[127],"many":[128],"cases.":[129],"Addressing":[130],"vulnerability,":[132],"show":[134],"how":[135],"effectively":[141],"used":[142],"training,":[145],"substantially":[146],"improving":[147],"robustness.":[148]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2025-10-10T00:00:00"}