Large language models (LLMs) have demonstrated impressive capabilities in capturing semantic relationships from unstructured text, yet it remains unclear how effectively they can reason over heterophilic graph structures, where connected nodes exhibit dissimilar labels or attributes. This paper reveals that LLM-derived semantic signals, although valuable, can introduce noisy or misleading connections when naively applied to heterophilic graphs. To address this challenge, we propose SemFuse, a structure-constrained semantic enhancement framework that leverages graph topology to filter, validate, and supplement LLM-derived semantic edges. SemFuse distills task-relevant semantic discrimination into a lightweight local LLM, constructs a high-confidence semantic graph by validating and augmenting edges under structural constraints, and fuses structural and semantic views via cross-graph attention. Extensive experiments on multiple heterophilic benchmarks demonstrate that our approach substantially improves node classification accuracy, outperforming previous state-of-the-art methods by an average margin of 2.02%. These results underscore the crucial role of structural guidance in leveraging LLM semantics for graph learning, providing a principled approach to integrating textual knowledge with topological dependencies in heterophilic scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

SemFuse: Aligning LLM Semantics with Graph Topology for Heterophilic Learning

  • Zuoxiang Zhao,
  • Shuhan Song,
  • Yuan Zhang,
  • Xiping Liu,
  • Da Wang,
  • Huawei Cao

摘要

Large language models (LLMs) have demonstrated impressive capabilities in capturing semantic relationships from unstructured text, yet it remains unclear how effectively they can reason over heterophilic graph structures, where connected nodes exhibit dissimilar labels or attributes. This paper reveals that LLM-derived semantic signals, although valuable, can introduce noisy or misleading connections when naively applied to heterophilic graphs. To address this challenge, we propose SemFuse, a structure-constrained semantic enhancement framework that leverages graph topology to filter, validate, and supplement LLM-derived semantic edges. SemFuse distills task-relevant semantic discrimination into a lightweight local LLM, constructs a high-confidence semantic graph by validating and augmenting edges under structural constraints, and fuses structural and semantic views via cross-graph attention. Extensive experiments on multiple heterophilic benchmarks demonstrate that our approach substantially improves node classification accuracy, outperforming previous state-of-the-art methods by an average margin of 2.02%. These results underscore the crucial role of structural guidance in leveraging LLM semantics for graph learning, providing a principled approach to integrating textual knowledge with topological dependencies in heterophilic scenarios.