CONTENT ITEM AUDIENCE SELECTION
First Claim
1. A method, comprising:
- receiving a request to distribute content to an audience of users interested in a particular entity;
identifying directly interested users that have expressed an interest in the particular entity though online activities;
identifying, by one or more data processing apparatus, socially connected users that are connected, in a social graph, to the directly interested users;
identifying, in a knowledge graph, candidate entities that are referenced by interests of the connected users;
identifying, for each of one or more of the candidate entities and based on the knowledge graph, a matching relationship between the candidate entity and the particular entity, the matching relationship being a relationship that each of the candidate entity and the particular entity share with a same entity;
determining, by one or more data processing apparatus, a relationship score for each matching relationship, the relationship score for the matching relationship being determined based on a portion of the connected users that have expressed an interest in an entity having the matching relationship with the same entity;
selecting an expansion relationship for the particular entity, the expansion relationship being selected based on relationship scores for matching relationships, the expansion relationship being a relationship representing a set of entities of interest to a user that has expressed an interest in the particular entity;
identifying, by one or more data processing apparatus and based on the social graph, a set of additional users that have expressed an interest in an entity having the expansion relationship; and
selecting, as an audience for the content, at least a portion of the directly interested users and at least a portion of the set of additional users.
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.
47 Citations
20 Claims
-
1. A method, comprising:
-
receiving a request to distribute content to an audience of users interested in a particular entity; identifying directly interested users that have expressed an interest in the particular entity though online activities; identifying, by one or more data processing apparatus, socially connected users that are connected, in a social graph, to the directly interested users; identifying, in a knowledge graph, candidate entities that are referenced by interests of the connected users; identifying, for each of one or more of the candidate entities and based on the knowledge graph, a matching relationship between the candidate entity and the particular entity, the matching relationship being a relationship that each of the candidate entity and the particular entity share with a same entity; determining, by one or more data processing apparatus, a relationship score for each matching relationship, the relationship score for the matching relationship being determined based on a portion of the connected users that have expressed an interest in an entity having the matching relationship with the same entity; selecting an expansion relationship for the particular entity, the expansion relationship being selected based on relationship scores for matching relationships, the expansion relationship being a relationship representing a set of entities of interest to a user that has expressed an interest in the particular entity; identifying, by one or more data processing apparatus and based on the social graph, a set of additional users that have expressed an interest in an entity having the expansion relationship; and selecting, as an audience for the content, at least a portion of the directly interested users and at least a portion of the set of additional users. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method, comprising:
-
receiving, from a content item provider, a request to distribute one or more content items to users interested in a particular entity; identifying first users that have expressed an interest in the particular entity; identifying, in a knowledge graph, one or more expansion entities for the particular entity, at least one of the expansion entities a being connected to the particular entity though a relationship path in the knowledge graph; identifying second users that are interested in the particular entity based on the second users having expressed an interest in an expansion entity from the one or more identified expansion entities, the second users being different from the first users; and providing the one or more content items to at least a portion of the first users and at least a portion of the second users.
-
-
8. A 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 an audience of users interested in a particular entity; identifying directly interested users that have expressed an interest in the particular entity through online activity; identifying socially connected users that are connected, in a social graph, to the directly interested users; identifying, in a knowledge graph, candidate entities that are referenced by interests of the connected users; identifying, for each of one or more of the candidate entities and based on the knowledge graph, a matching relationship between the candidate entity and the particular entity, the matching relationship being a relationship that each of the candidate entity and particular entity share with a same entity; determining a relationship score for each matching relationship, the relationship score for the matching relationship being determined based on a portion of the connected users that have expressed an interest in an entity having the matching relationship with the same entity; selecting an expansion relationship for the particular entity, the expansion relationship being selected based on relationship scores for matching relationships, the expansion relationship being a relationship representing a set of entities of interest to a user that has expressed an interest in the particular entity; identifying, based on the social graph, a set of additional users that have expressed an interest in an entity having the expansion relationship; and selecting, as an audience for the content, at least a portion of the directly interested users and at least a portion of the set of additional users. - View Dependent Claims (9, 10, 11, 12, 13, 16)
-
-
14. 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 that 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 an audience of users interested in a particular entity; identifying directly interested users that have expressed an interest in the particular entity though online activity; identifying socially connected users that are connected, in the social graph, to the directly interested users; identifying, in the knowledge graph, candidate entities that are referenced by interests of the connected users; identifying, for each of one or more of the candidate entities and based on the knowledge graph, a matching relationship between the candidate entity and the particular entity, the matching relationship being a relationship that each of the candidate entity and particular entity share with a same entity; determining a relationship score for each matching relationship, the relationship score for the matching relationship being determined based on a portion of the connected users that have expressed an interest in an entity having the matching relationship with the same entity; selecting an expansion relationship for the particular entity, the expansion relationship being selected based on relationship scores for matching relationships, the expansion relationship being a relationship representing a set of entities of interest to a user that has expressed an interest in the particular entity; identifying, based on the social graph, a set of additional users that have expressed an interest in an entity having the expansion relationship; and selecting, as an audience for the content, at least a portion of the directly interested users and at least a portion of the set of additional users. - View Dependent Claims (15, 17, 18, 19, 20)
-
Specification