Graph is a Substrate Across Data Modalities
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 94 of its 123 references that are in the map. First posted on arXiv 29 Jan 2026.
Builds on
94 of 123 references.
References · 94
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
- 2019ViLBERT: Pretraining Task-Agnostic Visiolinguistic Representations for Vision-and-Language Taskscited by 2,219
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
- 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,462
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2017A Survey on Multi-Task Learningcited by 838
- 2017GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networkscited by 816
- 2017An Overview of Multi-Task Learning in Deep Neural Networkscited by 791
38 more
- 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
- 2023Instruction Tuning for Large Language Models: A Surveycited by 617
- 2020UnifiedQA: Crossing Format Boundaries With a Single QA Systemcited by 475
- 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
- 2019Which Tasks Should Be Learned Together in Multi-task Learning?cited by 367
- 2023Can Language Models Solve Graph Problems in Natural Language?cited by 249
- 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
- 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 223
- 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 217
- 2024LLaGA: Large Language and Graph Assistantcited by 177
- 2023Mol-Instructions: A Large-Scale Biomolecular Instruction Dataset for Large Language Modelscited by 131
- 2025Self-Evolving Curriculum for LLM Reasoningcited by 107
- 2023GraphLLM: Boosting Graph Reasoning Ability of Large Language Modelcited by 105
- 2023GIT-Mol: A Multi-modal Large Language Model for Molecular Science with Graph, Image, and Textcited by 82
- 2024GFT: Graph Foundation Model with Transferable Tree Vocabularycited by 82
- 2021Few-Shot Graph Learning for Molecular Property Predictioncited by 81
- 2022MAVEN-ERE: A Unified Large-scale Dataset for Event Coreference, Temporal, Causal, and Subevent Relation Extractioncited by 65
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Taskscited by 63
- 2024LLMs as Zero-shot Graph Learners: Alignment of GNN Representations with LLM Token Embeddingscited by 60
- 2025PRISM: Self-Pruning Intrinsic Selection Method for Training-Free Multimodal Data Selectioncited by 57
- 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
- 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 56
- 2024Can we Soft Prompt LLMs for Graph Learning Tasks?cited by 52
- 2024LLaVA Steering: Visual Instruction Tuning with 500x Fewer Parameters through Modality Linear Representation-Steeringcited by 50
- 2025CoT-Kinetics: A Theoretical Modeling Assessing LRM Reasoning Processcited by 50
- 2024GraphArena: Evaluating and Exploring Large Language Models on Graph Computationcited by 48
- 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
- 2023MultiGPrompt for Multi-Task Pre-Training and Prompting on Graphscited by 40
- 2025Graph Foundation Models: A Comprehensive Surveycited by 39
- 2022Multi-task Self-supervised Graph Neural Networks Enable Stronger Task Generalizationcited by 35
- 2023MFTCoder: Boosting Code LLMs with Multitask Fine-Tuningcited by 34
- 2024GITA: Graph to Visual and Textual Integration for Vision-Language Graph Reasoningcited by 31
- 2024Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Treescited by 30
- 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retentioncited by 29
- 2024VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual Contextcited by 29
- 2024RAGraph: A General Retrieval-Augmented Graph Learning Frameworkcited by 24
- 2024Towards Understanding Multi-Task Learning (Generalization) of LLMs via Detecting and Exploring Task-Specific Neuronscited by 23
- 2022Grape: Knowledge Graph Enhanced Passage Reader for Open-domain Question Answeringcited by 22
50 most cited of 94 All 94 (JSON)
Built on by
Citing papers per year: 2026: 13.
13 papers.
Sort:
By area:
- 2026EvolveRouter: Co-Evolving Routing and Prompt for Multi-Agent Question Answeringcited by 13
- 2026Why Semantic Entropy Fails: Geometry-Aware and Calibrated Uncertainty for Policy Optimizationcited by 5
- 2026Counterfactual Graph for Multi-Agent LLM Calibrationcited by 5
- 2026Same Signal, Opposite Meaning: Direction-Informed Adaptive Learning for LLM Agentscited by 4
- 2026Bridging Modalities, Spanning Time: Structured Memory for Ultra-Long Agentic Video Reasoningcited by 3
- 2026EchoRL: Reinforcement Learning via Rollout Echoingcited by 3
- 2026Generalizing GNNs with Tokenized Mixture of Expertscited by 1
- 2026ProPlay: Procedural World Models for Self-Evolving LLM Agentscited by 1
- 2026Uncertainty-Aware Abstention in Large Language Models with Provable Alignment Guaranteescited by 1
- 2026On the Safety of Graph Representation Learningcited by 0
- 2026Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactionscited by 0
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMscited by 0
- 2026Multimodal Large Language Models for Remote Sensing Image Understanding: Domain-Specific or General-Purpose?22 Jul 2026
- 2026Uncertainty-Aware Abstention in Large Language Models with Provable Alignment Guarantees5 Jul 2026
- 2026ProPlay: Procedural World Models for Self-Evolving LLM Agents11 Jun 2026
- 2026EchoRL: Reinforcement Learning via Rollout Echoing29 May 2026
- 2026Counterfactual Graph for Multi-Agent LLM Calibration28 May 2026
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
- 2026Why Semantic Entropy Fails: Geometry-Aware and Calibrated Uncertainty for Policy Optimization20 May 2026
- 2026Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactions15 May 2026
- 2026Bridging Modalities, Spanning Time: Structured Memory for Ultra-Long Agentic Video Reasoning8 May 2026
- 2026Same Signal, Opposite Meaning: Direction-Informed Adaptive Learning for LLM Agents7 May 2026
- 2026On the Safety of Graph Representation Learning7 May 2026
- 2026EvolveRouter: Co-Evolving Routing and Prompt for Multi-Agent Question Answering6 Apr 2026
1 more
- 2026Generalizing GNNs with Tokenized Mixture of Experts9 Feb 2026
- 2026Generalizing GNNs with Tokenized Mixture of Expertscited by 1
- 2026Generalizing GNNs with Tokenized Mixture of Experts9 Feb 2026
- 2026Why Semantic Entropy Fails: Geometry-Aware and Calibrated Uncertainty for Policy Optimizationcited by 5
- 2026Uncertainty-Aware Abstention in Large Language Models with Provable Alignment Guaranteescited by 1
- 2026On the Safety of Graph Representation Learningcited by 0
- 2026Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactionscited by 0
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMscited by 0
- 2026Uncertainty-Aware Abstention in Large Language Models with Provable Alignment Guarantees5 Jul 2026
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
- 2026Why Semantic Entropy Fails: Geometry-Aware and Calibrated Uncertainty for Policy Optimization20 May 2026
- 2026Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactions15 May 2026
- 2026On the Safety of Graph Representation Learning7 May 2026