Invention Grant
- Patent Title: Reducing churn in knowledge graphs
-
Application No.: US15374962Application Date: 2016-12-09
-
Publication No.: US10540345B2Publication Date: 2020-01-21
- Inventor: Chiyuan Huang , Arnab Sinha
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee Address: US WA Redmond
- Agency: Merchant & Gould
- Main IPC: G06F16/23
- IPC: G06F16/23 ; G06F16/901

Abstract:
Reductions in churn for assigning identifiers to entities in a knowledge graph enables several improvements to the functionality of the computing devices maintaining or accessing knowledge graphs. As the aliases or other terms used to identify a given entity change in response to updates to the knowledge graph, the identifiers assigned to various entities may change. For example, two individual entities conflated as one node may be split into two or two nodes merged into one in response to an update, and existing identifiers should be used to reduce churn. To select the existing identifiers to assign to a given updated entity, the aliases are clustered with the updated entities and the unique modal prior identifier is assigned as the identifier for the updated entity. Higher orders of modality are used to ensure as many existing identifiers are used before creating new identifiers.
Public/Granted literature
- US20180165352A1 REDUCING CHURN IN KNOWLEDGE GRAPHS Public/Granted day:2018-06-14
Information query