Buchumschlag

Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dai, Xinnan, Wen, Qihao, Shen, Yifei, Wen, Hongzhi, Li, Dongsheng, Tang, Jiliang, Shan, Caihua
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computation and Language Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehension
von: Dai, Xinnan, et al.
Veröffentlicht: (2024)

GraphGhost: Tracing Structures Behind Large Language Models
von: Dai, Xinnan, et al.
Veröffentlicht: (2025)

Label-free Node Classification on Graphs with Large Language Models (LLMS)
von: Chen, Zhikai, et al.
Veröffentlicht: (2023)

From Sequence to Structure: Uncovering Substructure Reasoning in Transformers
von: Dai, Xinnan, et al.
Veröffentlicht: (2025)

Uncovering Graph Reasoning in Decoder-only Transformers with Circuit Tracing
von: Dai, Xinnan, et al.
Veröffentlicht: (2025)

Evaluating the Ability of Large Language Models to Reason about Cardinal Directions, Revisited
von: Cohn, Anthony G, et al.
Veröffentlicht: (2025)

Why Retrieval-Augmented Generation Fails: A Graph Perspective
von: Guo, Kai, et al.
Veröffentlicht: (2026)

When Do Hallucinations Arise? A Graph Perspective on the Evolution of Path Reuse and Path Compression
von: Dai, Xinnan, et al.
Veröffentlicht: (2026)

On the Bias of Next-Token Predictors Toward Systematically Inefficient Reasoning: A Shortest-Path Case Study
von: Alberghi, Riccardo, et al.
Veröffentlicht: (2025)

Disentangling Memory and Reasoning Ability in Large Language Models
von: Jin, Mingyu, et al.
Veröffentlicht: (2024)

Large Language Models for Education: A Survey and Outlook
von: Wang, Shen, et al.
Veröffentlicht: (2024)

Path-LLM: A Shortest-Path-based LLM Learning for Unified Graph Representation
von: Shang, Wenbo, et al.
Veröffentlicht: (2024)

Two-stage Generative Question Answering on Temporal Knowledge Graph Using Large Language Models
von: Gao, Yifu, et al.
Veröffentlicht: (2024)

Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning
von: Tan, Xingyu, et al.
Veröffentlicht: (2024)

Extracting and Combining Abilities For Building Multi-lingual Ability-enhanced Large Language Models
von: Chen, Zhipeng, et al.
Veröffentlicht: (2024)

Eliciting the Translation Ability of Large Language Models via Multilingual Finetuning with Translation Instructions
von: Li, Jiahuan, et al.
Veröffentlicht: (2023)

Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregation
von: Wang, Xinyi, et al.
Veröffentlicht: (2024)

Resurrecting Label Propagation for Graphs with Heterophily and Label Noise
von: Cheng, Yao, et al.
Veröffentlicht: (2023)

KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
von: Guo, Tiezheng, et al.
Veröffentlicht: (2023)

Adaptive Ability Decomposing for Unlocking Large Reasoning Model Effective Reinforcement Learning
von: Chen, Zhipeng, et al.
Veröffentlicht: (2026)

Towards Graph Foundation Models: Training on Knowledge Graphs Enables Transferability to General Graphs
von: Wang, Kai, et al.
Veröffentlicht: (2024)

S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering
von: Fu, Rong, et al.
Veröffentlicht: (2026)

Automate Knowledge Concept Tagging on Math Questions with LLMs
von: Li, Hang, et al.
Veröffentlicht: (2024)

Follow the Path: Reasoning over Knowledge Graph Paths to Improve Large Language Model Factuality
von: Zhang, Mike, et al.
Veröffentlicht: (2025)

ICLEval: Evaluating In-Context Learning Ability of Large Language Models
von: Chen, Wentong, et al.
Veröffentlicht: (2024)

Predictable Emergent Abilities of LLMs: Proxy Tasks Are All You Need
von: Zhang, Bo-Wen, et al.
Veröffentlicht: (2024)

LogicGame: Benchmarking Rule-Based Reasoning Abilities of Large Language Models
von: Gui, Jiayi, et al.
Veröffentlicht: (2024)

Revisiting Prompt Optimization with Large Reasoning Models-A Case Study on Event Extraction
von: Srivastava, Saurabh, et al.
Veröffentlicht: (2025)

Empowering Molecule Discovery for Molecule-Caption Translation with Large Language Models: A ChatGPT Perspective
von: Li, Jiatong, et al.
Veröffentlicht: (2023)

Distilling Reasoning Ability from Large Language Models with Adaptive Thinking
von: Chen, Xiaoshu, et al.
Veröffentlicht: (2024)

Evaluating the Ability of Large Language Models to Reason about Cardinal Directions
von: Cohn, Anthony G, et al.
Veröffentlicht: (2024)

Knowledge Tagging System on Math Questions via LLMs with Flexible Demonstration Retriever
von: Li, Hang, et al.
Veröffentlicht: (2024)

Learning on Graphs with Large Language Models(LLMs): A Deep Dive into Model Robustness
von: Guo, Kai, et al.
Veröffentlicht: (2024)

Eliciting Causal Abilities in Large Language Models for Reasoning Tasks
von: Wang, Yajing, et al.
Veröffentlicht: (2024)

Bounded Path Context: A Controlled Study of Visible Path History in LLM-Based Knowledge Graph Question Answering
von: Shan, Xihang, et al.
Veröffentlicht: (2026)

Revisiting Compositional Generalization Capability of Large Language Models Considering Instruction Following Ability
von: Sakai, Yusuke, et al.
Veröffentlicht: (2025)

Reasoning with Graphs: Structuring Implicit Knowledge to Enhance LLMs Reasoning
von: Han, Haoyu, et al.
Veröffentlicht: (2025)

KARPA: A Training-free Method of Adapting Knowledge Graph as References for Large Language Model's Reasoning Path Aggregation
von: Fang, Siyuan, et al.
Veröffentlicht: (2024)

Enhancing the Reasoning Ability of Multimodal Large Language Models via Mixed Preference Optimization
von: Wang, Weiyun, et al.
Veröffentlicht: (2024)

How Robust Are Large Language Models for Clinical Numeracy? An Empirical Study on Numerical Reasoning Abilities in Clinical Contexts
von: Nguyen, Minh-Vuong, et al.
Veröffentlicht: (2026)