arXiv:2605.14900cs.AI2026-05中稿 · IJCAI

用核心集方法为用户定制知识图谱摘要,又快又准。

COREKG: Coreset-Guided Personalized Summarization of Knowledge Graphs

论文配图:COREKG: Coreset-Guided Personalized Summarization of Knowledge Graphs
图 1 · 摘自论文原文
  • 基于敏感度采样,从知识图谱中选出最相关的三元组。
  • 在仅保留1%原始数据的情况下,问答准确率提升23%以上。
  • 适合个性化查询需求强的场景,如智能客服、推荐系统。

知识图谱(KG)在多个领域广泛应用,但规模庞大导致问答与可视化困难。个性化知识图谱摘要可有效解决此问题,仅保留用户相关数据,显著降低存储和查询开销。本文提出COREKG,将核心集理论应用于个性化摘要生成。针对特定数据集和用户查询负载,采用基于敏感度的重要性采样方法,选取代表性三元组子集,确保其对整体数据特征的近似误差可控。通过定义反映三元组对用户查询重要性的敏感度评分,构建独立于每个用户的摘要。在Freebase、WikiData和DBpedia上的实验表明,相比GLIMPSE、PPR、iSummary、PEGASUS和APEX$^2$等先进方法,COREKG在仅使用原始图约1%数据的前提下,实现了更高的问答准确率与结构覆盖率。

原文摘要 · Abstract (English)

Knowledge Graphs (KGs) are extensively used across different domains and in several applications. Often, these KGs are very large in size. Such KGs become unwieldy for tasks such as question answering and visualization. Summarization of KGs offers a viable alternative in such cases. Furthermore, personalized KG summarization is crucial in the current data-driven world as it captures the specific requirements of users based on their query patterns. Since it only maintains relevant information, the personalized summaries of KG are small, resulting in significantly smaller storage requirements and query runtime. In this work, we adapt the coreset theory to create personalized KG summaries. For a given dataset and a user-specific query workload, we present an approach that samples a relevant subset of triples using sensitivity-based importance sampling. We ensure that the subset approximates the characteristics of the full dataset with bounded approximation error. We define sensitivity scores that measure the importance of a triple with respect to a user's query workload, which are then used by our coreset construction algorithm. We explicitly focus on personalized knowledge graph summarization by constructing summaries independently for each user based on their query behaviour. Our evaluation on Freebase, WikiData, and DBpedia shows that COREKG delivers higher query-answering accuracy and structural coverage than the state-of-the-art methods, such as GLIMPSE, PPR, iSummary, PEGASUS and APEX$^2$ while requiring only a tiny fraction of the original graph.

知识图谱摘要生成个性化核心集

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。