Ask and You Shall Receive (a Graph Drawing): Testing ChatGPT's Potential to Apply Graph Layout Algorithms

dc.contributor.authorBartolomeo, Sara Dien_US
dc.contributor.authorSeveri, Giorgioen_US
dc.contributor.authorSchetinger, Victoren_US
dc.contributor.authorDunne, Codyen_US
dc.contributor.editorHoellt, Thomasen_US
dc.contributor.editorAigner, Wolfgangen_US
dc.contributor.editorWang, Beien_US
dc.date.accessioned2023-06-10T06:34:45Z
dc.date.available2023-06-10T06:34:45Z
dc.date.issued2023
dc.description.abstractLarge language models (LLMs) have recently taken the world by storm. They can generate coherent text, hold meaningful conversations, and be taught concepts and basic sets of instructions-such as the steps of an algorithm. In this context, we are interested in exploring the application of LLMs to graph drawing algorithms by performing experiments on ChatGPT, one of the most recent cutting-edge LLMs made available to the public. These algorithms are used to create readable graph visualizations. The probabilistic nature of LLMs presents challenges to implementing algorithms correctly, but we believe that LLMs' ability to learn from vast amounts of data and apply complex operations may lead to interesting graph drawing results. For example, we could enable users with limited coding backgrounds to use simple natural language to create effective graph visualizations. Natural language specification would make data visualization more accessible and user-friendly for a wider range of users. Exploring LLMs' capabilities for graph drawing can also help us better understand how to formulate complex algorithms for LLMs; a type of knowledge that could transfer to other areas of computer science. Overall, our goal is to shed light on the exciting possibilities of using LLMs for graph drawing-using the Sugiyama algorithm as a sample case-while providing a balanced assessment of the challenges and opportunities they present. A free copy of this paper with all supplemental materials to reproduce our results is available on osf.io .en_US
dc.description.sectionheadersGraphs and High-Dimensional Data
dc.description.seriesinformationEuroVis 2023 - Short Papers
dc.identifier.doi10.2312/evs.20231047
dc.identifier.isbn978-3-03868-219-6
dc.identifier.pages79-83
dc.identifier.pages5 pages
dc.identifier.urihttps://doi.org/10.2312/evs.20231047
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/evs20231047
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Human-centered computing -> Graph drawings; Computing methodologies -> Artificial intelligence
dc.subjectHuman centered computing
dc.subjectGraph drawings
dc.subjectComputing methodologies
dc.subjectArtificial intelligence
dc.titleAsk and You Shall Receive (a Graph Drawing): Testing ChatGPT's Potential to Apply Graph Layout Algorithmsen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
079-083.pdf
Size:
680.21 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
1017appendices.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Collections