Dynamically generating recommendations based on social graph information

摘要

In one embodiment, a method includes maintaining access to information comprising nodes and edges; receiving a request from a first user corresponding to a first user node for a structured document corresponding to a first concept node; determining a first data set that identifies concept nodes connected by edges with user nodes that are each connected by edges with both the first user node and the first concept node; determining a second data set that identifies concept nodes connected by edges with the first concept node and user nodes that are each connected to the first user node; generating a score for each concept node in the data sets; selecting one or more concept nodes based on their scores as recommended nodes; and transmitting to the client device the structured document and code executable by a client application to render node names or identifiers of the recommended nodes for display.

主权项

1. A method comprising:
receiving, by one or more computing systems, a request from a first user of a social network environment for a first structured document, wherein the social network environment comprises a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the plurality of nodes comprising:
a first user node corresponding to the first user;a plurality of second user nodes corresponding to a plurality of second users, respectively;a first concept node corresponding to the first structured document; anda plurality of second concept nodes corresponding to a plurality of second concepts, respectively; determining, by the one or more computing systems, a first data set that identifies one or more second concept nodes that correspond to one or more second structured documents, respectively, each second structured document being conceptually relevant to the first structure document corresponding to the first concept node requested by the first user, each second concept node in the first data set being identified at least in part on a relevance score for the second concept node in the first data set with respect to the first concept node calculated by the one or more processors based on connections in the social graph between the second concept node and the first concept node, each second concept node in the first data set having a relevance score greater than a threshold relevance score; determining, by the one or more computing systems, a second data set that identifies one or more second concept nodes in the first data set, each concept node in the second data set being connected by respective edges with the first concept node and one or more second user nodes that are each connected to the first user node; and selecting, by the one or more computing systems, one or more second concept nodes in the second data set to recommend to the first user responsive to the request.