Patent ID: 11922308
Assignee: PINTEREST, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. A computer-implemented method, comprising:
determining a plurality of target nodes from a plurality of nodes associated with a corpus graph, wherein each node of the plurality of nodes is associated with a respective content item and a respective embedding vector that is representative of the respective content item and is generated by a deep neural network;
for each of the plurality of target nodes:
performing a random walk to determine a plurality of relevant neighbor nodes associated with the target node, wherein the random walk includes performing a plurality of random traversals to a plurality of neighbor nodes and incrementing a count associated with each of the plurality of neighbor nodes to which the plurality of random traversals is performed, the count representing a number of random traversals to each corresponding neighbor node of the plurality of neighbor nodes; and
determining the plurality of relevant neighbor nodes from the plurality of neighbor nodes based on the neighbor nodes having a highest count; and

in response to determining that a query corresponds to a first target node of the plurality of target nodes, providing at least one item of content corresponding to at least one node of the corpus graph as responsive to the query, the at least one node determined based at least in part on information associated with the plurality of relevant neighbor nodes of the first target node.