Invention Grant
- Patent Title: Systems and methods for determining graph similarity
-
Application No.: US16850570Application Date: 2020-04-16
-
Publication No.: US11809993B2Publication Date: 2023-11-07
- Inventor: Rami Al-Rfou , Dustin Zelle , Bryan Perozzi
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Dority & Manning, P.A.
- Main IPC: G06N3/084
- IPC: G06N3/084 ; G06N20/20 ; G06N3/02 ; G06F18/22 ; G06N3/045 ; G06V10/82

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.
Public/Granted literature
- US20200334495A1 Systems and Methods for Determining Graph Similarity Public/Granted day:2020-10-22
Information query