mlsanityData to 14 Oct 2026

When Vision Meets Graphs: A Survey on Graph Reasoning and Learning

arXiv 2609.03816 ↗First posted 3 Sep 2026cs.SI cs.CV cs.LGcited by 0

On the map: LLM reasoning → Multimodal reasoning

Abstract (arXiv)

Graphs are a fundamental data structure underlying many problems in the natural and social sciences. Over the past decade, Graph Neural Networks (GNNs) have dominated graph machine learning, supported by solid theoretical foundations. Yet scientists often understand graph structure through vision: chemists read molecular diagrams and social scientists inspect network visualizations. Despite decades of work on graph visualization, most graph learning pipelines still treat graphs purely as symbolic structures, rarely leveraging the visual form of graphs. We argue that this gap deserves renewed attention in the era of powerful vision and vision-language models. This survey provides a first systematic overview of the emerging area we term vision meets graphs, which treats visual depictions of graphs as first-class inputs for reasoning and learning. We organize existing work into three threads. Vision for Graph Reasoning studies how models can use visual depictions of graphs to understand structure and carry out multi-step reasoning. Vision for Graph Learning explores how visual features can complement or augment graph encoders beyond known limitations of message passing. Scientific Graphs examines domains where standardized depiction conventions support both reasoning and learning. Our goal is to clarify what current methods can and cannot do, and to outline a path toward foundation models that perceive and reason about graphs as scientists do.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Multimodal reasoning, one of 17 directions in LLM reasoning. Builds on 22 of its 64 references that are in the map. First posted on arXiv 3 Sep 2026.

Builds on

22 of 64 references.

Closest ancestors · 4

Same direction, newest first

  1. 2026GraphVerse: A Comprehensive Visual Graph Reasoning Benchmark for Multimodal Large Language Models7 Aug
  2. 2025Chain-of-Visual-Thought: Teaching VLMs to See and Think Better with Continuous Visual Tokens24 Nov
  3. 2025Thinking with Images for Multimodal Reasoning: Foundations, Methods, and Future Frontiers30 Jun
  4. 2025Graph-to-Vision: Multi-graph Understanding and Reasoning using Vision-Language Models27 Mar

Other references · 18

  1. 2018How Powerful are Graph Neural Networks?cited by 4,393
  2. 2019Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networkscited by 242
  3. 2024GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capabilitycited by 58
  4. 2022Spectral Augmentation for Self-Supervised Learning on Graphscited by 39
  5. 2017Chemception: A Deep Neural Network with Minimal Chemistry Knowledge Matches the Performance of Expert-developed QSAR/QSPR Modelscited by 19
  6. 2025GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Taskscited by 9
  7. 2025GraphBench: Next-generation graph learning benchmarkingcited by 8
  8. 2025TinyChemVL: Advancing Chemical Vision-Language Models via Efficient Visual Token Reduction and Complex Reaction Taskscited by 6
  9. 2025Lost in Serialization: Invariance and Generalization of LLM Graph Reasonerscited by 6
  10. 2025MolVision: Molecular Property Prediction with Vision Language Modelscited by 5
  11. 2025The Underappreciated Power of Vision Models for Graph Structural Understandingcited by 5
  12. 2024VisGraphVar: A Benchmark Generator for Assessing Variability in Graph Analysis Using Large Vision-Language Modelscited by 3
6 more
  1. 2025AI-Driven Automation Can Become the Foundation of Next-Era Science of Science Researchcited by 3
  2. 2026MolEmb: Multimodal Large Language Models Can Be Strong Molecular Embedding Modelscited by 3
  3. 2024Multimodal LLMs Struggle with Basic Visual Network Analysis: a VNA Benchmarkcited by 2
  4. 2025Scope: Selective Cross-modal Orchestration of Visual Perception Expertscited by 2
  5. 2025See or Say Graphs: Agent-Driven Scalable Graph Structure Understanding with Vision-Language Modelscited by 2
  6. 2024Rethinking Spectral Augmentation for Contrast-based Graph Self-Supervised Learningcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024VisionGraph: Leveraging Large Multimodal Models for Graph Theory Problems in Visual Context
  2. 2026MVGraph: Benchmarking LVLMs on Evidence Composition across Multi-View Visual Graph
  3. 2024Benchmarking and Improving Large Vision-Language Models for Fundamental Visual Graph Understanding and Reasoning
  4. 2025Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization
  5. 2026Visual Graph Reasoning via Knowledge Compilation
  6. 2026Seeing Graphs Like Humans: Benchmarking Computational Measures and MLLMs for Similarity Assessment ↗
  7. 2026Detecting Differences Is Not Understanding Structure: Large Language Models Fail at Graph Isomorphism
  8. 2024GITA: Graph to Visual and Textual Integration for Vision-Language Graph Reasoning