Graph Drawing for LLMs: An Empirical Evaluation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Didimo, Walter, Montecchiani, Fabrizio, Piselli, Tommaso
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866918011576778752
author Didimo, Walter
Montecchiani, Fabrizio
Piselli, Tommaso
author_facet Didimo, Walter
Montecchiani, Fabrizio
Piselli, Tommaso
contents Our work contributes to the fast-growing literature on the use of Large Language Models (LLMs) to perform graph-related tasks. In particular, we focus on usage scenarios that rely on the visual modality, feeding the model with a drawing of the graph under analysis. We investigate how the model's performance is affected by the chosen layout paradigm, the aesthetics of the drawing, and the prompting technique used for the queries. We formulate three corresponding research questions and present the results of a thorough experimental analysis. Our findings reveal that choosing the right layout paradigm and optimizing the readability of the input drawing from a human perspective can significantly improve the performance of the model on the given task. Moreover, selecting the most effective prompting technique is a challenging yet crucial task for achieving optimal performance.
format Preprint
id arxiv_https___arxiv_org_abs_2505_03678
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Graph Drawing for LLMs: An Empirical Evaluation
Didimo, Walter
Montecchiani, Fabrizio
Piselli, Tommaso
Artificial Intelligence
Our work contributes to the fast-growing literature on the use of Large Language Models (LLMs) to perform graph-related tasks. In particular, we focus on usage scenarios that rely on the visual modality, feeding the model with a drawing of the graph under analysis. We investigate how the model's performance is affected by the chosen layout paradigm, the aesthetics of the drawing, and the prompting technique used for the queries. We formulate three corresponding research questions and present the results of a thorough experimental analysis. Our findings reveal that choosing the right layout paradigm and optimizing the readability of the input drawing from a human perspective can significantly improve the performance of the model on the given task. Moreover, selecting the most effective prompting technique is a challenging yet crucial task for achieving optimal performance.
title Graph Drawing for LLMs: An Empirical Evaluation
topic Artificial Intelligence
url https://arxiv.org/abs/2505.03678