Graph is a Substrate Across Data Modalities

Ziming Li, Xiao-Ming Wu, Zehong Wang, Jiazheng Li, Yijun Tian, Jinhe Bi, Yunpu Ma, Yanfang Ye, Chuxu Zhang

Main figure for Graph is a Substrate Across Data Modalities

Abstract

Graphs provide a natural representation of relational structure that arises across diverse domains. Despite this ubiquity, graph structure is typically learned in a modality- and task-isolated manner, where graph representations are constructed within individual task contexts and discarded thereafter. As a result, structural regularities across modalities and tasks are repeatedly reconstructed rather than accumulated at the level of intermediate graph representations. This motivates a representation-learning question: how should graph structure be organized so that it can persist and accumulate across heterogeneous modalities and tasks? We adopt a representation-centric perspective in which graph structure is treated as a structural substrate that persists across learning contexts. To instantiate this perspective, we propose G-Substrate, a graph substrate framework that organizes learning around shared graph structures. G-Substrate comprises two complementary mechanisms: a unified structural schema that ensures compatibility among graph representations across heterogeneous modalities and tasks, and an interleaved role-based training strategy that exposes the same graph structure to multiple functional roles during learning. Experiments across multiple domains, modalities, and tasks show that G-Substrate outperforms task-isolated and naive multi-task learning methods. The codebase, model, and datasets are available at https://github.com/zmli6/G-Substrate.

Proposed method: G-Substrate

Benchmark Results

Tested on 1 dataset

Tables show presented results in global context (best 3 papers + GCN + MLP).

GraphBench

#ModelAccuracy ↑Paper
1
Naive multi-task
0.9971
This paper
2
Naive single-task
0.9944
This paper
3
G-Substrate
0.9841
This paper
4
Naive multi-task + interleave
0.9827
This paper
5
GITA
0.9817
This paper
6
Unified multi-task
0.9809
This paper
7
Unified single-task
0.9780
This paper
8
G-Wiz
0.9774
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper)