When Does Better Confidence Improve a Knowledge-Graph Audit?
Organizations: 1MemTensor · 3The Hong Kong University of Science and Technology (Guangzhou) · 2Shanghai Jiaotong University
Abstract
Confidence estimates guide human review in LLM-built knowledge graphs, but better error prediction can yield little improvement in an audit. We study this gap through repairability, selection headroom and label validity. Modelling non-adaptive auditing as budgeted covering, we characterise the minimal decision-relevant error statistics and bound the regret of scalar-preserving first-order planning by a structural mass . We simulate ideal repair against benchmark-aligned labels for five extraction configurations and two cross-document graphs on Re-DocRED, followed by frozen confirmation on test and replication on 500 hash-selected training documents. On the held-out cross-document graphs, an error-rate fan-out queue leaves 3.98-4.74 percentage points more errors than a joint model with the same actions. By comparison, opening shared actions for that joint planner reduces residual errors by 0.89-1.43 points relative to its own fact-only plans, in point estimates. Equivalence between joint and independent-block models remains inconclusive. Generic LLM verification improves three of four model-budget configurations on each held-out set. LLM adjudication identifies possible benchmark omissions.
Figures & tables
| Contrast | Claude | GPT-4.1 | mini | Qwen | Qwen-R |
| Initially wrong facts | 3,468 | 5,850 | 3,974 | 5,039 | 3,339 |
| Raw (facts) | 213 (6.14%) | 204 (3.49%) | 165 (4.15%) | 181 (3.59%) | 151 (4.52%) |
| (facts) | 2 | 2 | 0 | 4 | 2 |
| (a) Oracle: + shared actions | ∗ (+122) | ∗ (+56) | ∗ (+40) | ∗ (+83) | ∗ (+80) |
| (b) Learned: + shared actions | (+1) | (+1) | (+0) | (+9) | (-1) |
| (c) Node: + shared actions | ∗ (-31) | (-8) | ∗ (-16) | (+4) | (-7) |
| Contrast | Qwen | GPT-4.1 |
| Initially wrong facts | 5,820 | 6,404 |
| Raw (facts) | 1642 (28.2%) § | 1863 (29.1%) § |
| (facts) | 66 (1.1%) § | 54 (0.8%) § |
| (a) Oracle: + shared actions | ∗ | ∗ |
| (b) Learned: + shared actions | ∗ | ∗ |
| (c) Node: + shared actions | ∗ N | ∗ N |
| Extractor / budget | test | train500 |
| H1, within documents: lattice independent (errors; TOST, of wrong facts) | ||
| Qwen | [ , ] | [ , ] |
| GPT-4.1 | [ , ] | [ , ] |
| H1, across documents: joint independent ( pp; TOST, pp) | ||
| Qwen | [ , ] | [ , ] |
| GPT-4.1 | [ , ] | [ , ] |
| Set | Extractor | Gain | |||
| test | Qwen | 0.2 | 58 | 155 | |
| Qwen | 0.3 | 189 | 286 | ||
| GPT-4.1 | 0.2 | 44 | 111 | ||
| GPT-4.1 | 0.3 | 107 | 174 | ||
| train500 | Qwen | 0.2 | 40 | 141 | |
| Qwen | 0.3 | 102 | 203 |
Appendix figures & tables17 assets
Supplementary material from the paper’s appendix.
Appendix
| Extraction config | ok/fail | verifiable | wrong | P | R | unverifiable (share) | P, unverif. wrong | P, unverif. right |
| Single-document (Re-DocRED dev, 500 docs, lenient) | ||||||||
| Claude Sonnet 5 (direct) | 494/6 | 7,349 | 3,468 | 0.528 | 0.223 | 1,064 (12.6%) | 0.461 | 0.588 |
| GPT-4.1 (direct) | 500/0 | 8,440 | 5,850 | 0.307 | 0.148 | 1,550 (15.5%) | 0.259 | 0.414 |
| GPT-4.1-mini (direct) | 499/1 | 5,472 | 3,974 | 0.274 | 0.086 | 624 (10.2%) | 0.246 | 0.348 |
| Qwen3.5-27B (direct) | 499/1 | 8,696 | 5,039 | 0.421 | 0.208 | 1,463 (14.4%) | 0.360 | 0.504 |
| Qwen3.5-27B (reason) | 459/41 | 6,818 | 3,339 | 0.510 | 0.200 | 1,583 (18.8%) | 0.414 | 0.603 |
| Qwen | GPT-4.1 | |
| All wrong facts, mean of the two judges | ||
| (i) unsupported / contradicted | 0.236 [0.197, 0.275] | 0.248 [0.204, 0.294] |
| (ii) convention mismatch | 0.227 [0.192, 0.263] | 0.202 [0.169, 0.239] |
| (iii) outside the schema | 0.181 [0.145, 0.219] | 0.273 [0.229, 0.314] |
| (iv) supported, missing from gold | 0.205 [0.161, 0.248] | 0.158 [0.121, 0.197] |
| not adjudicated | 0.146 | 0.119 |
| Extr. | vs. | 90% CI | verdict | /(a) | ||
| Single-document, lattice (closure5) model, margin | ||||||
| Claude | indep. | 0.92 | equiv. | 26% | ||
| Claude | direct | 1.01 | inconcl. | 29% | ||
| Claude | joint8 | 0.87 | equiv. | 25% | ||
| GPT-4.1 | indep. | 0.26 | equiv. | 27% | ||
| GPT-4.1 | direct | 0.17 | equiv. | 18% | ||
| Extractor | |||
| (b) learned + shared actions | |||
| Claude | (-6) | (+1) | (+2) |
| GPT-4.1 | (+1) | (+1) | (+1) |
| mini | (+0) | (+0) | (+0) |
| Qwen | (+8) | (+9) | (+6) |
| Qwen-R | (-1) | (-1) | (+0) |
| Contrast ( ) | Claude | GPT-4.1 | mini | Qwen | Qwen-R |
| Gao et al. costs: fact review 25 s, entity review 45 s | |||||
| Oracle + entity reviews | ∗ | ∗ | ∗ | ∗ | ∗ |
| Learned + entity reviews | |||||
| Lattice vs. fact scalar | |||||
| Gap to oracle | ∗ | ∗ | ∗ | ∗ | ∗ |
| Time costs: fact review 25 s, entity review 15 s + 3 s per mention, 60 s per document opened | |||||
| Ranker | AUROC | |||
| Qwen extraction (verifier GPT-4.1-mini): benchmark errors removed by the top facts | ||||
| Verbal confidence (label-free) | 0.754 | 791 | 1,521 | 2,212 |
| Triple log-probability (label-free) | 0.631 | 758 | 1,417 | 1,992 |
| Verifier alone (label-free) | 0.783 | 825 | 1,599 | 2,325 |
| A0: GB, fact scalar | 0.873 | 859 | 1,681 | 2,441 |
| A1: GB, fact scalar | 0.892 | 858 | 1,697 | 2,489 |
| Qwen extraction | GPT-4.1 extraction | ||||||||
| A0 selection gap | A1 A0 | A0 selection gap | A1 A0 | ||||||
| Population | P | ||||||||
| Random subsample | 0.5 | ||||||||
| 0.6 | |||||||||
| 0.7 | |||||||||
| 0.8 | |||||||||
| Qwen extr. | GPT-4.1 extr. | |
| Errors removed (re-planned 95%), / / | ||
| A2 A0 ‡ | / / ∗ | / ∗ / ∗ |
| A2 A1 ‡ | / / | / / |
| A2 A1x2p (calls) ‡ | / / | / / |
| A2tok A1x2p (tokens) ‡ | / / | / / |
| A1: oracle gap closed (%) | / / ∗ | / ∗ / ∗ |
| Extr. | model | ||||
| Qwen | A0 fact scalar | ||||
| Qwen | A0 lattice | ||||
| Qwen | A1 lattice | ||||
| GPT-4.1 | A0 fact scalar | ||||
| GPT-4.1 | A1 lattice |
| Extraction (verifier) | Quantity | (gate) | (gate) | |
| Qwen extraction (verifier GPT-4.1-mini) | A0 repair yield | 99.8% (867/869) | 97.6% (1,697/1,739) | 94.8% (2,472/2,608) |
| A0 fact-only gap | ∗ | ∗ | ||
| A1 A0: errors removed | ∗ | |||
| share of fact-only gap | % | % | % ∗ | |
| GPT-4.1 extraction (verifier Qwen3.5-27B) | A0 repair yield | 99.1% (836/844) | 98.2% (1,658/1,688) | 96.8% (2,450/2,532) |
| A0 fact-only gap | ∗ | ∗ |
| Set | Extractor | Extract | Verify | Link |
| test | Qwen | 500 (4) | 8563 (30) | 496 (0) |
| GPT-4.1 | 500 (1) | 8765 (0) | 499 (0) | |
| train500 | Qwen | 500 (0) | 8625 (32) | 500 (0) |
| GPT-4.1 | 500 (0) | 8513 (0) | 500 (0) |
| test | train500 | ||||
| Qwen | GPT | Qwen | GPT | ||
| H2, | lenient | ||||
| H2, | lenient | ||||
| H2, | strict | ||||
| H2, | strict | ||||
| H1 within | strict | ||||
| Set | Extractor | Gain J/O | ||
| (pp) | (pp) | (errors) | ||
| test | Qwen | 3.38 | 0.91 | 60/387 |
| GPT-4.1 | 3.45 | 0.95 | 59/296 | |
| train500 | Qwen | 2.52 | 1.46 | 88/366 |
| GPT-4.1 | 3.44 | 1.31 | 82/307 |
| test | train500 | |||
| Contrast | / oracle | / oracle | ||
| Within, Qwen | 35 | 0.36 | 12 | 0.12 |
| Within, GPT | 14 | 0.21 | 13 | 0.14 |
| Across, Qwen | 0.72 | 0.11 | 0.60 | 0.10 |
| Across, GPT | 0.48 | 0.11 | 0.25 | 0.05 |
| Population | Extractor | Wrong | Unverif. | |
| SciREX dev | GPT-4.1 | 42 | 0 | 85.0% |
| Qwen | 38 | 0 | 83.2% | |
| SciREX train | GPT-4.1 | 163 | 4 | 81.6% |
| Qwen | 154 | 1 | 74.4% | |
| DWIE within | GPT-4.1 | 2,726 | 0 | 19.0% |
| Qwen | 2,519 | 0 | 10.8% |
Knowledge Graphs
Knowledge graphs represent entities and relationships as structured, queryable networks for integrating data and supporting reasoning.
See all 245 papers