paper-with-me

Papers

Exploring the Potential of Large Language Models for Heterophilic Graphs

2024-08-26 · Yuxia Wu, Shujie Li, Yuan Fang, Chuan Shi

Large language models (LLMs) have presented significant opportunities to enhance various machine learning applications, including graph neural networks (GNNs). By leveraging the vast open-world knowledge within LLMs, we can more effectively interpret and utilize textual data to better characterize heterophilic graphs, where neighboring nodes often have different labels. However, existing approaches for heterophilic graphs overlook the rich textual data associated with nodes, which could unlock deeper insights into their heterophilic contexts. In this work, we explore the potential of LLMs for modeling heterophilic graphs and propose a novel two-stage framework: LLM-enhanced edge discriminator and LLM-guided edge reweighting. In the first stage, we fine-tune the LLM to better identify homophilic and heterophilic edges based on the textual content of their nodes. In the second stage, we adaptively manage message propagation in GNNs for different edge types based on node features, structures, and heterophilic or homophilic characteristics. To cope with the computational demands when deploying LLMs in practical scenarios, we further explore model distillation techniques to fine-tune smaller, more efficient models that maintain competitive performance. Extensive experiments validate the effectiveness of our framework, demonstrating the feasibility of using LLMs to enhance node classification on heterophilic graphs.

📄 PDF Abstract BibTeX arXiv:2408.14134

Code (0)

등록된 구현이 없습니다.

Tasks

Node ClassificationWorld Knowledge

Similar Papers 제목 키워드 기반

Exploring Adaptive Structure Learning for Heterophilic Graphs

2025-07-27 · Garv Kaushik arxiv

Graph Convolutional Networks (GCNs) gained traction for graph representation learning, with recent attention on improving performance on heterophilic graphs for various real-world applications. The localized feature aggr…

Graph Representation LearningNode Classification

Link Prediction on Heterophilic Graphs via Disentangled Representation Learning

2022-08-03 · Shijie Zhou, Zhimeng Guo, Charu Aggarwal, Xiang Zhang 외

Link prediction is an important task that has wide applications in various domains. However, the majority of existing link prediction approaches assume the given graph follows homophily assumption, and designs similarity…

Link PredictionPredictionRepresentation Learning

Leveraging Invariant Principle for Heterophilic Graph Structure Distribution Shifts

2024-08-18 · Jinluan Yang, Zhengyu Chen, Teng Xiao, Wenqiao Zhang 외

Heterophilic Graph Neural Networks (HGNNs) have shown promising results for semi-supervised learning tasks on graphs. Notably, most real-world heterophilic graphs are composed of a mixture of nodes with different neighbo…

Data AugmentationNode Classification

Language Model-Enhanced Message Passing for Heterophilic Graph Learning

2025-05-26 · Wenjun Wang, Dawei Cheng

Traditional graph neural networks (GNNs), which rely on homophily-driven message passing, struggle with heterophilic graphs where connected nodes exhibit dissimilar features and different labels. While existing methods a…

Active LearningGraph LearningLanguage ModelingLanguage Modelling

Edge Directionality Improves Learning on Heterophilic Graphs

2023-05-17 · Emanuele Rossi, Bertrand Charpentier, Francesco Di Giovanni, Fabrizio Frasca 외

Graph Neural Networks (GNNs) have become the de-facto standard tool for modeling relational data. However, while many real-world graphs are directed, the majority of today's GNN models discard this information altogether…

Graph Neural NetworkNode ClassificationNode Classification on Non-Homophilic (Heterophilic) Graphs