Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287638145> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4287638145 abstract "Graph neural networks (GNNs) can process graphs of different sizes, but their ability to generalize across sizes, specifically from small to large graphs, is still not well understood. In this paper, we identify an important type of data where generalization from small to large graphs is challenging: graph distributions for which the local structure depends on the graph size. This effect occurs in multiple important graph learning domains, including social and biological networks. We first prove that when there is a difference between the local structures, GNNs are not guaranteed to generalize across sizes: there are bad global minima that do well on small graphs but fail on large graphs. We then study the size-generalization problem empirically and demonstrate that when there is a discrepancy in local structure, GNNs tend to converge to non-generalizing solutions. Finally, we suggest two approaches for improving size generalization, motivated by our findings. Notably, we propose a novel Self-Supervised Learning (SSL) task aimed at learning meaningful representations of local structures that appear in large graphs. Our SSL task improves classification accuracy on several popular datasets." @default.
- W4287638145 created "2022-07-25" @default.
- W4287638145 creator A5045719865 @default.
- W4287638145 creator A5050312737 @default.
- W4287638145 creator A5053007211 @default.
- W4287638145 creator A5055304028 @default.
- W4287638145 creator A5070705848 @default.
- W4287638145 date "2020-10-17" @default.
- W4287638145 modified "2023-10-14" @default.
- W4287638145 title "From Local Structures to Size Generalization in Graph Neural Networks" @default.
- W4287638145 doi "https://doi.org/10.48550/arxiv.2010.08853" @default.
- W4287638145 hasPublicationYear "2020" @default.
- W4287638145 type Work @default.
- W4287638145 citedByCount "0" @default.
- W4287638145 crossrefType "posted-content" @default.
- W4287638145 hasAuthorship W4287638145A5045719865 @default.
- W4287638145 hasAuthorship W4287638145A5050312737 @default.
- W4287638145 hasAuthorship W4287638145A5053007211 @default.
- W4287638145 hasAuthorship W4287638145A5055304028 @default.
- W4287638145 hasAuthorship W4287638145A5070705848 @default.
- W4287638145 hasBestOaLocation W42876381451 @default.
- W4287638145 hasConcept C119857082 @default.
- W4287638145 hasConcept C132525143 @default.
- W4287638145 hasConcept C134306372 @default.
- W4287638145 hasConcept C154945302 @default.
- W4287638145 hasConcept C177148314 @default.
- W4287638145 hasConcept C186633575 @default.
- W4287638145 hasConcept C33923547 @default.
- W4287638145 hasConcept C41008148 @default.
- W4287638145 hasConcept C50644808 @default.
- W4287638145 hasConcept C80444323 @default.
- W4287638145 hasConceptScore W4287638145C119857082 @default.
- W4287638145 hasConceptScore W4287638145C132525143 @default.
- W4287638145 hasConceptScore W4287638145C134306372 @default.
- W4287638145 hasConceptScore W4287638145C154945302 @default.
- W4287638145 hasConceptScore W4287638145C177148314 @default.
- W4287638145 hasConceptScore W4287638145C186633575 @default.
- W4287638145 hasConceptScore W4287638145C33923547 @default.
- W4287638145 hasConceptScore W4287638145C41008148 @default.
- W4287638145 hasConceptScore W4287638145C50644808 @default.
- W4287638145 hasConceptScore W4287638145C80444323 @default.
- W4287638145 hasLocation W42876381451 @default.
- W4287638145 hasOpenAccess W4287638145 @default.
- W4287638145 hasPrimaryLocation W42876381451 @default.
- W4287638145 hasRelatedWork W2801603084 @default.
- W4287638145 hasRelatedWork W2905476450 @default.
- W4287638145 hasRelatedWork W2961085424 @default.
- W4287638145 hasRelatedWork W2989932438 @default.
- W4287638145 hasRelatedWork W3203832838 @default.
- W4287638145 hasRelatedWork W4289106768 @default.
- W4287638145 hasRelatedWork W4302614590 @default.
- W4287638145 hasRelatedWork W4306674287 @default.
- W4287638145 hasRelatedWork W1629725936 @default.
- W4287638145 hasRelatedWork W4224009465 @default.
- W4287638145 isParatext "false" @default.
- W4287638145 isRetracted "false" @default.
- W4287638145 workType "article" @default.