paper-with-me

Papers

GNNEvaluator: Evaluating GNN Performance On Unseen Graphs Without Labels

2023-10-23 · NeurIPS 2023 11

Evaluating the performance of graph neural networks (GNNs) is an essential task for practical GNN model deployment and serving, as deployed GNNs face significant performance uncertainty when inferring on unseen and unlabeled test graphs, due to mismatched training-test graph distributions. In this paper, we study a new problem, GNN model evaluation, that aims to assess the performance of a specific GNN model trained on labeled and observed graphs, by precisely estimating its performance (e.g., node classification accuracy) on unseen graphs without labels. Concretely, we propose a two-stage GNN model evaluation framework, including (1) DiscGraph set construction and (2) GNNEvaluator training and inference. The DiscGraph set captures wide-range and diverse graph data distribution discrepancies through a discrepancy measurement function, which exploits the outputs of GNNs related to latent node embeddings and node class predictions. Under the effective training supervision from the DiscGraph set, GNNEvaluator learns to precisely estimate node classification accuracy of the to-be-evaluated GNN model and makes an accurate inference for evaluating GNN model performance. Extensive experiments on real-world unseen and unlabeled test graphs demonstrate the effectiveness of our proposed method for GNN model evaluation.

📄 PDF Abstract BibTeX arXiv:2310.14586

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Test-time GNN Model Evaluation on Dynamic Graphs

2025-09-28 · Bo Li, Xin Zheng, Ming Jin, Can Wang 외 arxiv

Dynamic graph neural networks (DGNNs) have emerged as a leading paradigm for learning from dynamic graphs, which are commonly used to model real-world systems and applications. However, due to the evolving nature of dyna…

Graph Neural Network

Towards Neural Scaling Laws for Foundation Models on Temporal Graphs

2024-06-14 · Razieh Shirzadkhani, Tran Gia Bao Ngo, Kiarash Shamsi, Shenyang Huang 외

The field of temporal graph learning aims to learn from evolving network data to forecast future interactions. Given a collection of observed temporal graphs, is it possible to predict the evolution of an unseen network …

Graph LearningGraph Property PredictionProperty Prediction

An Open Challenge for Inductive Link Prediction on Knowledge Graphs

2022-03-03 · Mikhail Galkin, Max Berrendorf, Charles Tapley Hoyt

An emerging trend in representation learning over knowledge graphs (KGs) moves beyond transductive link prediction tasks over a fixed set of known entities in favor of inductive tasks that imply training on one graph and…

Graph Representation LearningInductive Link PredictionKnowledge GraphsLink Prediction+1

A Cross-graph Tuning-free GNN Prompting Framework

2026-04-01 · Yaqi Chen, Shixun Huang, Ryan Twemlow, Lei Wang 외 arxiv

GNN prompting aims to adapt models across tasks and graphs without requiring extensive retraining. However, most existing graph prompt methods still require task-specific parameter updates and face the issue of generaliz…

Inductive Logical Query Answering in Knowledge Graphs

2022-10-13 · Mikhail Galkin, Zhaocheng Zhu, Hongyu Ren, Jian Tang

Formulating and answering logical queries is a standard communication interface for knowledge graphs (KGs). Alleviating the notorious incompleteness of real-world KGs, neural methods achieved impressive results in link p…

Complex Query AnsweringEntity EmbeddingsKnowledge GraphsLink Prediction+1