Skip to the content.

Speakers

Speaker 6 Name

Arijit Khan

Bowling Green State University

Speaker 6 Name

Longxu Sun

Hong Kong Baptist University

Speaker 6 Name

Xin Huang

Hong Kong Baptist University

Tutorial Info: ๐Ÿ—“๏ธ Tuesday, June 9, 2026 ยท Tutorial 4 ยท ๐Ÿ“ Room 4, Tai Po II Room, 2/F


Abstract

Large Language Models (LLMs) have advanced rapidly, but their limitations in structured and multi-hop reasoning underscore the need for graph-native, synergistic artificial intelligence (AI) systems. Graph-structured data underpins critical applications across social, biological, financial, transportation, web, and knowledge domains, making it essential to understand how LLMs can leverage graph computationforgrounded,context-richinference. Three complementary synergies are emerging: LLMs augmented with graph computation for retrieval and reasoning; bidirectional integration between LLMs and knowledge graphs (KGs), where LLMs support KG construction and curation while KGs enforce semantic constraints and factual consistency; and AI agents strengthened by graph algorithms for planning, decision making, and multi-step reasoning. In parallel, LLMs introduce new capabilities for graph data management and graph machine learning (ML) through natural language interfaces and hybrid LLM-graph neural network (GNN) pipelines. This tutorial synthesizes the algorithms, systems, and design principles driving these converging directions, offering data science and data mining researchers aunified perspective on integrating LLMs,graph data management, graph mining, graph ML, and agentic computation into next-generation graph-native AI systems.


Outline & Schedule

Session 1 (Time: 09:00-10:30, 90 min)

Time: 09:00-09:20, 20 min
Xin Huang
Slides 1-15
Sec 1: Introduction
  • 1.1 LLMs
  • 1.2 AI Agents
  • 1.3 Graph Foundation Models
  • 1.4 Retrieval-Augmented Generation
  • 1.5 Knowledge Graphs
Time: 09:20-09:40, 20 min
Xin Huang
Slides 16-48
Sec 2: LLMs for Graphs
  • 2.1 Graph Understanding
    • 2.1.1 Graph Computation
  • 2.2 Graph Learning
    • 2.2.1 LLMs-as-generators
    • 2.2.2 Unsupervised Graph Representation
    • 2.2.3 Graph Diffusion Prediction
  • 2.3 Graph Foundational Models
Time: 09:40-10:00, 20 min
Longxu Sun
Slides 49-65
Sec 3: Graphs for LLMs
  • 3.1 Question-Answering: GraphRAG
    • 3.1.1 From RAG to GraphRAG
    • 3.1.2 RAG vs GraphRAG
  • 3.2 Agent Memory: Memory Graph
  • 3.3 LLM Planning: WorkFlow Graph
  • 3.4 LLM Selection: GraphRouter
Time: 10:00-10:20, 20 min
Arijit Khan
Slides 66-111
Sec 4: Large Language Models & Knowledge Graphs
  • 4.1 KGs as background knowledge for LLMs
  • 4.2 KGs as reasoning guidelines for LLMs
  • 4.3 KGs as refiners and validators for LLMs
  • 4.4 LLM+KG for domain-specific applications (e.g., data integration)
Time: 10:20-10:30, 10 min
All
Q&A
Q&A (Session 1)

Session 2 (Time: 11:00-12:30, 90 min)

Time: 11:00-11:20, 20 min
Longxu Sun
Slides 112-123
Sec 5: LLMs for Knowledge Graphs
  • 5.1 Knowledge Graph Link Prediction
  • 5.2 Knowledge Graph Embedding
  • 5.3 Knowledge Graph Construction
  • 5.4 Knowledge Graph Completion
Time: 11:20-11:40, 20 min
Arijit Khan
Slides 124-163
Sec 6: AI Agents
  • 6.1 Agent Interaction With Task Planning Graphs
  • 6.2 Agent Interaction With Task Execution Graphs
  • 6.3 Agent Interaction With Memory Graphs
  • 6.4 Multi-Agent Coordination Graphs
Time: 11:40-12:00, 20 min
Longxu Sun
Slides 164-177
Sec 7: AI Agents for Graphs
  • 7.1 General Graph Problem Solving
  • 7.2 Tool-Augmented Graph Algorithmic Reasoning
  • 7.3 Domain-Specific KG Construction
  • 7.4 Community Search
Time: 12:00-12:20, 20 min
Arijit Khan
Slides 178-185
Sec 8: Future Directions
  • 8.1 Explainability, Responsibility, and Reliability
  • 8.2 Security and Privacy
  • 8.3 Knowledge Graph-based Agentic Memory
  • 8.4 AI Agents with Graph DB & Graph Analytics
  • 8.5 Domain-specific Applications
Time: 12:20-12:30, 10 min
All
Q&A
Q&A (Session 2)