Skip to main navigation Skip to search Skip to main content

HiGraph-LLM: Hierarchical Graph Encoding and Integration with Large Language Models

  • Zhen Cai
  • , Yanhua Yu
  • , Xidian Wang
  • , Kangkang Lu
  • , Tu Ao
  • , Mingliang Yan
  • , Liang Pang
  • , Pinghui Wang
  • , Tat Seng Chua
  • Beijing University of Posts and Telecommunications
  • China Mobile Group Design Institute Co., Ltd.
  • CAS - Institute of Computing Technology
  • National University of Singapore

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Graph Neural Networks (GNNs) have achieved remarkable performance on graph-centric tasks such as node classification and link prediction. Meanwhile, Large Language Models (LLMs) have shown impressive performance in language understanding across diverse domains. GNNs effectively capture structural information but struggle with rich semantic modeling, while LLMs offer strong contextual reasoning yet fail to encode graph topology. This dual challenge necessitates addressing both the inherent limitations in node representation learning and the complexities involved in aligning graph-structured data with the token space of LLMs. To address these challenges, we introduce HiGraph-LLM, a novel framework designed for hierarchical graph encoding and integration with large language models. HiGraph-LLM refines node representations by integrating multi-level structural features and aligns them with LLMs through curriculum-driven prompt learning. Specifically, HiGraph-LLM consists of two modules: the Hierarchical Node Information Learning Module, which effectively consolidates information from hierarchical node levels to improve node representations, and the LLM’s Graph Information Integration Module, which optimizes the alignment of graph data with the LLM. Comprehensive experiments on multiple benchmark datasets demonstrate the effectiveness of our proposed method. The code will be released upon acceptance of the paper.

Original languageEnglish
Title of host publicationPRICAI 2025
Subtitle of host publicationTrends in Artificial Intelligence - 22nd Pacific Rim International Conference on Artificial Intelligence, PRICAI 2025, Proceedings
EditorsYi Mei, Bing Xue, Chao Qian, Quan Bai, Sankalp Khanna
PublisherSpringer Science and Business Media Deutschland GmbH
Pages304-320
Number of pages17
ISBN (Print)9789819570775
DOIs
StatePublished - 2026
Event22nd Pacific Rim International Conference on Artificial Intelligence, PRICAI 2025 - Wellington, New Zealand
Duration: 17 Nov 202521 Nov 2025

Publication series

NameLecture Notes in Computer Science
Volume16453 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd Pacific Rim International Conference on Artificial Intelligence, PRICAI 2025
Country/TerritoryNew Zealand
CityWellington
Period17/11/2521/11/25

Keywords

  • Graph Neural Networks
  • Graph Structure Learning
  • Large Language Models

Fingerprint

Dive into the research topics of 'HiGraph-LLM: Hierarchical Graph Encoding and Integration with Large Language Models'. Together they form a unique fingerprint.

Cite this