English

Multimodal LLMs Struggle with Basic Visual Network Analysis: a VNA Benchmark

Computer Vision and Pattern Recognition 2024-06-11 v2 Artificial Intelligence Computation and Language

Abstract

We evaluate the zero-shot ability of GPT-4 and LLaVa to perform simple Visual Network Analysis (VNA) tasks on small-scale graphs. We evaluate the Vision Language Models (VLMs) on 5 tasks related to three foundational network science concepts: identifying nodes of maximal degree on a rendered graph, identifying whether signed triads are balanced or unbalanced, and counting components. The tasks are structured to be easy for a human who understands the underlying graph theoretic concepts, and can all be solved by counting the appropriate elements in graphs. We find that while GPT-4 consistently outperforms LLaVa, both models struggle with every visual network analysis task we propose. We publicly release the first benchmark for the evaluation of VLMs on foundational VNA tasks.

Keywords

Cite

@article{arxiv.2405.06634,
  title  = {Multimodal LLMs Struggle with Basic Visual Network Analysis: a VNA Benchmark},
  author = {Evan M. Williams and Kathleen M. Carley},
  journal= {arXiv preprint arXiv:2405.06634},
  year   = {2024}
}

Comments

11 pages, 3 figures

R2 v1 2026-06-28T16:23:30.378Z