Pinterest, Inc.

Mark Bormann Ulrich

Rahul Anand Sharma

Jurij Leskovec

Chantat Eksombatchai

Charles Walsh Sugnet

Zitao Liu

Pranav Jindal

This disclosure describes systems and methods that facilitate the generation of recommendations by traversing a graph. Walks that traverse the graph may be initiated from a plurality of different nodes in the node graph. In order to give greater or lesser weight to particular nodes, the walks may have different lengths depending on the nodes from which they are initiated, or an unequal amount of walks may be distributed between nodes from which walks are initiated. A plurality of walks through a node graph may be tracked, and visit counts or scores for nodes in the node graph may be determined. For example, scores may be increased for nodes that are visited by a walk initiated from a first node and a second walk initiated from a second node, or scores may be decreased for nodes that are not visited by a first walk initiated from a first node and a second walk initiated from a second node. Content corresponding to nodes may be recommended based on the scores or visit counts.

Node graph pruning and fresh content

This disclosure describes systems and methods that facilitate reducing a data set that may be used to construct a node graph. For example, the data set may include collections, representations, and associations between the collections and the representations. Topic scores may be determined for the representations, and diversity scores for each collection may be determined based on the topic scores of representations that are associated with the respective collection. If the diversity score is too high, then the collection and its associations are excluded from being incorporated into a node graph that is subsequently constructed from the data set. Topic scores may also be determined for collections in the data set based on the topic scores of representations that are associated with each collection.

Data reduction for node graph creation

Node graph traversal methods

This disclosure describes systems and methods that facilitate generating recommendations by traversing a node graph. For example, recommendations may be generated for a node in the node graph by running a plurality of walks through the node graph and tracking the nodes visited by the walks. For example, a visit count or score may be maintained and/or updated for each node as the walks traverse through the node graph. The walks may be terminated after a defined amount of nodes in the node graph have visit counts or scores that satisfy a criterion. Content corresponding to nodes with the highest visit counts or scores may be recommended.

Growing community of inventors

Redwood City, CA, United States of America

Mark Bormann Ulrich