Content item audience selection
First Claim
1. A method of identifying an audience performed by one or more data processing apparatus, wherein the one or more data processing apparatus comprise one or more processors configured to perform operations comprising:
- receiving a request to distribute content to a specified number of users that are interested in a particular entity;
determining that fewer than the specified number of users have expressed an express interest in the particular entity; and
in response to determining that fewer than the specified number of users have expressed an interest in the particular entity, distributing the content to additional users, including;
identifying a directly interested user that has expressed an express interest in the particular entity though detected online activities;
identifying, by one or more data processing apparatus, a first connected user that is connected, in a social graph, to the directly interested user;
identifying a candidate entity in which the first connected user has expressed an interest through detected online activities, wherein the candidate entity differs from the particular entity;
determining that the candidate entity and the particular entity share a same relationship with a same third entity that differs from each of the particular entity and the candidate entity;
determining, by one or more data processing apparatus and in response to the determination that the candidate entity and the particular entity share the same relationship with the same third entity, that a threshold portion of connected users that are connected to either the directly interested user or another directly interested user have expressed an interest in any entity having the same relationship with the same third entity;
identifying, by one or more data processing apparatus and in response to the determination that the threshold portion of connected users have expressed an interest in any entity having a same relationship with the third entity, a set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph, but have expressed an interest in a different entity having the same relationship with the third entity as the candidate entity and the particular entity; and
distributing, in response to the request to distribute the content, by the one or more data processing apparatus, and over a communications network, data that present the content at user devices of at least a portion of the set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph based on the set of additional users having expressed an interest in the different entity having the same relationship with the third entity as the particular entity and the candidate entity.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting an audience for content are disclosed. In one aspect, a method includes receiving, from a content item provider, a request to distribute content items to users that have been deemed interested in a particular entity. First users that have expressed an interest in the particular entity are identified. Expansion entities for the particular entity are identified in a knowledge graph. At least one of the expansion entities can be connected to the particular entity by a relationship path. Second users are identified. The second users are deemed interested in the particular entity based on the second users having expressed an interest in an expansion entity. The content items are provided to at least a portion of the first users and at least a portion of the second users.
-
Citations
15 Claims
-
1. A method of identifying an audience performed by one or more data processing apparatus, wherein the one or more data processing apparatus comprise one or more processors configured to perform operations comprising:
-
receiving a request to distribute content to a specified number of users that are interested in a particular entity; determining that fewer than the specified number of users have expressed an express interest in the particular entity; and in response to determining that fewer than the specified number of users have expressed an interest in the particular entity, distributing the content to additional users, including; identifying a directly interested user that has expressed an express interest in the particular entity though detected online activities; identifying, by one or more data processing apparatus, a first connected user that is connected, in a social graph, to the directly interested user; identifying a candidate entity in which the first connected user has expressed an interest through detected online activities, wherein the candidate entity differs from the particular entity; determining that the candidate entity and the particular entity share a same relationship with a same third entity that differs from each of the particular entity and the candidate entity; determining, by one or more data processing apparatus and in response to the determination that the candidate entity and the particular entity share the same relationship with the same third entity, that a threshold portion of connected users that are connected to either the directly interested user or another directly interested user have expressed an interest in any entity having the same relationship with the same third entity; identifying, by one or more data processing apparatus and in response to the determination that the threshold portion of connected users have expressed an interest in any entity having a same relationship with the third entity, a set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph, but have expressed an interest in a different entity having the same relationship with the third entity as the candidate entity and the particular entity; and distributing, in response to the request to distribute the content, by the one or more data processing apparatus, and over a communications network, data that present the content at user devices of at least a portion of the set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph based on the set of additional users having expressed an interest in the different entity having the same relationship with the third entity as the particular entity and the candidate entity. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more data processing apparatus cause the one or more data processing apparatus to perform operations comprising:
-
receiving a request to distribute content to a specified number of users that are interested in a particular entity; determining that fewer than the specified number of users have expressed an express interest in the particular entity; and in response to determining that fewer than the specified number of users have expressed an interest in the particular entity, distributing the content to additional users, including; identifying a directly interested user that has expressed an express interest in the particular entity though detected online activities; identifying, by one or more data processing apparatus, a first connected user that is connected, in a social graph, to the directly interested user; identifying a candidate entity in which the first connected user has expressed an interest through detected online activities, wherein the candidate entity differs from the particular entity; determining that the candidate entity and the particular entity share a same relationship with a same third entity that differs from each of the particular entity and the candidate entity; determining, in response to the determination that the candidate entity and the particular entity share the same relationship with the same third entity, that a threshold portion of connected users that are connected to either the directly interested user or another directly interested user have expressed an interest in any entity having the same relationship with the same third entity; identifying, in response to the determination that the threshold portion of connected users have expressed an interest in any entity having a same relationship with the third entity, a set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph, but have expressed an interest in a different entity having the same relationship with the third entity as the candidate entity and the particular entity; and distributing, in response to the request to distribute the content and over a communications network, data that present the content at user devices of at least a portion of the set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph based on the set of additional users having expressed an interest in the different entity having the same relationship with the third entity as the particular entity and the candidate entity. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A system comprising:
-
one or more data stores storing data representing a social graph and data representing a knowledge graph that is different from the social graph; and one or more data processing apparatus comprising one or more processors, wherein the one or more processors interact with the one or more data stores and execute instructions that cause the one or more data processing apparatus to perform operations comprising; receiving a request to distribute content to a specified number of users that are interested in a particular entity; determining that fewer than the specified number of users have expressed an express interest in the particular entity; and in response to determining that fewer than the specified number of users have expressed an interest in the particular entity, distributing the content to additional users, including; identifying a directly interested user that has expressed an express interest in the particular entity though detected online activities; identifying, by one or more data processing apparatus, a first connected user that is connected, in a social graph, to the directly interested user; identifying a candidate entity in which the first connected user has expressed an interest through detected online activities, wherein the candidate entity differs from the particular entity; determining that the candidate entity and the particular entity share a same relationship with a same third entity that differs from each of the particular entity and the candidate entity; determining, in response to the determination that the candidate entity and the particular entity share the same relationship with the same third entity, that a threshold portion of connected users that are connected to either the directly interested user or another directly interested user have expressed an interest in any entity having the same relationship with the same third entity; identifying, in response to the determination that the threshold portion of connected users have expressed an interest in any entity having a same relationship with the third entity, a set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph, but have expressed an interest in a different entity having the same relationship with the third entity as the candidate entity and the particular entity; and distributing, in response to the request to distribute the content and over a communications network, data that present the content at user devices of at least a portion of the set of additional users that i) have not expressed an interest in the particular entity through detected online activities and ii) are not directly connected to the directly interested user in the social graph based on the set of additional users having expressed an interest in the different entity having the same relationship with the third entity as the particular entity and the candidate entity. - View Dependent Claims (13, 14, 15)
-
Specification