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:

Apr. 16, 2020
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Rami Al-Rfou, Mountain View, CA (US);

Dustin Zelle, Brooklyn, NY (US);

Bryan Perozzi, Cranford, NJ (US);

Assignee:

GOOGLE LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 3/084 (2023.01); G06N 20/20 (2019.01); G06N 3/02 (2006.01); G06F 18/22 (2023.01); G06N 3/045 (2023.01); G06V 10/82 (2022.01);
U.S. Cl.
CPC ...
G06N 3/084 (2013.01); G06F 18/22 (2023.01); G06N 3/02 (2013.01); G06N 3/045 (2023.01); G06N 20/20 (2019.01); G06V 10/82 (2022.01);
Abstract

The present disclosure provides computing systems and methods directed to algorithms and the underlying machine learning (ML) models for evaluating similarity between graphs using graph structures and/or attributes. The systems and methods disclosed may provide advantages or improvements for comparing graphs without additional context or input from a person (e.g., the methods are unsupervised). In particular, the systems and methods of the present disclosure can operate to generate respective embeddings for one or more target graphs, where the embedding for each target graph is indicative of a respective similarity of such target graph to each of a set of source graphs, and where a pair of embeddings for a pair of target graphs can be used to assess a similarity between the pair of target graphs.


Find Patent Forward Citations

Loading…