Saved in:
Bibliographic Details
Main Authors: Didimo, Walter, Montecchiani, Fabrizio, Piselli, Tommaso
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2505.03678
Tags: Add Tag
No Tags, Be the first to tag this record!
_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