Invention Grant
- Patent Title: Node graph traversal methods
-
Application No.: US15870790Application Date: 2018-01-12
-
Publication No.: US10671672B1Publication Date: 2020-06-02
- Inventor: Chantat Eksombatchai , Jurij Leskovec
- Applicant: Pinterest, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Pinterest, Inc.
- Current Assignee: Pinterest, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Athorus, PLLC
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06Q30/02 ; G06F16/435 ; G06F16/2457 ; G06F16/487

Abstract:
This disclosure describes systems and methods that facilitate generating recommendations by traversing a node graph. For example, a cluster of nodes in a node graph may be determined for a target node in the node graph based at least in part on a proximity of the nodes in the cluster to the target node in the node graph. A plurality of walks through a node graph may be tracked, and a visit count or score for the target node may be increased for each visit to a node in the cluster. The walks may be terminated after a defined amount of walks have been performed or a defined amount of nodes in the node graph have scores that satisfy a criterion. Content corresponding to nodes may be recommended based on scores or visit counts.
Information query