公开(公告)号：US20190114373A1

公开(公告)日：2019-04-18

申请号：US15783984

申请日：2017-10-13

Applicant: Facebook, Inc.

Inventor： Karthik Subbian ,  Sergey Edunov

IPC: G06F17/30 ,  H04L12/58 ,  G06N5/04

Abstract: In one embodiment, a method includes identifying a first user node that corresponds to a first user of a social-networking system for whom recommendation candidates are to be generated, where the social-networking system comprises a social graph that comprises nodes and edges representing relationships between the users. The method further includes performing one or more steps of a computation that implements a random walk of the nodes of a social graph, and generates a ranking value for each user node that satisfies one or more constraints, wherein the ranking value represents an importance of the user node to other user nodes in the social graph in accordance with the relationships represented by the edges, and selecting one or more candidate users to be recommended to a particular user based on the ranking values associated with the user nodes.