Cover Image

How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dai, Xinnan, Qu, Haohao, Shen, Yifen, Zhang, Bohang, Wen, Qihao, Fan, Wenqi, Li, Dongsheng, Tang, Jiliang, Shan, Caihua
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path
by: Dai, Xinnan, et al.
Published: (2024)

Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation
by: Wang, Yuxiang, et al.
Published: (2025)

GraphGhost: Tracing Structures Behind Large Language Models
by: Dai, Xinnan, et al.
Published: (2025)

Uncovering Graph Reasoning in Decoder-only Transformers with Circuit Tracing
by: Dai, Xinnan, et al.
Published: (2025)

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

From Sequence to Structure: Uncovering Substructure Reasoning in Transformers
by: Dai, Xinnan, et al.
Published: (2025)

Can Graph Learning Improve Planning in LLM-based Agents?
by: Wu, Xixi, et al.
Published: (2024)

Resurrecting Label Propagation for Graphs with Heterophily and Label Noise
by: Cheng, Yao, et al.
Published: (2023)

Towards Graph Foundation Models: Training on Knowledge Graphs Enables Transferability to General Graphs
by: Wang, Kai, et al.
Published: (2024)

Beyond Static Retrieval: Opportunities and Pitfalls of Iterative Retrieval in GraphRAG
by: Guo, Kai, et al.
Published: (2025)

Exploring the Potential of Large Language Models (LLMs) in Learning on Graphs
by: Chen, Zhikai, et al.
Published: (2023)

Why Retrieval-Augmented Generation Fails: A Graph Perspective
by: Guo, Kai, et al.
Published: (2026)

Towards Better Benchmark Datasets for Inductive Knowledge Graph Completion
by: Shomer, Harry, et al.
Published: (2024)

SUPERGLASSES: Benchmarking Vision Language Models as Intelligent Agents for AI Smart Glasses
by: Jiang, Zhuohang, et al.
Published: (2026)

Fix Before Search: Benchmarking Agentic Query Visual Pre-processing in Multimodal Retrieval-augmented Generation
by: Zhang, Jiankun, et al.
Published: (2026)

Synergizing Knowledge Graphs with Large Language Models: A Comprehensive Review and Future Prospects
by: Li, DaiFeng, et al.
Published: (2024)

TokenRec: Learning to Tokenize ID for LLM-based Generative Recommendation
by: Qu, Haohao, et al.
Published: (2024)

When Do LLMs Help With Node Classification? A Comprehensive Analysis
by: Wu, Xixi, et al.
Published: (2025)

One Model for One Graph: A New Perspective for Pretraining with Cross-domain Graphs
by: Liu, Jingzhe, et al.
Published: (2024)

Explainable Graph Representation Learning via Graph Pattern Analysis
by: Wang, Xudong, et al.
Published: (2025)

Label-free Node Classification on Graphs with Large Language Models (LLMS)
by: Chen, Zhikai, et al.
Published: (2023)

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

Benchmarking Large Vision-Language Models via Directed Scene Graph for Comprehensive Image Captioning
by: Lu, Fan, et al.
Published: (2024)

Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insights
by: Chen, Zhikai, et al.
Published: (2024)

DeMa: Dual-Path Delay-Aware Mamba for Efficient Multivariate Time Series Analysis
by: An, Rui, et al.
Published: (2026)

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

GLBench: A Comprehensive Benchmark for Graph with Large Language Models
by: Li, Yuhan, et al.
Published: (2024)

GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphs
by: Tian, Sheng, et al.
Published: (2024)

Graphs for Pattern Recognition
by: Gainanov, Damir
Published: (2021)

On Patterns and Languages in 1-11-Representations of Graphs
by: Das, Biswajit, et al.
Published: (2026)

How Do Microservice API Patterns Impact Understandability? A Controlled Experiment
by: Bogner, Justus, et al.
Published: (2024)

A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainability
by: Dai, Enyan, et al.
Published: (2022)

A Graph Perspective to Probe Structural Patterns of Knowledge in Large Language Models
by: Sahu, Utkarsh, et al.
Published: (2025)

tue-alga/NoisyGraphPatterns: Noisy Graph Patterns via Ordered Matrices
by: JulesWulms
Published: (2026)

SSD4Rec: A Structured State Space Duality Model for Efficient Sequential Recommendation
by: Qu, Haohao, et al.
Published: (2024)

Diffusion Generative Recommendation with Continuous Tokens
by: Qu, Haohao, et al.
Published: (2025)

Do Code LLMs Understand Design Patterns?
by: Pan, Zhenyu, et al.
Published: (2025)

Are Expressive Encoders Necessary for Discrete Graph Generation?
by: Revolinsky, Jay, et al.
Published: (2026)

TaskBench: Benchmarking Large Language Models for Task Automation
by: Shen, Yongliang, et al.
Published: (2023)

The Siren Song of LLMs: How Users Perceive and Respond to Dark Patterns in Large Language Models
by: Shi, Yike, et al.
Published: (2025)