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

Claim 15:
16. A computer-implemented method, comprising:
determining a target node 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;
performing a random walk to determine a plurality of relevant neighbor nodes associated with the target node, wherein the random walk includes:
iteratively performing for a predetermined number of iterations:
conducting a random traversal from a current node to one of a plurality of neighbor nodes;
incrementing a count associated with the one of the plurality of neighbor nodes to which the random traversal is performed, the count representing a number of random traversals to the one of the plurality of neighbor nodes; and
determining that the current node includes one of the target node or the one of the plurality of neighbor nodes;

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 the target node, 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.