公开(公告)号：US20230214425A1

公开(公告)日：2023-07-06

申请号：US17927494

申请日：2020-09-24

Applicant: Google LLC

Inventor： Bryan Perozzi ,  Anton Tsitsulin ,  Silvio Lattanzi ,  Filipe Miguel Conçalves de Almeida ,  Yingtao Tian ,  Stefan Postavaru

IPC: G06F16/901

CPC classification number: G06F16/9024

Abstract: Systems and methods for generating single-node representations in graphs comprised of linked nodes. The present technology enables generation of individual node embeddings on the fly in sublinear time (less than O(n), where n is the number of nodes in graph G) using only a PPR vector for the node, and random projection to reduce the dimensionality of the node’s PPR vector. In one example, the present technology includes a computer-implemented method comprising obtaining a graph having a plurality of nodes from a database, generating a personal pagerank vector for a given node of the plurality of nodes, and producing an embedding vector for the given node by randomly projecting the personal pagerank vector, wherein the embedding vector has lower dimensionality than the personal pagerank vector.

公开(公告)号：US20240386241A1

公开(公告)日：2024-11-21

申请号：US18664164

申请日：2024-05-14

Applicant: Google LLC

Inventor： Brandon Asher Mayer ,  Bryan Thomas Perozzi ,  Hendrik Fichtenberger ,  Anton Tsitsulin ,  Jonathan Jesse Halcrow

IPC: G06N3/042 ,  G06N3/08

Abstract: A distributed computing system is configured to perform operations for embedding graphs of large scale. The system can generate node sequences from a target graph, determine training samples, and perform unsupervised learning using counts of co-occurrences between nodes to iteratively update an embedding table and learn a low-dimensional representation of the graph.

公开(公告)号：US20230267302A1

公开(公告)日：2023-08-24

申请号：US17940568

申请日：2022-09-08

Applicant: Google LLC

Inventor： Bryan Thomas Perozzi ,  Anton Tsitsulin ,  John Joseph Palowitch ,  Brandon Mayer

IPC: G06N3/04 ,  G06N3/08

CPC classification number: G06N3/04 ,  G06N3/08

Abstract: Systems and methods for graph model search and/or for architecture insight can include training and testing a plurality of graph models. For example, the systems and methods can generate a plurality of synthetic graph datasets, which can then be utilized to train a plurality of graph models with varying graph model architectures. The trained graph models can then be evaluated based on outputs generated by the models based on test inputs. The evaluation data can then be utilized for providing particular graph model insight and/or may be utilized to enable task-specific graph model search.