paper-with-me

홈 › Papers

Using Large Language Models to Tackle Fundamental Challenges in Graph Learning: A Comprehensive Survey

2025-05-24 · Mengran Li, Pengyu Zhang, Wenbin Xing, Yijia Zheng, Klim Zaporojets, Junzhou Chen, Ronghui Zhang, Yong Zhang, Siyuan Gong, Jia Hu, Xiaolei Ma, Zhiyuan Liu, Paul Groth, Marcel Worring

Graphs are a widely used paradigm for representing non-Euclidean data, with applications ranging from social network analysis to biomolecular prediction. Conventional graph learning approaches typically rely on fixed structural assumptions or fully observed data, limiting their effectiveness in more complex, noisy, or evolving settings. Consequently, real-world graph data often violates the assumptions of traditional graph learning methods, in particular, it leads to four fundamental challenges: (1) Incompleteness, real-world graphs have missing nodes, edges, or attributes; (2) Imbalance, the distribution of the labels of nodes or edges and their structures for real-world graphs are highly skewed; (3) Cross-domain Heterogeneity, graphs from different domains exhibit incompatible feature spaces or structural patterns; and (4) Dynamic Instability, graphs evolve over time in unpredictable ways. Recent advances in Large Language Models (LLMs) offer the potential to tackle these challenges by leveraging rich semantic reasoning and external knowledge. This survey provides a comprehensive review of how LLMs can be integrated with graph learning to address the aforementioned challenges. For each challenge, we review both traditional solutions and modern LLM-driven approaches, highlighting how LLMs contribute unique advantages. Finally, we discuss open research questions and promising future directions in this emerging interdisciplinary field. To support further exploration, we have curated a repository of recent advances on graph learning challenges: https://github.com/limengran98/Awesome-Literature-Graph-Learning-Challenges.

📄 PDF Abstract BibTeX arXiv:2505.18475

Code (1)

limengran98/awesome-literature-graph-learning-challenges 공식 구현

Tasks

Graph Learning

Similar Papers 제목 키워드 기반

Multimodal Markup Document Models for Graphic Design Completion

2024-09-27 · Kotaro Kikuchi, Naoto Inoue, Mayu Otani, Edgar Simo-Serra 외

This paper presents multimodal markup document models (MarkupDM) that can generate both markup language and images within interleaved multimodal documents. Unlike existing vision-and-language multimodal models, our Marku…

AttributeLanguage ModelingLanguage Modelling

Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization

2025-01-21 · Jie Zhao, Kang Hao Cheong, Witold Pedrycz

Graph-structured combinatorial challenges are inherently difficult due to their nonlinear and intricate nature, often rendering traditional computational methods ineffective or expensive. However, these challenges can be…

Combinatorial OptimizationSequential Decision MakingSpatial Reasoning

GRAG: Graph Retrieval-Augmented Generation

2024-05-26 · Yuntong Hu, Zhihan Lei, Zheng Zhang, Bo Pan 외

Naive Retrieval-Augmented Generation (RAG) focuses on individual documents during retrieval and, as a result, falls short in handling networked documents which are very popular in many applications such as citation graph…

Entity RetrievalKnowledge GraphsRAGRetrieval+1

GraphPMU: Event Clustering via Graph Representation Learning Using Locationally-Scarce Distribution-Level Fundamental and Harmonic PMU Measurements

2022-05-26 · Armin Aligholian, Hamed Mohsenian-Rad

This paper is concerned with the complex task of identifying the type and cause of the events that are captured by distribution-level phasor measurement units (D-PMUs) in order to enhance situational awareness in power d…

Graph Representation LearningRepresentation Learning

Graph Foundation Models: Bridging Language Model Paradigms and Graph Optimization

2025-09-29 · Yunhao Liang, Pujun Zhang, Yuan Qu, Shaochong Lin 외 arxiv

The pretrain-transfer paradigm, which underpins the success of large language models (LLMs), has demonstrated the immense power of creating foundation models that learn generalizable representations from vast datasets. H…