From Lexical to Entity-Level: Predicting Individual Knowledge Boundaries via Knowledge Graph Label Propagation

Shuyi Yu, Yusuke Sakai, Hidetaka Kamigaito, Taro Watanabe


Abstract
Personalized reading assistance requires identifying specific concepts a reader finds unfamiliar. While prior work on personalized difficulty prediction has focused on the word or jargon level, a reader’s knowledge boundary is more naturally defined over entities grounded in knowledge bases. In this paper, we introduce a novel task of predicting entity-level familiarity for individual readers and propose a graph-based framework for prediction. The system extracts Wikipedia entities from a document, constructs a document-specific graph in the entity embedding space, selects maximally informative seed entities for reader annotation through active learning, and propagates these sparse labels to the remaining entities. We evaluate the framework on 90 Wikipedia articles across five knowledge domains, and find that our method outperforms GPT-4.1-mini and performs comparably to Qwen2.5-72B-Instruct-AWQ without requiring LLM inference. Ablation experiments confirm the contribution of each component. We further analyze the impact of incorporating structured knowledge and popularity-guided directed propagation, finding that both yield domain-dependent effects rather than universal gains. These results lay a practical foundation for constructing reading assistance systems that adapt to individual knowledge backgrounds.
Anthology ID:
2026.findings-aacl.87
Volume:
Findings of the Association for Computational Linguistics: IJCNLP-AACL 2026
Month:
November
Year:
2026
Address:
Hengqin, China
Editors:
Yue Zhang, Ruifeng Xu, Ayu Purwarianti, Tong Rong, Jun Suzuki
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
1763–1778
Language:
URL:
https://aclanthology.org/2026.findings-aacl.87/
DOI:
Bibkey:
Cite (ACL):
Shuyi Yu, Yusuke Sakai, Hidetaka Kamigaito, and Taro Watanabe. 2026. From Lexical to Entity-Level: Predicting Individual Knowledge Boundaries via Knowledge Graph Label Propagation. In Findings of the Association for Computational Linguistics: IJCNLP-AACL 2026, pages 1763–1778, Hengqin, China. Association for Computational Linguistics.
Cite (Informal):
From Lexical to Entity-Level: Predicting Individual Knowledge Boundaries via Knowledge Graph Label Propagation (Yu et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-aacl.87.pdf