Patent · US Active

Method for duplicate determination in a graph

US11500876B2 · kind B2 · utility

1Cited by

2References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thuany Karoline Stuart · Aachen, DE
Basem Elasioty · Regensburg, DE
Claudio Andrea Fanconi · Celerina, CH
Mike W. Grasselt · Echterdingen, DE
Hemanth Kumar Babu · Böblingen, DE
Yannick Saillet · Stuttgart, DE
Robert Frederic Kern · Tucson, US
Martin Oberhofer · Nagold, DE
Lars Bremer · Hessenhöfe, DE
Jonathan Roesner · Leimersheim, DE
Jason Woods · Round Rock, US

Key dates

Filing date	Dec 8, 2020
Grant date	Nov 15, 2022
Priority date	—
Expiry date	Dec 8, 2040

Classification

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

Abstract

Embodiments of the present invention determines duplicates in a graph. The graph comprises nodes representing entities and edges representing relationships between the entities. The method comprises: identifying at least two nodes in the graph. A neighborhood subgraph may be determined for each of the two nodes. The neighborhood subgraph includes the respective node. The method further comprises determining whether the two nodes are duplicates with respect to each other, based on a result of a comparison between the two subgraphs.

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