CONTENT ITEM SELECTION CRITERIA GENERATION

• US 20160019605A1
• Filed: 09/30/2015
• Published: 01/21/2016
• Est. Priority Date: 10/22/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lombriser, Clemens, Leader, Ian James, Bao, Hongji
• Granted Patent: US 10,248,976 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

Selection of content selection criteria based on entities related by relationship dimensions. In one aspect, a method receives a selection of a seed entity described in entity relation data, the entity relation data defining instances of entities, and for each entity one or more relationship dimensions; generating a set of selected entities; iteratively updating the set of selected entities, each iteration comprising: determining a set of relationship dimensions from the entities in the set of selected entities, each relationship dimension in the set being selected from the one or more relationship dimensions of the entities in the set of selected entities, receiving a selection of one of the relationship dimensions and in response: determining a set of candidate entities from the relationship dimensions and in response to receiving a selection of one or more candidate entities, updating the set of selected entities to include the one or more candidate entities.

Claims

1. A computer implemented method, comprising:

displaying, in a user device user interface;

an entity input field to input a seed entity selected by a user;

a selected entities display portion in which a set of selected entities are displayed;

a relationship dimension field to select a relationship dimension from a set of relationship dimensions; and

a candidate entity display portion in which a set of candidate entities are displayed and from which one or more candidate entities may be selected for inclusion in the set of selected entities; and

receiving, at the user device, a selection of a seed entity input in the entity input field and described in entity relation data, wherein the entity relation data defines instances of entities, and for each entity one or more relationship dimensions, each relationship dimension defining a relationship between the entity and one or more other entities;

providing, to a data processing system external to the user device, a set of selected entities, the set of selected entities including one or more entities that include the seed entity;

iteratively updating, at the user device, the set of selected entities, each iteration comprising;

receiving, from the data processing system and displaying in the relationship dimension field, a set of relationship dimensions determined from the entities in the set of selected entities, each relationship dimension in the set being selected from the one or more relationship dimensions of the entities in the set of selected entities, wherein the set of relationship dimensions determined for at least one iteration are different from a set of relationship dimensions determined for at least one other iteration, and, wherein the relationship dimensions include a textual description of each relationship dimension;

receiving, at the user device, a selection of one or more of the relationship dimensions in the set of relationship dimensions displayed in the relationship dimension field and in response;

sending the selection of the one or more relationship dimensions to the data processing system;

receiving from the data processing system, in response to one or more relationship dimensions sent to the data processing system, a set of candidate entities, each candidate entity in the set being an entity related to one of the entities in the set of selected entities by the selected relationship dimensions;

displaying the set of candidate entities at the user device;

in response to receiving, at the user device, a selection of one or more candidate entities, updating the set of selected entities to include the one or more candidate entities; and

sending, from the user device to the data processing system, a command to submit the set of selected entities to a content selection criteria generator to generate content selection criteria based on the set of selected entities.

2. The computer implemented method of claim 1, further comprising:

sending, to the data processing system, a request to generate content selection criteria based on the set of selected entities, the content selection criteria being criteria for selecting content to be provided to a user device, the request including the set of selected entities, and in response;

receiving, from the data processing system, a set of candidate content selection criterion based on the set of selected entities; and

receiving, at the user device, selections of a subset of the candidate content selection criterion and sending the selection to the data processing system for storage as content selection criteria for use by a content management system to select and provide content to user devices in accordance with the content selection criteria.

3. The computer implemented method of claim 2, wherein:

the set of candidate content selection criterion comprises a set of keywords based on the set of selected entities; and

the selected subset of the candidate content selection criterion are selected keywords.

4. The computer implemented method of claim 1, wherein the entity relation data comprises data defining a knowledge graph having a plurality of nodes and edges, wherein each node in the knowledge graph represents a different entity and pairs of nodes in the knowledge graph are connected by one or more edges, each edge representing a relationship dimension that defines a relationship between the two entities represented by the pair of nodes.

5. The computer implemented method of claim 4, wherein the set of candidate entities comprise entities that are within a maximum number of N nodes of a node representing an entity connected by an edge representing the selected relationship dimension to another node representing one of the entities in the set of candidate entities, wherein N is less than the number of nodes, exclusive of the node representing the entity, in the knowledge graph.

6. The computer implemented method of claim 5, where N is greater than 0.

7. The computer implemented method of claim 2, wherein:

the entity relation data comprises data defining instances of entities, and for each entity a plurality of attributes of the entity;

the set of relationship dimensions comprises a set of attributes from the entities in the set of selected entities; and

a set of candidate entities comprises a set of entities not included in the set of selected entities and that each have at least one attribute in the set of attributes.

8. A user device, comprising:

a processor and a display; and

a non-transitory computer readable medium storing instructs executable by the processor and that upon such execution cause the user device to perform operations comprising;

displaying, in a user device user interface;

an entity input field to input a seed entity selected by a user;

a selected entities display portion in which a set of selected entities are displayed;

a relationship dimension field to select a relationship dimension from a set of relationship dimensions; and

a candidate entity display portion in which a set of candidate entities are displayed and from which one or more candidate entities may be selected for inclusion in the set of selected entities; and

receiving, at the user device, a selection of a seed entity input in the entity input field and described in entity relation data, wherein the entity relation data defines instances of entities, and for each entity one or more relationship dimensions, each relationship dimension defining a relationship between the entity and one or more other entities;

providing, to a data processing system external to the user device, a set of selected entities, the set of selected entities including one or more entities that include the seed entity;

iteratively updating, at the user device, the set of selected entities, each iteration comprising;

receiving, from the data processing system and displaying in the relationship dimension field, a set of relationship dimensions determined from the entities in the set of selected entities, each relationship dimension in the set being selected from the one or more relationship dimensions of the entities in the set of selected entities, wherein the set of relationship dimensions determined for at least one iteration are different from a set of relationship dimensions determined for at least one other iteration, and, wherein the relationship dimensions include a textual description of each relationship dimension;

receiving, at the user device, a selection of one or more of the relationship dimensions in the set of relationship dimensions displayed in the relationship dimension field and in response;

sending the selection of the one or more relationship dimensions to the data processing system;

receiving from the data processing system, in response to one or more relationship dimensions sent to the data processing system, a set of candidate entities, each candidate entity in the set being an entity related to one of the entities in the set of selected entities by the selected relationship dimensions;

displaying the set of candidate entities at the user device;

in response to receiving, at the user device, a selection of one or more candidate entities, updating the set of selected entities to include the one or more candidate entities; and

sending, from the user device to the data processing system, a command to submit the set of selected entities to a content selection criteria generator to generate content selection criteria based on the set of selected entities.

9. The user device of claim 8, the operations further comprising:

sending, to the data processing system, a request to generate content selection criteria based on the set of selected entities, the content selection criteria being criteria for selecting content to be provided to a user device, the request including the set of selected entities, and in response;

receiving, from the data processing system, a set of candidate content selection criterion based on the set of selected entities; and

receiving, at the user device, selections of a subset of the candidate content selection criterion and sending the selection to the data processing system for storage as content selection criteria for use by a content management system to select and provide content to user devices in accordance with the content selection criteria.

10. The user device of claim 9, wherein:

the set of candidate content selection criterion comprises a set of keywords based on the set of selected entities; and

the selected subset of the candidate content selection criterion are selected keywords.

11. The user device of claim 8, wherein the entity relation data comprises data defining a knowledge graph having a plurality of nodes and edges, wherein each node in the knowledge graph represents a different entity and pairs of nodes in the knowledge graph are connected by one or more edges, each edge representing a relationship dimension that defines a relationship between the two entities represented by the pair of nodes.

12. The user device of claim 11, wherein the set of candidate entities comprise entities that are within a maximum number of N nodes of a node representing an entity connected by an edge representing the selected relationship dimension to another node representing one of the entities in the set of candidate entities, wherein N is less than the number of nodes, exclusive of the node representing the entity, in the knowledge graph.

13. The user device of claim 12, where N is greater than 0.

14. The user device of claim 9, wherein:

the entity relation data comprises data defining instances of entities, and for each entity a plurality of attributes of the entity;

the set of relationship dimensions comprises a set of attributes from the entities in the set of selected entities; and

a set of candidate entities comprises a set of entities not included in the set of selected entities and that each have at least one attribute in the set of attributes.

15. A non-transitory computer readable medium storing instructs executable by a user device and that upon such execution cause the user device to perform operations comprising:

displaying, in a user device user interface;

an entity input field to input a seed entity selected by a user;

a selected entities display portion in which a set of selected entities are displayed;

a relationship dimension field to select a relationship dimension from a set of relationship dimensions; and

a candidate entity display portion in which a set of candidate entities are displayed and from which one or more candidate entities may be selected for inclusion in the set of selected entities; and

receiving, at the user device, a selection of a seed entity input in the entity input field and described in entity relation data, wherein the entity relation data defines instances of entities, and for each entity one or more relationship dimensions, each relationship dimension defining a relationship between the entity and one or more other entities;

providing, to a data processing system external to the user device, a set of selected entities, the set of selected entities including one or more entities that include the seed entity;

iteratively updating, at the user device, the set of selected entities, each iteration comprising;

receiving, from the data processing system and displaying in the relationship dimension field, a set of relationship dimensions determined from the entities in the set of selected entities, each relationship dimension in the set being selected from the one or more relationship dimensions of the entities in the set of selected entities, wherein the set of relationship dimensions determined for at least one iteration are different from a set of relationship dimensions determined for at least one other iteration, and, wherein the relationship dimensions include a textual description of each relationship dimension;

receiving, at the user device, a selection of one or more of the relationship dimensions in the set of relationship dimensions displayed in the relationship dimension field and in response;

sending the selection of the one or more relationship dimensions to the data processing system;

receiving from the data processing system, in response to one or more relationship dimensions sent to the data processing system, a set of candidate entities, each candidate entity in the set being an entity related to one of the entities in the set of selected entities by the selected relationship dimensions;

displaying the set of candidate entities at the user device;

in response to receiving, at the user device, a selection of one or more candidate entities, updating the set of selected entities to include the one or more candidate entities; and

sending, from the user device to the data processing system, a command to submit the set of selected entities to a content selection criteria generator to generate content selection criteria based on the set of selected entities.

16. The non-transitory computer readable medium of claim 15, the operations further comprising:

sending, to the data processing system, a request to generate content selection criteria based on the set of selected entities, the content selection criteria being criteria for selecting content to be provided to a user device, the request including the set of selected entities, and in response;

receiving, from the data processing system, a set of candidate content selection criterion based on the set of selected entities; and

receiving, at the user device, selections of a subset of the candidate content selection criterion and sending the selection to the data processing system for storage as content selection criteria for use by a content management system to select and provide content to user devices in accordance with the content selection criteria.

17. The non-transitory computer readable medium of claim 16, wherein:

the set of candidate content selection criterion comprises a set of keywords based on the set of selected entities; and

the selected subset of the candidate content selection criterion are selected keywords.

18. The non-transitory computer readable medium of claim 15, wherein the entity relation data comprises data defining a knowledge graph having a plurality of nodes and edges, wherein each node in the knowledge graph represents a different entity and pairs of nodes in the knowledge graph are connected by one or more edges, each edge representing a relationship dimension that defines a relationship between the two entities represented by the pair of nodes.

19. The non-transitory computer readable medium of claim 18, wherein the set of candidate entities comprise entities that are within a maximum number of N nodes of a node representing an entity connected by an edge representing the selected relationship dimension to another node representing one of the entities in the set of candidate entities, wherein N is less than the number of nodes, exclusive of the node representing the entity, in the knowledge graph.

20. The non-transitory computer readable medium of claim 16, wherein:

the entity relation data comprises data defining instances of entities, and for each entity a plurality of attributes of the entity;

the set of relationship dimensions comprises a set of attributes from the entities in the set of selected entities; and

a set of candidate entities comprises a set of entities not included in the set of selected entities and that each have at least one attribute in the set of attributes.