Video-related recommendations using link structure
First Claim
1. A computer-implemented method comprising:
- receiving, at a computer system, user information associated with users of a social network and associated with media accessed by the users;
generating, by the computer system, a graph having nodes of a plurality of categories that are linked together by edges from the received user information, wherein the plurality of categories includes at least a first category of user nodes that represent the users of the social network and a second category of media nodes that represent the media accessed by the users;
selecting, by the computer system, a type of label to propagate in the graph;
iteratively propagating, by the computer system, values for labels of the selected label type through nodes of the plurality of categories in the graph using the edges that link the nodes together; and
outputting by the computer system, the iteratively propagated values for labels of the selected label type for the nodes of the plurality of categories in 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 inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.
-
Citations
22 Claims
-
1. A computer-implemented method comprising:
-
receiving, at a computer system, user information associated with users of a social network and associated with media accessed by the users; generating, by the computer system, a graph having nodes of a plurality of categories that are linked together by edges from the received user information, wherein the plurality of categories includes at least a first category of user nodes that represent the users of the social network and a second category of media nodes that represent the media accessed by the users; selecting, by the computer system, a type of label to propagate in the graph; iteratively propagating, by the computer system, values for labels of the selected label type through nodes of the plurality of categories in the graph using the edges that link the nodes together; and outputting by the computer system, the iteratively propagated values for labels of the selected label type for the nodes of the plurality of categories in the graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer-implemented method comprising:
-
receiving user information associated with users of a social network and associated with videos accessed by the users; generating a graph that links graph nodes based on relationships derived from the user information, the graph nodes comprising user nodes representing the users, ad nodes representing advertisements, and video nodes representing the videos; selecting one or more of the user, ad, or video nodes as a label to associate with the graph nodes; wherein the user nodes make up a user node group, the ad nodes make up an ad node group, and the video nodes make up a video node group, and at least some of the nodes in one of the groups are linked by edges in the graph to other of the nodes in another of the groups; and outputting, for a first graph node, a first label value for the label associated with the particular graph node based on one or more second label values for the label that are associated with neighboring graph nodes that are linked to the particular graph node.
-
-
20. A system comprising:
-
one or more servers; an interface to the one or more servers that is configured to receive social network information associated with users of a social network and media accessed by the users; one or more processors of the one or more servers that are configured to execute instructions; and a computer-readable storage medium accessible to the one or more servers that is configured to store instructions, wherein execution of the stored instructions by the one or more processors causes the one or more servers to; generate a graph having nodes of a plurality of categories that are linked together by edges from the social network information, wherein the plurality of categories includes at least a first category of user nodes that represent the users of the social network and a second category of media nodes that represent the media accessed by the users; select a type of label to propagate in the graph; iteratively propagate values for labels of the selected label type through nodes of the plurality of categories in the graph using the edges that link the nodes together; and output the iteratively propagated values for labels of the selected label type for the nodes of the plurality of categories in the graph.
-
-
21. A computer-implemented method comprising:
-
identifying, by a computer system, a relationship between a first user and a second user of a social network using a graph having nodes of a plurality of categories that are linked together by edges, wherein the plurality of categories includes at least a first category of user nodes that represent the users of the social network and a second category of media nodes that represent the media accessed by the users, and wherein a first node representing the first user is linked to a second node representing the second user by an edge in the graph; associating, by the computer system, first information used to target advertising with the first node based on actions or content generated by the first user at one or more systems external to the social network, wherein at least some of the first information is associated with the first node by an edge linking a media node to the first node, wherein the first information comprises one or more labels that are selected for propagating in the graph and that have values that are propagated in the graph through the nodes of the graph using the edges that link the nodes together; inferring, by the computer system based on the first information and the relationship, second information used to target advertising to the second user of the social network; and outputting, by the computer system, an advertisement for the second user based on the inferred second information. - View Dependent Claims (22)
-
Specification