Understanding the Effect of Knowledge Graph Extraction Error on Downstream Graph Analyses: A Case Study on Affiliation Graphs
Not on the map. Why?
Abstract (arXiv)
Knowledge graphs (KGs) are useful for analyzing social structures, community dynamics, institutional memberships, and other complex relationships across domains from sociology to public health. While recent advances in large language models (LLMs) have improved the scalability and accessibility of automated KG extraction from large text corpora, the impacts of extraction errors on downstream analyses are poorly understood, especially for applied scientists who depend on accurate KGs for real-world insights. To address this gap, we conducted the first evaluation of KG extraction performance at two levels: (1) micro-level edge accuracy, which is consistent with standard NLP evaluations, and manual identification of common error sources; (2) macro-level graph metrics that assess structural properties such as community detection and connectivity, which are relevant to real-world applications. Focusing on affiliation graphs of person membership in organizations extracted from social register books, our study identifies a range of extraction performance where biases across most downstream graph analysis metrics are near zero. However, as extraction performance declines, we find that many metrics exhibit increasingly pronounced biases, with each metric tending toward a consistent direction of either over- or under-estimation. Through simulations, we further show that error models commonly used in the literature do not capture these bias patterns, indicating the need for more realistic error models for KG extraction. Our findings provide actionable insights for practitioners and underscores the importance of advancing extraction methods and error modeling to ensure reliable and meaningful downstream analyses.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 7 of its 105 references that are in the map. First posted on arXiv 14 Jun 2025.
Builds on
7 of 105 references.
References · 7
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2022Thinking about GPT-3 In-Context Learning for Biomedical IE? Think Againcited by 83
- 2020Building a PubMed knowledge graphcited by 38
- 2022Automatic Error Analysis for Document-level Information Extractioncited by 10
- 2015Bipartite Network Model for Inferring Hidden Ties in Crime Datacited by 3
- 2018The one comparing narrative social network extraction techniquescited by 3
- 2025Relation Extraction Across Entire Books to Reconstruct Community Networks: The AffilKG Datasetscited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.