GraphEdit: Large Language Models for Graph Structure Learning

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Guo, Zirui, Xia, Lianghao, Yu, Yanhua, Wang, Yuling, Lu, Kangkang, Huang, Zhiyong, Huang, Chao
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916647399325696
author Guo, Zirui
Xia, Lianghao
Yu, Yanhua
Wang, Yuling
Lu, Kangkang
Huang, Zhiyong
Huang, Chao
author_facet Guo, Zirui
Xia, Lianghao
Yu, Yanhua
Wang, Yuling
Lu, Kangkang
Huang, Zhiyong
Huang, Chao
contents Graph Structure Learning (GSL) focuses on capturing intrinsic dependencies and interactions among nodes in graph-structured data by generating novel graph structures. Graph Neural Networks (GNNs) have emerged as promising GSL solutions, utilizing recursive message passing to encode node-wise inter-dependencies. However, many existing GSL methods heavily depend on explicit graph structural information as supervision signals, leaving them susceptible to challenges such as data noise and sparsity. In this work, we propose GraphEdit, an approach that leverages large language models (LLMs) to learn complex node relationships in graph-structured data. By enhancing the reasoning capabilities of LLMs through instruction-tuning over graph structures, we aim to overcome the limitations associated with explicit graph structural information and enhance the reliability of graph structure learning. Our approach not only effectively denoises noisy connections but also identifies node-wise dependencies from a global perspective, providing a comprehensive understanding of the graph structure. We conduct extensive experiments on multiple benchmark datasets to demonstrate the effectiveness and robustness of GraphEdit across various settings. We have made our model implementation available at: https://github.com/HKUDS/GraphEdit.
format Preprint
id arxiv_https___arxiv_org_abs_2402_15183
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle GraphEdit: Large Language Models for Graph Structure Learning
Guo, Zirui
Xia, Lianghao
Yu, Yanhua
Wang, Yuling
Lu, Kangkang
Huang, Zhiyong
Huang, Chao
Machine Learning
Artificial Intelligence
Graph Structure Learning (GSL) focuses on capturing intrinsic dependencies and interactions among nodes in graph-structured data by generating novel graph structures. Graph Neural Networks (GNNs) have emerged as promising GSL solutions, utilizing recursive message passing to encode node-wise inter-dependencies. However, many existing GSL methods heavily depend on explicit graph structural information as supervision signals, leaving them susceptible to challenges such as data noise and sparsity. In this work, we propose GraphEdit, an approach that leverages large language models (LLMs) to learn complex node relationships in graph-structured data. By enhancing the reasoning capabilities of LLMs through instruction-tuning over graph structures, we aim to overcome the limitations associated with explicit graph structural information and enhance the reliability of graph structure learning. Our approach not only effectively denoises noisy connections but also identifies node-wise dependencies from a global perspective, providing a comprehensive understanding of the graph structure. We conduct extensive experiments on multiple benchmark datasets to demonstrate the effectiveness and robustness of GraphEdit across various settings. We have made our model implementation available at: https://github.com/HKUDS/GraphEdit.
title GraphEdit: Large Language Models for Graph Structure Learning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2402.15183