ICML 2026 | LLM×Graph论文总结[2]【Graph4LLM，Graph4Agent，智能体记忆（Memory）

ICML 2026将在2026年7月6日---11日于韩国首尔（Seoul, South Korea）举行。本文总结了2026 ICML上有关LLM × Graph相关论文。如有疏漏，欢迎大家补充。

注：笔者将分为上下2篇推文来总结，本文主要涉及针对图任务本身的的论文。

本文Graph的Topic：Graph4LLM，Graph4Agent，智能体记忆（Memory），AgenticRL，RAG等。

1. NaviAgent: Graph‑Driven Bilevel Planning for Scalable Tool Orchestration 2. Graph of States: Solving Abductive Tasks with Large Language Models 3. Beyond Trajectory-Level Attribution: Graph-Based Credit Assignment for Agentic Reinforcement Learning 4. Graph-R1: Towards Agentic GraphRAG Framework via End-to-end Reinforcement Learning 5. When Do Hallucinations Arise? A Graph Perspective on the Evolution of Path Reuse and Path Compression 6. MultiHal: Multilingual Dataset for Knowledge-Graph Grounded Evaluation of LLM Hallucinations 7. HugRAG: Hierarchical Causal Knowledge Graph Design for RAG 8. VimRAG: Navigating Massive Visual Context in Retrieval-Augmented Generation via Multimodal Memory Graph 9. From Retrieval to Translation: Translating Query into Graph-level Clues for Retrieval-Augmented Generation 10. Efficient Code Analysis via Graph-Guided Large Language Models 11. MASPOB: Bandit-Based Prompt Optimization for Multi-Agent Systems with Graph Neural Networks 12. Navigating the Energy Landscape of Collaboration: Multi-Agent Communication Graph Generation via Score-Based Diffusion 13. GraphFlow: A Graph-Based Workflow Management for Efficient LLM-Agent Serving 14. Factored Value Functions for Graph-Based Multi-Agent Reinforcement Learning 15. Embodied Task Planning via Graph-Informed Action Generation with Large Lanaguage Model 16. SAGE-NAS: Synergizing LLM-Based Semantic Agent with Graph-Based Evaluator for Neural Architecture Search 17. Weaving Graph over Tokens: Contextualizing Structured Sequences for LLMs 18. D3^33: Dynamic Directional Graph-Constrained Data Scheduling for LLM Training 19. GAUSS: Graph-Assisted Uncertainty Quantification using Structure and Semantics for Long-Form Generation in LLMs 20. Memory is Reconstructed, Not Retrieved: Graph Memory for LLM Agents

1 NaviAgent: Graph‑Driven Bilevel Planning for Scalable Tool Orchestration

链接 ：++https://icml.cc/virtual/2026/poster/61578++

arXiv ：++https://arxiv.org/abs/2506.19500++

作者：Yan Jiang ⋅ HAO ZHOU ⋅ Lizhong Gu ⋅ Tianlong Li ⋅ Ruinan Jin ⋅ Wanqi Zhou ⋅ Ai Han

关键词：agent，工具编排，图驱动

2 Graph of States: Solving Abductive Tasks with Large Language Models

链接 ：++https://icml.cc/virtual/2026/poster/65285++

arXiv ：++https://arxiv.org/abs/2603.21250++

代码 ：++https://github.com/gaorch85/Graph-of-States++

作者：Yu Luo ⋅ Rongchen Gao ⋅ Lu Teng ⋅ Xidao Wen ⋅ Jiamin Jiang ⋅ Qingliang Zhang ⋅ Yongqian Sun ⋅ Shenglin Zhang ⋅ Jiasong Feng ⋅ Tong Liu ⋅ Wenjie Zhang ⋅ Dan Pei

关键词：agent，逻辑推理

3 Beyond Trajectory-Level Attribution: Graph-Based Credit Assignment for Agentic Reinforcement Learning

链接 ：++https://icml.cc/virtual/2026/poster/60543++

作者：Xin Cheng ⋅ Shuo He ⋅ Lang Feng ⋅ Haiyang Xu ⋅ Ming Yan ⋅ Lei Feng ⋅ Bo An

关键词：GraphGPO，AgenticRL

4 Graph-R1: Towards Agentic GraphRAG Framework via End-to-end Reinforcement Learning

链接 ：++https://icml.cc/virtual/2026/poster/63269++

arXiv ：++http://arxiv.org/abs/2507.21892v1++

作者：Haoran Luo ⋅ Haihong E ⋅ Guanting Chen ⋅ Qika Lin ⋅ Yikai Guo ⋅ Fangzhi Xu ⋅ Zemin Kuang ⋅ Meina Song ⋅ Xiaobao Wu ⋅ Yifan Zhu ⋅ Anh Tuan Luu

关键词：GraphRAG，AgenticRL，超图

5 When Do Hallucinations Arise? A Graph Perspective on the Evolution of Path Reuse and Path Compression

链接 ：++https://icml.cc/virtual/2026/poster/66035++

作者：Xinnan Dai ⋅ Kai Yang ⋅ cheng Luo ⋅ Shenglai Zeng ⋅ Kai Guo ⋅ Jiliang Tang

关键词：LLM幻觉，路径复用，路径压缩

6 MultiHal: Multilingual Dataset for Knowledge-Graph Grounded Evaluation of LLM Hallucinations

链接 ：++https://icml.cc/virtual/2026/poster/62059++

arXiv ：++https://arxiv.org/abs/2505.14101++

作者：Ernests Lavrinovics ⋅ Russa Biswas ⋅ Katja Hose ⋅ Johannes Bjerva

关键词：LLM幻觉评估，多语言知识图谱

7 HugRAG: Hierarchical Causal Knowledge Graph Design for RAG

链接 ：++https://icml.cc/virtual/2026/poster/65293++

arXiv ：++https://arxiv.org/abs/2602.05143++

作者：Nengbo Wang ⋅ Tuo Liang ⋅ Vikash Singh ⋅ Chaoda Song ⋅ Van Yang ⋅ Yu Yin ⋅ Jing Ma ⋅ JAGDIP SINGH ⋅ Vipin Chaudhary

关键词：RAG，多层级，知识图谱，因果

8 VimRAG: Navigating Massive Visual Context in Retrieval-Augmented Generation via Multimodal Memory Graph

链接 ：++https://icml.cc/virtual/2026/poster/62507++

arXiv ：++http://arxiv.org/abs/2602.12735v2++

代码 ：++https://github.com/Alibaba-NLP/VRAG++

作者：Qiuchen Wang ⋅ Shihang Wang ⋅ Yu Zeng ⋅ Qiang Zhang ⋅ Fanrui Zhang ⋅ Zhuoning Guo ⋅ Bosi Zhang ⋅ Wenxuan Huang ⋅ Lin Chen ⋅ Zehui Chen ⋅ Pengjun Xie ⋅ Ruixue Ding

关键词：RAG，多模态图记忆

9 From Retrieval to Translation: Translating Query into Graph-level Clues for Retrieval-Augmented Generation

链接 ：++https://icml.cc/virtual/2026/poster/65759++

作者：Qichuan Liu ⋅ Chenfeng Zheng ⋅ Yuxuan Hu ⋅ Zerui Chen ⋅ Chentao Zhang ⋅ Qinggang Zhang ⋅ Zhihong Zhang

关键词：RAG，知识图谱

10 Efficient Code Analysis via Graph-Guided Large Language Models

链接 ：++https://icml.cc/virtual/2026/poster/65144++

arXiv ：++https://arxiv.org/abs/2601.12890++

作者：Hang Gao ⋅ Tao Peng ⋅ Baoquan Cui ⋅ Hong Huang ⋅ Fengge Wu ⋅ Zhao Junsuo ⋅ Jian Zhang

关键词：代码分析，图引导的LLM

11 MASPOB: Bandit-Based Prompt Optimization for Multi-Agent Systems with Graph Neural Networks

链接 ：++https://icml.cc/virtual/2026/poster/65791++

arXiv ：++https://arxiv.org/abs/2603.02630++

作者：Zhi Hong ⋅ Qian Zhang ⋅ Jiahang Sun ⋅ Zhiwei Shang ⋅ Mingze Kong ⋅ Xiangyi Wang ⋅ Yao Shu ⋅ Zhongxiang Dai

关键词：多智能体，GNN

12 Navigating the Energy Landscape of Collaboration: Multi-Agent Communication Graph Generation via Score-Based Diffusion

链接 ：++https://icml.cc/virtual/2026/poster/61913++

作者：GuanHao Zhao ⋅ Wenbo Lu ⋅ Cheng Cheng ⋅ Zhenya Huang ⋅ Wei Song ⋅ Zhiding Liu ⋅ Runze Wu ⋅ Enhong Chen

关键词：多智能体通信，通信拓扑图

13 GraphFlow: A Graph-Based Workflow Management for Efficient LLM-Agent Serving

链接 ：++https://icml.cc/virtual/2026/poster/66432++

作者：Ao Li ⋅ Shangpeng Yang ⋅ Fahao Chen ⋅ Tianheng Xu ⋅ Peng Li ⋅ su zhou

关键词：基于图的Agent服务

14 Factored Value Functions for Graph-Based Multi-Agent Reinforcement Learning

链接 ：++https://icml.cc/virtual/2026/poster/62462++

arXiv ：++http://arxiv.org/abs/2601.11401v1++

作者：Ahmed Rashwan ⋅ Keith Briggs ⋅ Chris Budd ⋅ Lisa Kreusser

关键词：基于图多智能体强化学习

15 Embodied Task Planning via Graph-Informed Action Generation with Large Lanaguage Model

链接 ：++https://icml.cc/virtual/2026/poster/61431++

arXiv ：++https://arxiv.org/abs/2601.21841++

作者：Xiang Li ⋅ Ning Yan ⋅ Masood Mortazavi

关键词：具身智能体，图结构，LLM

16 SAGE-NAS: Synergizing LLM-Based Semantic Agent with Graph-Based Evaluator for Neural Architecture Search

链接 ：++https://icml.cc/virtual/2026/poster/62021++

作者：Kaiqi Lin ⋅ Jianping Luo

关键词：神经网络架构搜索，Agent

17 Weaving Graph over Tokens: Contextualizing Structured Sequences for LLMs

链接 ：++https://icml.cc/virtual/2026/poster/62437++

作者：Jiaxuan Chen ⋅ Zixing Zhang ⋅ Ruijun Mao ⋅ Wei Sun ⋅ Zhicheng Liang ⋅ Yuhang Zhang ⋅ Yaxi Liu ⋅ Fangxin Wang

关键词：生成式图语言模型

18 D3^33: Dynamic Directional Graph-Constrained Data Scheduling for LLM Training

链接 ：++https://icml.cc/virtual/2026/poster/62470++

作者：Xu Yuanjian ⋅ Jianing Hao ⋅ Guang Zhang ⋅ Zhong Li

关键词：数据调度，图结构建模

19 GAUSS: Graph-Assisted Uncertainty Quantification using Structure and Semantics for Long-Form Generation in LLMs

链接 ：++https://icml.cc/virtual/2026/poster/65373++

作者：Karthik Somayaji NS ⋅ Yuxuan Yin ⋅ Peng Li

关键词：长文本生成，图辅助的不确定性量化

20 Memory is Reconstructed, Not Retrieved: Graph Memory for LLM Agents

链接 ：++https://icml.cc/virtual/2026/poster/60697++

作者：Shuo Ji ⋅ yibo li ⋅ Bryan Hooi

关键词：智能体记忆，Agent