Patent · US Active

Partitioning knowledge graph

US11086909B2 · kind B2 · utility

0Cited by

0References

21Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Tim U. Scheideler · Thalheim, CH
Erik Rueger · Mainz, DE
Stefan Ravizza · Wallisellen, CH
Frederik Frank Flöther · Schlieren, CH

Key dates

Filing date	Nov 27, 2018
Grant date	Aug 10, 2021
Priority date	—
Expiry date	Dec 6, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/906
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for partitioning a knowledge graph is provided. The method analyzes past searches and determines an access frequency of a plurality of edges. The method marks, as intermediate cluster cores, edges having the highest access frequencies, sorts the marked intermediate cluster cores according to their access frequencies, and selects a first cluster core having the highest access frequency. The method assigns first edges in a first radius around the first cluster core to build the first cluster. The method selects a second cluster core having the highest access frequency apart from edges of the first cluster, and assigns second edges in a second radius around second cluster core to build the second cluster. The method partitions the knowledge graph into a first sub-knowledge-graph comprising the first cluster and a second sub-knowledge-graph comprising the second cluster.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.