Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385984475> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4385984475 abstract "We perform the first adversarial robustness study into Graph Neural Networks (GNNs) that are provably more powerful than traditional Message Passing Neural Networks (MPNNs). In particular, we use adversarial robustness as a tool to uncover a significant gap between their theoretically possible and empirically achieved expressive power. To do so, we focus on the ability of GNNs to count specific subgraph patterns, which is an established measure of expressivity, and extend the concept of adversarial robustness to this task. Based on this, we develop efficient adversarial attacks for subgraph counting and show that more powerful GNNs fail to generalize even to small perturbations to the graph's structure. Expanding on this, we show that such architectures also fail to count substructures on out-of-distribution graphs." @default.
- W4385984475 created "2023-08-19" @default.
- W4385984475 creator A5016839607 @default.
- W4385984475 creator A5032146657 @default.
- W4385984475 creator A5046945481 @default.
- W4385984475 creator A5072258776 @default.
- W4385984475 creator A5074504351 @default.
- W4385984475 date "2023-08-16" @default.
- W4385984475 modified "2023-09-27" @default.
- W4385984475 title "Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness" @default.
- W4385984475 doi "https://doi.org/10.48550/arxiv.2308.08173" @default.
- W4385984475 hasPublicationYear "2023" @default.
- W4385984475 type Work @default.
- W4385984475 citedByCount "0" @default.
- W4385984475 crossrefType "posted-content" @default.
- W4385984475 hasAuthorship W4385984475A5016839607 @default.
- W4385984475 hasAuthorship W4385984475A5032146657 @default.
- W4385984475 hasAuthorship W4385984475A5046945481 @default.
- W4385984475 hasAuthorship W4385984475A5072258776 @default.
- W4385984475 hasAuthorship W4385984475A5074504351 @default.
- W4385984475 hasBestOaLocation W43859844751 @default.
- W4385984475 hasConcept C104317684 @default.
- W4385984475 hasConcept C119857082 @default.
- W4385984475 hasConcept C132525143 @default.
- W4385984475 hasConcept C154945302 @default.
- W4385984475 hasConcept C185592680 @default.
- W4385984475 hasConcept C2984842247 @default.
- W4385984475 hasConcept C37736160 @default.
- W4385984475 hasConcept C41008148 @default.
- W4385984475 hasConcept C50644808 @default.
- W4385984475 hasConcept C55493867 @default.
- W4385984475 hasConcept C63479239 @default.
- W4385984475 hasConcept C80444323 @default.
- W4385984475 hasConceptScore W4385984475C104317684 @default.
- W4385984475 hasConceptScore W4385984475C119857082 @default.
- W4385984475 hasConceptScore W4385984475C132525143 @default.
- W4385984475 hasConceptScore W4385984475C154945302 @default.
- W4385984475 hasConceptScore W4385984475C185592680 @default.
- W4385984475 hasConceptScore W4385984475C2984842247 @default.
- W4385984475 hasConceptScore W4385984475C37736160 @default.
- W4385984475 hasConceptScore W4385984475C41008148 @default.
- W4385984475 hasConceptScore W4385984475C50644808 @default.
- W4385984475 hasConceptScore W4385984475C55493867 @default.
- W4385984475 hasConceptScore W4385984475C63479239 @default.
- W4385984475 hasConceptScore W4385984475C80444323 @default.
- W4385984475 hasLocation W43859844751 @default.
- W4385984475 hasOpenAccess W4385984475 @default.
- W4385984475 hasPrimaryLocation W43859844751 @default.
- W4385984475 hasRelatedWork W2950183588 @default.
- W4385984475 hasRelatedWork W3072584680 @default.
- W4385984475 hasRelatedWork W3094843325 @default.
- W4385984475 hasRelatedWork W3207178610 @default.
- W4385984475 hasRelatedWork W4288362200 @default.
- W4385984475 hasRelatedWork W4309156448 @default.
- W4385984475 hasRelatedWork W4311734044 @default.
- W4385984475 hasRelatedWork W4322759769 @default.
- W4385984475 hasRelatedWork W4365420856 @default.
- W4385984475 hasRelatedWork W4382763378 @default.
- W4385984475 isParatext "false" @default.
- W4385984475 isRetracted "false" @default.
- W4385984475 workType "article" @default.