Graph Repairs with Large Language Models: An Empirical Study

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Terdalkar, Hrishikesh, Bonifati, Angela, Mauri, Andrea
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911038774968320
author Terdalkar, Hrishikesh
Bonifati, Angela
Mauri, Andrea
author_facet Terdalkar, Hrishikesh
Bonifati, Angela
Mauri, Andrea
contents Property graphs are widely used in domains such as healthcare, finance, and social networks, but they often contain errors due to inconsistencies, missing data, or schema violations. Traditional rule-based and heuristic-driven graph repair methods are limited in their adaptability as they need to be tailored for each dataset. On the other hand, interactive human-in-the-loop approaches may become infeasible when dealing with large graphs, as the cost--both in terms of time and effort--of involving users becomes too high. Recent advancements in Large Language Models (LLMs) present new opportunities for automated graph repair by leveraging contextual reasoning and their access to real-world knowledge. We evaluate the effectiveness of six open-source LLMs in repairing property graphs. We assess repair quality, computational cost, and model-specific performance. Our experiments show that LLMs have the potential to detect and correct errors, with varying degrees of accuracy and efficiency. We discuss the strengths, limitations, and challenges of LLM-driven graph repair and outline future research directions for improving scalability and interpretability.
format Preprint
id arxiv_https___arxiv_org_abs_2507_03410
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Graph Repairs with Large Language Models: An Empirical Study
Terdalkar, Hrishikesh
Bonifati, Angela
Mauri, Andrea
Computation and Language
Databases
Emerging Technologies
Property graphs are widely used in domains such as healthcare, finance, and social networks, but they often contain errors due to inconsistencies, missing data, or schema violations. Traditional rule-based and heuristic-driven graph repair methods are limited in their adaptability as they need to be tailored for each dataset. On the other hand, interactive human-in-the-loop approaches may become infeasible when dealing with large graphs, as the cost--both in terms of time and effort--of involving users becomes too high. Recent advancements in Large Language Models (LLMs) present new opportunities for automated graph repair by leveraging contextual reasoning and their access to real-world knowledge. We evaluate the effectiveness of six open-source LLMs in repairing property graphs. We assess repair quality, computational cost, and model-specific performance. Our experiments show that LLMs have the potential to detect and correct errors, with varying degrees of accuracy and efficiency. We discuss the strengths, limitations, and challenges of LLM-driven graph repair and outline future research directions for improving scalability and interpretability.
title Graph Repairs with Large Language Models: An Empirical Study
topic Computation and Language
Databases
Emerging Technologies
url https://arxiv.org/abs/2507.03410