The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 07, 2023

Filed:

May. 15, 2020
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Lingfei Wu, Elmsford, NY (US);

Tengfei Ma, White Plains, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06N 20/00 (2019.01); G06N 3/08 (2023.01); G06N 3/045 (2023.01);
U.S. Cl.
CPC ...
G06N 3/08 (2013.01); G06N 3/045 (2023.01); G06N 20/00 (2019.01);
Abstract

A computer-implemented method for calculating a similarity between a pair of graph-structured objects by learning-based techniques. The operations include computing the node embeddings of a pair of graph-structured objects of two computer graphs utilizing a hierarchical graph matching network (HGMN). A first component of the HGMN performs graph matching of global-level graph interactions of the two computer graphs. A second component of the HGMN performs graph matching of cross-level node-graph interactions of the two computer graphs. There is an aggregating of features learned from the graph matching of the global-level graph interactions and the cross-level node-graph interactions. At least one of a graph-graph classification or a graph-graph regression is performed utilizing the learned features of the two computer graphs.


Find Patent Forward Citations

Loading…