公开(公告)号：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.