On the Safety of Graph Representation Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guo, Xiaoguang, Wang, Zehong, Li, Ziming, Spitzel, Shawn, Kwon, Soonwoo, Ma, Tianyi, Ye, Yanfang, Zhang, Chuxu
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918488468094976
author Guo, Xiaoguang
Wang, Zehong
Li, Ziming
Spitzel, Shawn
Kwon, Soonwoo
Ma, Tianyi
Ye, Yanfang
Zhang, Chuxu
author_facet Guo, Xiaoguang
Wang, Zehong
Li, Ziming
Spitzel, Shawn
Kwon, Soonwoo
Ma, Tianyi
Ye, Yanfang
Zhang, Chuxu
contents Graph representation learning (GRL) has evolved from topology-only graph embeddings to task-specific supervised GNNs, and more recently to reusable representations and graph foundation models (GFMs). However, existing evaluations mainly measure clean transfer, adaptation, and task coverage. It remains unclear whether GRL methods stay reliable when deployment stresses affect graph signals, graph contexts, label support, structural groups, or predictive evidence. We introduce GRL-Safety, a multi-axis safety evaluation benchmark for GRL. GRL-Safety evaluates twelve representative methods, spanning topology-only embedding methods, supervised GNNs, self-supervised graph models, and GFMs, on twenty-five graph datasets under standardized evaluation conditions while preserving method-native adaptation. The evaluation covers five safety axes: corruption robustness, OOD generalization, class imbalance, fairness, and interpretation, with per-axis and sub-condition reporting rather than a single aggregate score. Our analysis yields three cross-axis insights that can inspire future research. First, safety behavior is shaped by the interaction between representation design and the stressed graph factor, rather than by method family alone. Second, foundation-era methods show axis-specific strengths rather than broad safety dominance. Third, several deployment regimes remain difficult even for the best evaluated method, revealing capability gaps that require new robustness, adaptation, or training objectives beyond model selection. The benchmark, evaluation protocols, and code are available at: https://github.com/GXG-CS/GRL-Safety.
format Preprint
id arxiv_https___arxiv_org_abs_2605_06576
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle On the Safety of Graph Representation Learning
Guo, Xiaoguang
Wang, Zehong
Li, Ziming
Spitzel, Shawn
Kwon, Soonwoo
Ma, Tianyi
Ye, Yanfang
Zhang, Chuxu
Machine Learning
Graph representation learning (GRL) has evolved from topology-only graph embeddings to task-specific supervised GNNs, and more recently to reusable representations and graph foundation models (GFMs). However, existing evaluations mainly measure clean transfer, adaptation, and task coverage. It remains unclear whether GRL methods stay reliable when deployment stresses affect graph signals, graph contexts, label support, structural groups, or predictive evidence. We introduce GRL-Safety, a multi-axis safety evaluation benchmark for GRL. GRL-Safety evaluates twelve representative methods, spanning topology-only embedding methods, supervised GNNs, self-supervised graph models, and GFMs, on twenty-five graph datasets under standardized evaluation conditions while preserving method-native adaptation. The evaluation covers five safety axes: corruption robustness, OOD generalization, class imbalance, fairness, and interpretation, with per-axis and sub-condition reporting rather than a single aggregate score. Our analysis yields three cross-axis insights that can inspire future research. First, safety behavior is shaped by the interaction between representation design and the stressed graph factor, rather than by method family alone. Second, foundation-era methods show axis-specific strengths rather than broad safety dominance. Third, several deployment regimes remain difficult even for the best evaluated method, revealing capability gaps that require new robustness, adaptation, or training objectives beyond model selection. The benchmark, evaluation protocols, and code are available at: https://github.com/GXG-CS/GRL-Safety.
title On the Safety of Graph Representation Learning
topic Machine Learning
url https://arxiv.org/abs/2605.06576