paper-with-me

홈 › Papers

Learning to Pool in Graph Neural Networks for Extrapolation

2021-06-11 · Jihoon Ko, Taehyung Kwon, Kijung Shin, Juho Lee

Graph neural networks (GNNs) are one of the most popular approaches to using deep learning on graph-structured data, and they have shown state-of-the-art performances on a variety of tasks. However, according to a recent study, a careful choice of pooling functions, which are used for the aggregation and readout operations in GNNs, is crucial for enabling GNNs to extrapolate. Without proper choices of pooling functions, which varies across tasks, GNNs completely fail to generalize to out-of-distribution data, while the number of possible choices grows exponentially with the number of layers. In this paper, we present GNP, a $L^p$ norm-like pooling function that is trainable end-to-end for any given task. Notably, GNP generalizes most of the widely-used pooling functions. We verify experimentally that simply using GNP for every aggregation and readout operation enables GNNs to extrapolate well on many node-level, graph-level, and set-related tasks; and GNP sometimes performs even better than the best-performing choices among existing pooling functions.

📄 PDF Abstract BibTeX arXiv:2106.06210

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On Single-environment Extrapolations in Graph Classification and Regression Tasks

2021-01-01 · Beatrice Bevilacqua, Yangze Zhou, Ryan L Murphy, Bruno Ribeiro

Extrapolation in graph classification/regression remains an underexplored area of an otherwise rapidly developing field. Our work contributes to a growing literature by providing the first systematic counterfactual model…

ClassificationcounterfactualGeneral ClassificationGraph Classification+1

Meta-Learning Based Knowledge Extrapolation for Temporal Knowledge Graph

2023-02-11 · Zhongwu Chen, Chengjin Xu, Fenglong Su, Zhen Huang 외

In the last few years, the solution to Knowledge Graph (KG) completion via learning embeddings of entities and relations has attracted a surge of interest. Temporal KGs(TKGs) extend traditional Knowledge Graphs (KGs) by …

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+1

LMK > CLS: Landmark Pooling for Dense Embeddings

2026-01-29 · Meet Doshi, Aashka Trivedi, Vishwajeet Kumar, Parul Awasthy 외 arxiv

Representation learning is central to many downstream tasks such as search, clustering, classification, and reranking. State-of-the-art sequence encoders typically collapse a variable-length token sequence to a single ve…

Representation Learning

DynaGen: Unifying Temporal Knowledge Graph Reasoning with Dynamic Subgraphs and Generative Regularization

2025-12-14 · Jiawei Shen, Jia Zhu, Hanghui Guo, Weijie Shi 외 arxiv

Temporal Knowledge Graph Reasoning (TKGR) aims to complete missing factual elements along the timeline. Depending on the temporal position of the query, the task is categorized into interpolation and extrapolation. Exist…

Mathematical Knowledge Graph-Driven Framework for Equation-Based Predictive and Reliable Additive Manufacturing

2026-01-08 · Yeongbin Cha, Namjung Kim arxiv

Additive manufacturing (AM) relies critically on understanding and extrapolating process-property relationships; however, existing data-driven approaches remain limited by fragmented knowledge representations and unrelia…