GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs
This work addresses the lack of effective evaluation of open-ended reasoning capabilities of large language models (LLMs) on graph-structured data, particularly for tasks requiring integration of node features with their neighborhood context. To this end, we introduce GraphInfer-Bench, a novel benchmark that systematically defines and evaluates graph reasoning through five types of descriptive and comparative tasks whose answers cannot be derived from a single node or path alone. A rigorous four-stage quality control pipeline ensures high dataset fidelity. Experiments on 42,000 samples reveal that current LLMs fail to fully solve these tasks, while standard graph neural networks (GNNs) match or outperform even the strongest closed-source LLMs in zero-shot settings across most categories. We further compare diverse approaches—including graph-text alignment models, LLM zero-shot inference, Graph2Text fine-tuning, and baseline GNNs—highlighting key challenges and promising directions for advancing graph-based reasoning.