mlsanityData to 7 Oct 2026

Graph is a Substrate Across Data Modalities

arXiv 2601.22384 ↗First posted 29 Jan 2026cs.LG cs.AIcited by 13

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

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  5. 2019ViLBERT: Pretraining Task-Agnostic Visiolinguistic Representations for Vision-and-Language Taskscited by 2,219
  6. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  7. 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
  8. 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,462
  9. 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
  10. 2017A Survey on Multi-Task Learningcited by 838
  11. 2017GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networkscited by 816
  12. 2017An Overview of Multi-Task Learning in Deep Neural Networkscited by 791
38 more
  1. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
  2. 2023Instruction Tuning for Large Language Models: A Surveycited by 617
  3. 2020UnifiedQA: Crossing Format Boundaries With a Single QA Systemcited by 475
  4. 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
  5. 2019Which Tasks Should Be Learned Together in Multi-task Learning?cited by 367
  6. 2023Can Language Models Solve Graph Problems in Natural Language?cited by 249
  7. 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
  8. 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 223
  9. 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 217
  10. 2024LLaGA: Large Language and Graph Assistantcited by 177
  11. 2023Mol-Instructions: A Large-Scale Biomolecular Instruction Dataset for Large Language Modelscited by 131
  12. 2025Self-Evolving Curriculum for LLM Reasoningcited by 107
  13. 2023GraphLLM: Boosting Graph Reasoning Ability of Large Language Modelcited by 105
  14. 2023GIT-Mol: A Multi-modal Large Language Model for Molecular Science with Graph, Image, and Textcited by 82
  15. 2024GFT: Graph Foundation Model with Transferable Tree Vocabularycited by 82
  16. 2021Few-Shot Graph Learning for Molecular Property Predictioncited by 81
  17. 2022MAVEN-ERE: A Unified Large-scale Dataset for Event Coreference, Temporal, Causal, and Subevent Relation Extractioncited by 65
  18. 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Taskscited by 63
  19. 2024LLMs as Zero-shot Graph Learners: Alignment of GNN Representations with LLM Token Embeddingscited by 60
  20. 2025PRISM: Self-Pruning Intrinsic Selection Method for Training-Free Multimodal Data Selectioncited by 57
  21. 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
  22. 2024GOFA: A Generative One-For-All Model for Joint Graph Language Modelingcited by 56
  23. 2024Can we Soft Prompt LLMs for Graph Learning Tasks?cited by 52
  24. 2024LLaVA Steering: Visual Instruction Tuning with 500x Fewer Parameters through Modality Linear Representation-Steeringcited by 50
  25. 2025CoT-Kinetics: A Theoretical Modeling Assessing LRM Reasoning Processcited by 50
  26. 2024GraphArena: Evaluating and Exploring Large Language Models on Graph Computationcited by 48
  27. 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Modelscited by 43
  28. 2023MultiGPrompt for Multi-Task Pre-Training and Prompting on Graphscited by 40
  29. 2025Graph Foundation Models: A Comprehensive Surveycited by 39
  30. 2022Multi-task Self-supervised Graph Neural Networks Enable Stronger Task Generalizationcited by 35
  31. 2023MFTCoder: Boosting Code LLMs with Multitask Fine-Tuningcited by 34
  32. 2024GITA: Graph to Visual and Textual Integration for Vision-Language Graph Reasoningcited by 31
  33. 2024Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Treescited by 30
  34. 2023Expanding Scene Graph Boundaries: Fully Open-vocabulary Scene Graph Generation via Visual-Concept Alignment and Retentioncited by 29
  35. 2024VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual Contextcited by 29
  36. 2024RAGraph: A General Retrieval-Augmented Graph Learning Frameworkcited by 24
  37. 2024Towards Understanding Multi-Task Learning (Generalization) of LLMs via Detecting and Exploring Task-Specific Neuronscited by 23
  38. 2022Grape: Knowledge Graph Enhanced Passage Reader for Open-domain Question Answeringcited by 22

50 most cited of 94 All 94 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 13.

13 papers.

Sort:

By area: