CLAIMar 2, 2024

Graph-oriented Instruction Tuning of Large Language Models for Generic Graph Mining

arXiv:2403.04780v326 citationsh-index: 16IEEE Trans Pattern Anal Mach Intell
AI Analysis

This addresses the need for versatile graph mining models across various real-world applications, representing a novel hybrid approach rather than an incremental advance.

The paper tackles the problem of requiring re-training for different graph tasks and datasets by proposing MuseGraph, a framework that integrates GNNs and LLMs into a single foundation model for generic graph mining, achieving significant improvements in five graph tasks and ten datasets.

Graphs with abundant attributes are essential in modeling interconnected entities and enhancing predictions across various real-world applications. Traditional Graph Neural Networks (GNNs) often require re-training for different graph tasks and datasets. Although the emergence of Large Language Models (LLMs) has introduced new paradigms in natural language processing, their potential for generic graph mining, training a single model to simultaneously handle diverse tasks and datasets, remains under-explored. To this end, our novel framework MuseGraph, seamlessly integrates the strengths of GNNs and LLMs into one foundation model for graph mining across tasks and datasets. This framework first features a compact graph description to encapsulate key graph information within language token limitations. Then, we propose a diverse instruction generation mechanism with Chain-of-Thought (CoT)-based instruction packages to distill the reasoning capabilities from advanced LLMs like GPT-4. Finally, we design a graph-aware instruction tuning strategy to facilitate mutual enhancement across multiple tasks and datasets while preventing catastrophic forgetting of LLMs' generative abilities. Our experimental results demonstrate significant improvements in five graph tasks and ten datasets, showcasing the potential of our MuseGraph in enhancing the accuracy of graph-oriented downstream tasks while improving the generation abilities of LLMs.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes