INFERRING USER INTERESTS
First Claim
Patent Images
1. A computer-implemented method comprising:
- accessing, by a computer system, at least a portion of a graph that includes i) nodes that are associated with users of a social network and ii) edges that connect nodes of the graph;
selecting, by the computer system, a node from the accessed portion of the graph, wherein the node is associated with a user of the social network;
identifying, from the accessed portion of the graph, one or more neighboring nodes that are connected to the selected node by one or more of the edges, wherein the one or more neighboring nodes are associated with one or more other users of the social network;
determining, for the selected node, a plurality of interest values that indicate levels of interest of the user in a plurality of subjects, wherein the plurality of interest values are determined based on a plurality of neighbor interest values that are i) associated with the one or more neighboring nodes and ii) that indicate levels of interest of the one or more other users in the plurality of subjects;
adjusting each of at least a portion of the plurality of interest values to account for a relative strength of the user'"'"'s level of interest in each of at least a portion of the plurality of subjects, wherein each of the at least a portion of the plurality of interest values are adjusted based, at least in part, on a combination of the plurality of interest values; and
providing the adjusted plurality of interest values in association with the selected node of the graph.
2 Assignments
0 Petitions
Accused Products
Abstract
The subject matter of this specification can be embodied in, among other things, a method that includes determining, for a portion of users of a social network, label values each comprising an inferred interest level of a user in a subject indicated by a label, associating a first user with one or more second users based on one or more relationships specified by the first user, and outputting a first label value for the first user based on one or more second label values of the one or more second users.
-
Citations
29 Claims
-
1. A computer-implemented method comprising:
-
accessing, by a computer system, at least a portion of a graph that includes i) nodes that are associated with users of a social network and ii) edges that connect nodes of the graph; selecting, by the computer system, a node from the accessed portion of the graph, wherein the node is associated with a user of the social network; identifying, from the accessed portion of the graph, one or more neighboring nodes that are connected to the selected node by one or more of the edges, wherein the one or more neighboring nodes are associated with one or more other users of the social network; determining, for the selected node, a plurality of interest values that indicate levels of interest of the user in a plurality of subjects, wherein the plurality of interest values are determined based on a plurality of neighbor interest values that are i) associated with the one or more neighboring nodes and ii) that indicate levels of interest of the one or more other users in the plurality of subjects; adjusting each of at least a portion of the plurality of interest values to account for a relative strength of the user'"'"'s level of interest in each of at least a portion of the plurality of subjects, wherein each of the at least a portion of the plurality of interest values are adjusted based, at least in part, on a combination of the plurality of interest values; and providing the adjusted plurality of interest values in association with the selected node of the graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
a computer system; a data structure generator of the computer system to access at least a portion of a graph that includes i) nodes that are associated with users of a social network and ii) edges that connect nodes of the graph; an inferred label generator of the computer system to; select a node from the accessed portion of the graph, wherein the node is associated with a user of the social network; identify, from the accessed portion of the graph, one or more neighboring nodes that are connected to the selected node by one or more of the edges, wherein the one or more neighboring nodes are associated with one or more other users of the social network; determine, for the selected node, a plurality of interest values that indicate levels of interest of the user in a plurality of subjects, wherein the plurality of interest values are determined based on a plurality of neighbor interest values that are i) associated with the one or more neighboring nodes and ii) that indicate levels of interest of the one or more other users in the plurality of subjects; and adjust each of at least a portion of the plurality of interest values to account for a relative strength of the user'"'"'s level of interest in each of at least a portion of the plurality of subjects, wherein each of the at least a portion of the plurality of interest values are adjusted based, at least in part, on a combination of the plurality of interest values; and an interface of the computer system to provide the adjusted plurality of interest values in association with the selected node of the graph. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computer-implemented method comprising:
-
accessing, by a computer system, at least a portion of a graph that includes i) nodes that are associated with users of a social network and ii) edges that connect nodes of the graph; selecting, by the computer system, a first node from the accessed portion of the graph, wherein the first node is associated with a first user of the social network; identifying, from the accessed portion of the graph, a second node that is associated with a second user of the social network and that is connected to the first node by a first edge, and a third node that is associated with a third user of the social network and that is connected to the first node by a second edge; determining, for the first node, a first interest value and a second interest value that indicate a level of interest of the first user in a first subject and a level of interest of the first user in a second subject, respectively, wherein the first and second interest values are determined based, at least in part, on i) a third interest value and a fourth interest value that indicate a level of interest of the second user in the first subject and a level of interest of the first user in a second subject, respectively, and ii) a fifth interest value and a sixth interest value that indicate a level of interest of the third user in the first subject and a level of interest of the third user in the second subject, respectively; adjusting the first interest value and the second interest value for the first node to account for a relative strength of the first user'"'"'s level of interest in at least the first subject and the second subject, wherein the adjusting includes i) normalizing the first interest value based on a combination of, at least, the first interest value and the second interest value, and ii) normalizing the second interest value based on the combination of, at least, the first interest value and the second interest value; and providing the adjusted first interest value and the adjusted second interest value in association with the first node of the graph.
-
Specification