Method of presenting excluded keyword categories in keyword suggestions

Patent metadata

Field	Value
Publication number	US-11880398-B2
Application number	US-202117381424-A
Country	US
Kind code	B2
Filing date	Jul 21, 2021
Priority date	Oct 24, 2016
Publication date	Jan 23, 2024
Grant date	Jan 23, 2024

Abstract

A server can receive a seed keyword to generate additional keywords relevant to the seed keyword. The server can identify, using a semantic relationship graph, keyword categories. Each keyword can have a semantic distance from the seed keyword less than a threshold. The server can generate, for each keyword of the keyword categories, a keyword-seed affinity score based on a frequency of the keyword occurring with the seed keyword on an information resource. The server can determine, for each keyword category, a category-seed affinity score based on the keyword-seed affinity scores for each of keyword in the keyword category. The server can compare each category-seed affinity score a threshold. The server can transmit, for display, the keywords. One keyword category can be indicated as selected and another keyword category can be indicated as unselected based on the comparison.

First claim

The invention claimed is:

1. A method, comprising:
providing, by a first computing device, to a second computing device, a seed keyword and a web address of an information resource of a content provider;
receiving, by the first computing device, from the second computing device, a first plurality of keywords of a first category associated with the seed keyword instead of a second plurality of keywords of a second category associated with the seed keyword, responsive to the second computing device (i) identifying the first category and the second category based on the seed keyword, (ii) identifying a semantic conflict between the first category and the second category, wherein the semantic conflict represents a semantic relationship between the first category and the second category that prevents the second computing device from using both the first category and the second category when selecting content items for display with the information resource, and (iii) selecting the first plurality of keywords instead of the second plurality of keywords based on the semantic conflict and content on the information resource; and
presenting, by the first computing device, the first plurality of keywords of the first category.

2. The method of claim 1 , further comprising:
receiving, by the first computing device, a selection of one or more keywords from the first plurality of keywords of the first category; and
providing, by the first computing device, the selection of the one or more keywords to use in a content selection process.

3. The method of claim 1 , wherein receiving further comprises receiving a third plurality of keywords of a third category associated with the seed keyword, responsive to the second computing device (i) identifying the third category based on the seed keyword and (ii) determining a lack of semantic conflict between the first category and the third category.

4. The method of claim 1 , wherein receiving further comprises receiving a third plurality of keywords of a third category associated with the seed keyword and identified as unselected, responsive to the second computing device (i) identifying the third category based on the seed keyword, (ii) identifying a semantic conflict between the first category and the third category, and (iii) identifying the third plurality of keywords of the third category as unselected based on the semantic conflict and content on the information resource.

5. The method of claim 1 , wherein receiving further comprises receiving the first plurality of keywords of the first category instead of the second plurality of keywords of the second category, responsive to the second computing device (i) determining a first score for the first category based on the first plurality of keywords and the content of the information resource, (ii) determining a second score for the second category based on the second plurality of keywords and the content of the information resource, and (iii) selecting the first plurality of keywords instead of the second plurality of keywords based on the first score and the second score.

6. The method of claim 1 , wherein receiving further comprises receiving the first plurality of keywords of the first category instead of the second plurality of keywords of the second category, responsive to the second computing device identifying the semantic conflict based on a semantic distance between the first category and the second category.

7. The method of claim 1 , wherein presenting further comprises presenting, via a graphical user interface, the first plurality of keywords of the first category for selection in a content selection process.

8. The method of claim 1 , wherein providing further comprises providing the web address corresponding to a domain entity of the content provider, the domain entity associated with a plurality of information resources.

9. The method of claim 1 , further comprising receiving, by the first computing device, from the second computing device, a script to present an interface for selecting one or more of the first plurality of keywords of the first category.

10. The method of claim 1 , further comprising receiving, by the first computing device, via a graphical user interface, the seed keyword and the web address to provide to the second computing device.

11. A system, comprising:
a first computing device having one or more processors coupled with memory, the first computing device configured to:
provide, to a second computing device, a seed keyword and a web address of an information resource of a content provider;
receive, from the second computing device, a first plurality of keywords of a first category associated with the seed keyword instead of a second plurality of keywords of a second category associated with the seed keyword, responsive to the second computing device (i) identifying the first category and the second category based on the seed keyword, (ii) identifying a semantic conflict between the first category and the second category, wherein the semantic conflict represents a semantic relationship between the first category and the second category that prevents the second computing device from using both the first category and the second category when selecting content items for display with the information resource, and (iii) selecting the first plurality of keywords instead of the second plurality of keywords based on the semantic conflict and content on the information resource; and
present the first plurality of keywords of the first category.

12. The system of claim 11 , wherein the first computing device is further configured to: receive a selection of one or more keywords from the first plurality of keywords of the first category; and
provide the selection of the one or more keywords to use in a content selection process.

13. The system of claim 11 , wherein the first computing device is further configured to receive a third plurality of keywords of a third category associated with the seed keyword, responsive to the second computing device (i) identifying the third category based on the seed keyword and (ii) determining a lack of semantic conflict between the first category and the third category.

14. The system of claim 11 , wherein the first computing device is further configured to receive a third plurality of keywords of a third category associated with the seed keyword and identified as unselected, responsive to the second computing device (i) identifying the third category based on the seed keyword, (ii) identifying a semantic conflict between the first category and the third category, and (iii) identifying the third plurality of keywords of the third category as unselected based on the semantic conflict and content on the information resource.

15. The system of claim 11 , wherein the first computing device is further configured to receive the first plurality of keywords of the first category instead of the second plurality of keywords of the second category, responsive to the second computing device (i) determining a first score for the first category based on the first plurality of keywords and the content of the information resource, (ii) determining a second score for the second category based on the second plurality of keywords and the content of the information resource, and (iii) selecting the first plurality of keywords instead of the second plurality of keywords based on the first score and the second score.

16. The system of claim 11 , wherein the first computing device is further configured to receive the first plurality of keywords of the first category instead of the se

Assignees

• Google Llc

Inventors

• Lewis Justin
• James Gavin

Classifications

• G06F16/3344 Primary

  using natural language analysis · CPC title

• G06F16/243 Primary

  Natural language query formulation · CPC title

• G06F16/355

  Creation or modification of classes or clusters · CPC title

• G06F16/367

  Ontology · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title