Content item selection criteria generation

• US 10,248,976 B2
• Filed: 09/30/2015
• Issued: 04/02/2019
• Est. Priority Date: 10/22/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Lombriser, Clemens, Leader, Ian James, Bao, Hongji
• Primary Examiner(s): Vanderhorst, Maria V
• Application Number:
  US14/870,321
• Publication Number:
  US 20160019605A1
• Time in Patent Office: 1,280 Days
• Field of Search: 707722, 707 3, 705 1473
• 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 interface of a user device;

an entity selection pane that includes;

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

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

a related entities pane that includes;

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 then displayed in the selected entities display portion; and

a content selection criteria pane that displays content selection criteria generated from entity names of the set of selected entities displayed in the selected entities display portion;

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 an entity and one or more other entities;

providing, to a data processing system external to the user device, the 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 of the related entities pane, 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 to the selection;

sending the selection of the one or more relationship dimensions to the data processing system that generates a set of candidate entities based on the relationship dimensions;

receiving from the data processing system, in response to the selection of one or more relationship dimensions that are sent to the data processing system, the set of candidate entities generated by the processing system, 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 in the candidate entity display portion of the related entities pane at the user device; and

receiving, at the user device, a selection of one or more candidate entities from among the set of candidate entities displayed in the candidate entity display portion of the related entities pane, and in response to the selection;

updating the set of selected entities to include the one or more candidate entities, and

displaying, in the selected entities display portion of the entity selection pane, the updated set of selected entities as the set of selected entities;

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; and

receiving, from the data processing system, data described content selection criteria generated from entity names of the set of selected entities and displaying the content selection criteria in the content selection criteria pane.

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 the 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 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 maximum 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 interface of a user device;

an entity selection pane that includes;

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

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

a related entities pane that includes;

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 then displayed in the selected entities display portion; and

a content selection criteria pane that displays content selection criteria generated from entity names of the set of selected entities displayed in the selected entities display portion;

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 an entity and one or more other entities;

providing, to a data processing system external to the user device, the 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 of the related entities pane, 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 to the selection;

sending the selection of the one or more relationship dimensions to the data processing system that generates a set of candidate entities based on the relationship dimensions;

receiving from the data processing system, in response to the selection of one or more relationship dimensions that are sent to the data processing system, the set of candidate entities generated by the processing system, 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 in the candidate entity display portion of the related entities pane at the user device; and

receiving, at the user device, a selection of one or more candidate entities from among the set of candidate entities displayed in the candidate entity display portion of the related entities pane, and in response to the selection;

updating the set of selected entities to include the one or more candidate entities, and

displaying, in the selected entities display portion of the entity selection pane, the updated set of selected entities as the set of selected entities;

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; and

receiving, from the data processing system, data described content selection criteria generated from entity names of the set of selected entities and displaying the content selection criteria in the content selection criteria pane.

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 the 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 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 maximum 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 interface of a user device;

an entity selection pane that includes;

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

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

a related entities pane that includes;

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 then displayed in the selected entities display portion; and

a content selection criteria pane that displays content selection criteria generated from entity names of the set of selected entities displayed in the selected entities display portion;

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 an entity and one or more other entities;

providing, to a data processing system external to the user device, the 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 of the related entities pane, 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 to the selection;

sending the selection of the one or more relationship dimensions to the data processing system that generates a set of candidate entities based on the relationship dimensions;

receiving from the data processing system, in response to the selection of one or more relationship dimensions that are sent to the data processing system, the set of candidate entities generated by the processing system, 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 in the candidate entity display portion of the related entities pane at the user device; and

receiving, at the user device, a selection of one or more candidate entities from among the set of candidate entities displayed in the candidate entity display portion of the related entities pane, and in response to the selection;

updating the set of selected entities to include the one or more candidate entities, and

displaying, in the selected entities display portion of the entity selection pane, the updated set of selected entities as the set of selected entities;

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; and

receiving, from the data processing system, data described content selection criteria generated from entity names of the set of selected entities and displaying the content selection criteria in the content selection criteria pane.

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 the 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 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 maximum 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.