Matches in SemOpenAlex for { <https://semopenalex.org/work/W4362655661> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4362655661 abstract "In Graph Neural Networks (GNNs), hierarchical pooling operators generate local summaries of the data by coarsening the graph structure and the vertex features. While considerable attention has been devoted to analyzing the expressive power of message-passing (MP) layers in GNNs, a study on how graph pooling affects the expressiveness of a GNN is still lacking. Additionally, despite the recent advances in the design of pooling operators, there is not a principled criterion to compare them. In this work, we derive sufficient conditions for a pooling operator to fully preserve the expressive power of the MP layers before it. These conditions serve as a universal and theoretically grounded criterion for choosing among existing pooling operators or designing new ones. Based on our theoretical findings, we analyze several existing pooling operators and identify those that fail to satisfy the expressiveness conditions. Finally, we introduce an experimental setup to verify empirically the expressive power of a GNN equipped with pooling layers, in terms of its capability to perform a graph isomorphism test." @default.
- W4362655661 created "2023-04-07" @default.
- W4362655661 creator A5036254733 @default.
- W4362655661 creator A5084082739 @default.
- W4362655661 date "2023-04-04" @default.
- W4362655661 modified "2023-10-17" @default.
- W4362655661 title "The expressive power of pooling in Graph Neural Networks" @default.
- W4362655661 doi "https://doi.org/10.48550/arxiv.2304.01575" @default.
- W4362655661 hasPublicationYear "2023" @default.
- W4362655661 type Work @default.
- W4362655661 citedByCount "0" @default.
- W4362655661 crossrefType "posted-content" @default.
- W4362655661 hasAuthorship W4362655661A5036254733 @default.
- W4362655661 hasAuthorship W4362655661A5084082739 @default.
- W4362655661 hasBestOaLocation W43626556611 @default.
- W4362655661 hasConcept C104317684 @default.
- W4362655661 hasConcept C115624301 @default.
- W4362655661 hasConcept C132525143 @default.
- W4362655661 hasConcept C154945302 @default.
- W4362655661 hasConcept C158448853 @default.
- W4362655661 hasConcept C17020691 @default.
- W4362655661 hasConcept C185592680 @default.
- W4362655661 hasConcept C195818886 @default.
- W4362655661 hasConcept C203436722 @default.
- W4362655661 hasConcept C203776342 @default.
- W4362655661 hasConcept C41008148 @default.
- W4362655661 hasConcept C55493867 @default.
- W4362655661 hasConcept C61665672 @default.
- W4362655661 hasConcept C70437156 @default.
- W4362655661 hasConcept C8010536 @default.
- W4362655661 hasConcept C80444323 @default.
- W4362655661 hasConcept C80899671 @default.
- W4362655661 hasConcept C86339819 @default.
- W4362655661 hasConceptScore W4362655661C104317684 @default.
- W4362655661 hasConceptScore W4362655661C115624301 @default.
- W4362655661 hasConceptScore W4362655661C132525143 @default.
- W4362655661 hasConceptScore W4362655661C154945302 @default.
- W4362655661 hasConceptScore W4362655661C158448853 @default.
- W4362655661 hasConceptScore W4362655661C17020691 @default.
- W4362655661 hasConceptScore W4362655661C185592680 @default.
- W4362655661 hasConceptScore W4362655661C195818886 @default.
- W4362655661 hasConceptScore W4362655661C203436722 @default.
- W4362655661 hasConceptScore W4362655661C203776342 @default.
- W4362655661 hasConceptScore W4362655661C41008148 @default.
- W4362655661 hasConceptScore W4362655661C55493867 @default.
- W4362655661 hasConceptScore W4362655661C61665672 @default.
- W4362655661 hasConceptScore W4362655661C70437156 @default.
- W4362655661 hasConceptScore W4362655661C8010536 @default.
- W4362655661 hasConceptScore W4362655661C80444323 @default.
- W4362655661 hasConceptScore W4362655661C80899671 @default.
- W4362655661 hasConceptScore W4362655661C86339819 @default.
- W4362655661 hasLocation W43626556611 @default.
- W4362655661 hasLocation W43626556612 @default.
- W4362655661 hasOpenAccess W4362655661 @default.
- W4362655661 hasPrimaryLocation W43626556611 @default.
- W4362655661 hasRelatedWork W1258892498 @default.
- W4362655661 hasRelatedWork W1522618089 @default.
- W4362655661 hasRelatedWork W1991889083 @default.
- W4362655661 hasRelatedWork W2041670454 @default.
- W4362655661 hasRelatedWork W2389075355 @default.
- W4362655661 hasRelatedWork W3080158623 @default.
- W4362655661 hasRelatedWork W4360838296 @default.
- W4362655661 hasRelatedWork W4362655661 @default.
- W4362655661 hasRelatedWork W2183579781 @default.
- W4362655661 hasRelatedWork W2187958446 @default.
- W4362655661 isParatext "false" @default.
- W4362655661 isRetracted "false" @default.
- W4362655661 workType "article" @default.