Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287101431> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287101431 abstract "In this paper, we propose a novel pooling layer for graph neural networks based on maximizing the mutual information between the pooled graph and the input graph. Since the maximum mutual information is difficult to compute, we employ the Shannon capacity of a graph as an inductive bias to our pooling method. More precisely, we show that the input graph to the pooling layer can be viewed as a representation of a noisy communication channel. For such a channel, sending the symbols belonging to an independent set of the graph yields a reliable and error-free transmission of information. We show that reaching the maximum mutual information is equivalent to finding a maximum weight independent set of the graph where the weights convey entropy contents. Through this communication theoretic standpoint, we provide a distinct perspective for posing the problem of graph pooling as maximizing the information transmission rate across a noisy communication channel, implemented by a graph neural network. We evaluate our method, referred to as Maximum Entropy Weighted Independent Set Pooling (MEWISPool), on graph classification tasks and the combinatorial optimization problem of the maximum independent set. Empirical results demonstrate that our method achieves the state-of-the-art and competitive results on graph classification tasks and the maximum independent set problem in several benchmark datasets." @default.
- W4287101431 created "2022-07-25" @default.
- W4287101431 creator A5011880931 @default.
- W4287101431 creator A5043019693 @default.
- W4287101431 creator A5043747222 @default.
- W4287101431 creator A5057992910 @default.
- W4287101431 date "2021-07-03" @default.
- W4287101431 modified "2023-09-27" @default.
- W4287101431 title "Maximum Entropy Weighted Independent Set Pooling for Graph Neural Networks" @default.
- W4287101431 doi "https://doi.org/10.48550/arxiv.2107.01410" @default.
- W4287101431 hasPublicationYear "2021" @default.
- W4287101431 type Work @default.
- W4287101431 citedByCount "0" @default.
- W4287101431 crossrefType "posted-content" @default.
- W4287101431 hasAuthorship W4287101431A5011880931 @default.
- W4287101431 hasAuthorship W4287101431A5043019693 @default.
- W4287101431 hasAuthorship W4287101431A5043747222 @default.
- W4287101431 hasAuthorship W4287101431A5057992910 @default.
- W4287101431 hasBestOaLocation W42871014311 @default.
- W4287101431 hasConcept C105795698 @default.
- W4287101431 hasConcept C106301342 @default.
- W4287101431 hasConcept C121332964 @default.
- W4287101431 hasConcept C122818955 @default.
- W4287101431 hasConcept C132525143 @default.
- W4287101431 hasConcept C152139883 @default.
- W4287101431 hasConcept C154945302 @default.
- W4287101431 hasConcept C33923547 @default.
- W4287101431 hasConcept C41008148 @default.
- W4287101431 hasConcept C52622258 @default.
- W4287101431 hasConcept C62520636 @default.
- W4287101431 hasConcept C70437156 @default.
- W4287101431 hasConcept C80444323 @default.
- W4287101431 hasConcept C9679016 @default.
- W4287101431 hasConceptScore W4287101431C105795698 @default.
- W4287101431 hasConceptScore W4287101431C106301342 @default.
- W4287101431 hasConceptScore W4287101431C121332964 @default.
- W4287101431 hasConceptScore W4287101431C122818955 @default.
- W4287101431 hasConceptScore W4287101431C132525143 @default.
- W4287101431 hasConceptScore W4287101431C152139883 @default.
- W4287101431 hasConceptScore W4287101431C154945302 @default.
- W4287101431 hasConceptScore W4287101431C33923547 @default.
- W4287101431 hasConceptScore W4287101431C41008148 @default.
- W4287101431 hasConceptScore W4287101431C52622258 @default.
- W4287101431 hasConceptScore W4287101431C62520636 @default.
- W4287101431 hasConceptScore W4287101431C70437156 @default.
- W4287101431 hasConceptScore W4287101431C80444323 @default.
- W4287101431 hasConceptScore W4287101431C9679016 @default.
- W4287101431 hasLocation W42871014311 @default.
- W4287101431 hasOpenAccess W4287101431 @default.
- W4287101431 hasPrimaryLocation W42871014311 @default.
- W4287101431 hasRelatedWork W1623248653 @default.
- W4287101431 hasRelatedWork W1714948746 @default.
- W4287101431 hasRelatedWork W1979726243 @default.
- W4287101431 hasRelatedWork W2133072013 @default.
- W4287101431 hasRelatedWork W2964243709 @default.
- W4287101431 hasRelatedWork W3155878901 @default.
- W4287101431 hasRelatedWork W3178606768 @default.
- W4287101431 hasRelatedWork W3212925274 @default.
- W4287101431 hasRelatedWork W4256433252 @default.
- W4287101431 hasRelatedWork W4287101431 @default.
- W4287101431 isParatext "false" @default.
- W4287101431 isRetracted "false" @default.
- W4287101431 workType "article" @default.