TLDR: A new research paper highlights that existing benchmarks for Graph-Language Models (GLMs) often fail to assess true multimodal reasoning, as models can achieve high performance using only graph or text information. The authors introduce CLEGR, a novel benchmark designed to require joint structural and semantic reasoning. Their evaluations on CLEGR demonstrate that current GLMs offer minimal performance advantages over simpler, text-only language models, suggesting a need for more sophisticated integration of graph structure into language models.
Recent advancements in Artificial Intelligence have seen the rise of Graph-Language Models (GLMs), which aim to combine the structural understanding of Graph Neural Networks (GNNs) with the semantic prowess of Large Language Models (LLMs). The idea is to create AI systems that can reason over complex relationships in data, like social networks or scientific citations, while also understanding natural language questions about them.
However, a new research paper titled “A Graph Talks, But Who’s Listening? Rethinking Evaluations for Graph-Language Models” by Soham Petkar, Hari Aakash K, Anirudh Vempati, Akshit Sinha, Ponnurangam Kumaraguru, and Chirag Agarwal, suggests that current evaluation methods for these GLMs might not be truly testing their multimodal capabilities. The authors argue that many existing benchmarks, often repurposed from node-level classification tasks, can be successfully tackled using only one type of information – either the graph structure or the textual content – without truly integrating both.
The researchers found that on datasets they term “semantically-sufficient” (like Amazon Computers or Arxiv), simple soft-prompted LLMs, which only use text, performed just as well as full GLMs. Conversely, on “structurally-sufficient” datasets (like Cora or CiteSeer), traditional GNNs, which only use graph structure, were highly effective, and even a linear classifier applied to the graph encoder’s output could match GLM performance. This indicates that in many cases, the LLM component in GLMs was acting more like a sophisticated decoder rather than actively engaging in graph-language reasoning.
To address this critical gap in evaluation, the paper introduces a new benchmark called CLEGR (Compositional Language-Graph Reasoning). CLEGR is specifically designed to necessitate the joint reasoning over both graph structure and textual semantics. It features synthetic subway system graphs with detailed node and edge attributes, and questions that range from simple factual recall to complex compositional reasoning involving filtering, aggregation, pathfinding, and topology.
The evaluation of various GLM architectures on CLEGR yielded surprising results. The study found that GLMs, including advanced models like GraphToken and TEA-GLM, showed only marginal, if any, performance improvements over soft-prompted LLMs. Even G-Retriever, which uses a retrieval-augmented approach to provide relevant subgraphs, sometimes performed worse. This suggests that current GLMs struggle to effectively utilize their structural encoders for graph reasoning tasks, often relying predominantly on the LLM’s textual processing abilities.
Furthermore, the research explored GLMs’ ability to generalize to new domains and handle larger, more complex graphs. In both scenarios, GLMs did not demonstrate significant advantages over soft-prompted baselines. Their performance scaled similarly, indicating that the integration of graph structure did not provide the expected benefits in zero-shot transfer or with increased graph complexity.
Also Read:
- Mapping Medical Knowledge: A Graph-Based System for Evaluating AI in Healthcare
- Unlocking AI Reasoning: A New Benchmark for Interactive Learning
The findings from this paper challenge the current understanding of GLM capabilities and highlight a crucial area for future development. It emphasizes the need for more sophisticated methods to truly integrate graph information into LLMs, moving beyond surface-level textual processing to achieve genuine multimodal reasoning. For more details, you can read the full research paper here.


