Saved in:
Bibliographic Details
Main Authors: Jeon, Hyewon, Lee, Jay-Yoon
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.20785
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914141730504704
author Jeon, Hyewon
Lee, Jay-Yoon
author_facet Jeon, Hyewon
Lee, Jay-Yoon
contents Automated fact-checking aims to assess the truthfulness of textual claims based on relevant evidence. However, verifying complex claims that require multi-hop reasoning remains a significant challenge. We propose GraphCheck, a novel framework that transforms claims into entity-relationship graphs for structured and systematic fact-checking. By explicitly modeling both explicit and latent entities and exploring multiple reasoning paths, GraphCheck enhances verification robustness. While GraphCheck excels in complex scenarios, it may be unnecessarily elaborate for simpler claims. To address this, we introduce DP-GraphCheck, a variant that employs a lightweight strategy selector to choose between direct prompting and GraphCheck adaptively. This selective mechanism improves both accuracy and efficiency by applying the appropriate level of reasoning to each claim. Experiments on the HOVER and EX-FEVER datasets demonstrate that our approach outperforms existing methods in verification accuracy, while achieving strong computational efficiency despite its multipath exploration. Moreover, the strategy selection mechanism in DP-GraphCheck generalizes well to other fact-checking pipelines, highlighting the broad applicability of our framework.
format Preprint
id arxiv_https___arxiv_org_abs_2502_20785
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle GraphCheck: Multipath Fact-Checking with Entity-Relationship Graphs
Jeon, Hyewon
Lee, Jay-Yoon
Computation and Language
Automated fact-checking aims to assess the truthfulness of textual claims based on relevant evidence. However, verifying complex claims that require multi-hop reasoning remains a significant challenge. We propose GraphCheck, a novel framework that transforms claims into entity-relationship graphs for structured and systematic fact-checking. By explicitly modeling both explicit and latent entities and exploring multiple reasoning paths, GraphCheck enhances verification robustness. While GraphCheck excels in complex scenarios, it may be unnecessarily elaborate for simpler claims. To address this, we introduce DP-GraphCheck, a variant that employs a lightweight strategy selector to choose between direct prompting and GraphCheck adaptively. This selective mechanism improves both accuracy and efficiency by applying the appropriate level of reasoning to each claim. Experiments on the HOVER and EX-FEVER datasets demonstrate that our approach outperforms existing methods in verification accuracy, while achieving strong computational efficiency despite its multipath exploration. Moreover, the strategy selection mechanism in DP-GraphCheck generalizes well to other fact-checking pipelines, highlighting the broad applicability of our framework.
title GraphCheck: Multipath Fact-Checking with Entity-Relationship Graphs
topic Computation and Language
url https://arxiv.org/abs/2502.20785