Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310561611> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4310561611 abstract "Knowledge graphs, modeling multi-relational data, improve numerous applications such as question answering or graph logical reasoning. Many graph neural networks for such data emerged recently, often outperforming shallow architectures. However, the design of such multi-relational graph neural networks is ad-hoc, driven mainly by intuition and empirical insights. Up to now, their expressivity, their relation to each other, and their (practical) learning performance is poorly understood. Here, we initiate the study of deriving a more principled understanding of multi-relational graph neural networks. Namely, we investigate the limitations in the expressive power of the well-known Relational GCN and Compositional GCN architectures and shed some light on their practical learning performance. By aligning both architectures with a suitable version of the Weisfeiler-Leman test, we establish under which conditions both models have the same expressive power in distinguishing non-isomorphic (multi-relational) graphs or vertices with different structural roles. Further, by leveraging recent progress in designing expressive graph neural networks, we introduce the $k$-RN architecture that provably overcomes the expressiveness limitations of the above two architectures. Empirically, we confirm our theoretical findings in a vertex classification setting over small and large multi-relational graphs." @default.
- W4310561611 created "2022-12-12" @default.
- W4310561611 creator A5000247181 @default.
- W4310561611 creator A5015943518 @default.
- W4310561611 creator A5023899503 @default.
- W4310561611 creator A5051683347 @default.
- W4310561611 date "2022-11-30" @default.
- W4310561611 modified "2023-09-26" @default.
- W4310561611 title "Weisfeiler and Leman Go Relational" @default.
- W4310561611 doi "https://doi.org/10.48550/arxiv.2211.17113" @default.
- W4310561611 hasPublicationYear "2022" @default.
- W4310561611 type Work @default.
- W4310561611 citedByCount "0" @default.
- W4310561611 crossrefType "posted-content" @default.
- W4310561611 hasAuthorship W4310561611A5000247181 @default.
- W4310561611 hasAuthorship W4310561611A5015943518 @default.
- W4310561611 hasAuthorship W4310561611A5023899503 @default.
- W4310561611 hasAuthorship W4310561611A5051683347 @default.
- W4310561611 hasBestOaLocation W43105616111 @default.
- W4310561611 hasConcept C124101348 @default.
- W4310561611 hasConcept C132010649 @default.
- W4310561611 hasConcept C132525143 @default.
- W4310561611 hasConcept C154945302 @default.
- W4310561611 hasConcept C15744967 @default.
- W4310561611 hasConcept C177877439 @default.
- W4310561611 hasConcept C188147891 @default.
- W4310561611 hasConcept C195818886 @default.
- W4310561611 hasConcept C41008148 @default.
- W4310561611 hasConcept C50644808 @default.
- W4310561611 hasConcept C5655090 @default.
- W4310561611 hasConcept C80444323 @default.
- W4310561611 hasConceptScore W4310561611C124101348 @default.
- W4310561611 hasConceptScore W4310561611C132010649 @default.
- W4310561611 hasConceptScore W4310561611C132525143 @default.
- W4310561611 hasConceptScore W4310561611C154945302 @default.
- W4310561611 hasConceptScore W4310561611C15744967 @default.
- W4310561611 hasConceptScore W4310561611C177877439 @default.
- W4310561611 hasConceptScore W4310561611C188147891 @default.
- W4310561611 hasConceptScore W4310561611C195818886 @default.
- W4310561611 hasConceptScore W4310561611C41008148 @default.
- W4310561611 hasConceptScore W4310561611C50644808 @default.
- W4310561611 hasConceptScore W4310561611C5655090 @default.
- W4310561611 hasConceptScore W4310561611C80444323 @default.
- W4310561611 hasLocation W43105616111 @default.
- W4310561611 hasLocation W43105616112 @default.
- W4310561611 hasOpenAccess W4310561611 @default.
- W4310561611 hasPrimaryLocation W43105616111 @default.
- W4310561611 hasRelatedWork W1542080972 @default.
- W4310561611 hasRelatedWork W1582709679 @default.
- W4310561611 hasRelatedWork W1652499181 @default.
- W4310561611 hasRelatedWork W2793712294 @default.
- W4310561611 hasRelatedWork W2904554615 @default.
- W4310561611 hasRelatedWork W3207253703 @default.
- W4310561611 hasRelatedWork W3212225263 @default.
- W4310561611 hasRelatedWork W4226033069 @default.
- W4310561611 hasRelatedWork W4232459731 @default.
- W4310561611 hasRelatedWork W4301208659 @default.
- W4310561611 isParatext "false" @default.
- W4310561611 isRetracted "false" @default.
- W4310561611 workType "article" @default.