System and method for targeting information items based on popularities of the information items

• US 8,601,004 B1
• Filed: 12/06/2005
• Issued: 12/03/2013
• Est. Priority Date: 12/06/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mahadevan, Uma, Burnim, Jacob Samuels
• Primary Examiner(s): Cao, Phuong Thao
• Application Number:
  US11/295,748
• Time in Patent Office: 2,919 Days
• Field of Search: 707/3, 707/101, 707/751, 707/999.101, 705/14.53, 705/14.58
• US Class Current: 707/751
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A method of selecting information items in connection with an electronic message includes selecting a plurality of information items satisfying a predefined popularity condition and identifying any one from the selected information items whose associated keyword is found in the electronic message. A set of candidate items are selected periodically based on their respective popularity metrics. The popularity metric of an information item may be its click-through rate during a predefined time period. Each candidate information item has one or more keywords and the number of the keywords found in the electronic message determines the item'"'"'s relevancy to a user accessing the message. In some embodiments, the method selects a subset of the information items using user geographical information associated with a user accessing the electronic message from a client and at least one of the selected information items is set to target users at a location corresponding to the user geographical information.

Claims

1. A computer-implemented method of selecting information items in connection with electronic messages selected from a group consisting of one or more of email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, comprising:

on a server system having one or more processors that execute one or more programs stored in a memory of the server system;

receiving a request from a client device for a conversation, the conversation including a plurality of electronic messages;

responding to the request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is found in the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

2. The method of claim 1, wherein the user geographical information is derived from an IP address of the client device.

3. The method of claim 1, wherein at least one of the information items is an item specifically targeting users located in a region corresponding to the user geographical information.

4. The method of claim 1, wherein at least one of the information items is selected if the information item targets users located in a region corresponding to the user geographical information.

5. The method of claim 1, wherein at least one of the information items is selected in accordance with click-through rate information for users located in a region corresponding to the user geographical information.

6. The method of claim 1, wherein the information items include at least one advertisement.

7. The method of claim 1, wherein the identifying one or more of the selected information items is further based on a relevancy metric quantifying relevancy of the information items to the selected electronic message.

8. The method of claim 1, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

9. The method of claim 8, wherein the popularity metric for each of the candidate items is a cumulative click-through rate for the item during a predefined time period.

10. The method of claim 8, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.

11. The method of claim 10, wherein the information items are selected if one of the geography-specific click-through rates for the item, corresponding to user geographical information associated with a user accessing the selected electronic message from a client device, is above a predefined threshold.

12. A server system for serving information items to a user in connection with an electronic message selected from a group consisting of one or more of email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, comprising:

a memory;

one or more processors; and

at least one program, stored in the memory and executed by the one or more processors, the at least one program further including instructions for;

receiving from a client device a request for a conversation, the conversation including a plurality of messages;

responding to the request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is found in the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

13. The server system of claim 12, wherein at least one of the information items is an item specifically targeting users located in a region corresponding to the user geographical information.

14. The server system of claim 12, wherein at least one of the information items is selected in accordance with click-through rate information for users located in a region corresponding to the user geographical information.

15. The server system of claim 12, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

16. The server system of claim 15, wherein the popularity metric for each of the candidate items is a cumulative click-through rate for the item during a predefined time period.

17. The server system of claim 15, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.

18. A non-transitory computer readable storage medium storing one or more programs, the one or more programs for serving information items to a user in connection with an electronic message selected from a group consisting of one or more of email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, the one or more programs comprising instructions, which when executed by a server system, cause the server system to:

receive a request from a client device for a conversation, the conversation including a plurality of messages;

respond to a request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is found in the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

19. The non-transitory computer readable storage medium of claim 18, wherein at least one of the information items is an item specifically targeting users located in a region corresponding to the user geographical information.

20. The non-transitory computer readable storage medium of claim 18, wherein at least one of the information items is selected in accordance with click-through rate information for users located in a region corresponding to the user geographical information.

21. The non-transitory computer readable storage medium of claim 18, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

22. The non-transitory computer readable storage medium of claim 21, wherein the popularity metric for each of the candidate items is a cumulative click-through rate for the item during a predefined time period.

23. The non-transitory computer readable storage medium of claim 21, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.

24. A computer-implemented method of selecting information items in connection with an electronic message selected from a group consisting of one or more of email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, comprising:

on a server system having one or more processors that execute one or more programs stored in a memory of the server system;

receiving a request from a client for a conversation, the conversation including a plurality of messages;

responding to the request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

conducting semantic analysis on the selected electronic message;

extracting one or more concepts from the selected electronic message based on the semantic analysis;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword relevant to the one or more concepts, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is relevant to the one or more concepts extracted from the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

25. The method of claim 24, wherein the user geographical information is derived from an IP address of the client device.

26. The method of claim 24, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

27. The method of claim 26, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.

28. A server system for serving information items to a user in connection with an electronic message selected from a group consisting of one or more of email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, comprising:

a memory;

one or more processors; and

at least one program, stored in the memory and executed by the one or more processors, the at least one program further including instructions for;

receiving a request from a client device for a conversation, the conversation including a plurality of messages;

responding to the request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

conducting semantic analysis on the selected electronic message;

extracting one or more concepts from the selected electronic message based on the semantic analysis;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword relevant to the one or more concepts, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is relevant to the one or more concepts extracted from the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

29. The server system of claim 28, wherein the user geographical information is derived from an IP address of the client device.

30. The server system of claim 28, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

31. The server system of claim 30, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.

32. A non-transitory computer readable storage medium storing one or more programs, the one or more programs for serving information items to a user in connection with an electronic message selected from a group consisting of one or more email messages, IM messages, transcribed voice messages, SMS messages, and any combination thereof, the one or more programs which when executed by a server system, cause the server system to:

receive a request from a client device for a conversation, the conversation including a plurality of messages;

respond to the request for the conversation, including;

selecting an electronic message, from the plurality of electronic messages in the conversation, in accordance with one or more selection criteria;

conducting semantic analysis on the selected electronic message;

extracting one or more concepts from the selected electronic message based on the semantic analysis;

selecting a plurality of information items based on user geographical information obtained from the request and based on a measure of popularity of the information items among a respective group of users that includes a user of the client device, each of the plurality of information items having an associated keyword relevant to the one or more concepts, the respective group of users comprising one of a plurality of distinct groups of users for which the server system has access to popularity information for respective information items, wherein the plurality of distinct groups of users are defined in accordance with a communication channel through which the information items are sent to a group of users in the plurality of groups of users;

identifying one or more of the selected information items whose associated keyword is relevant to the one or more concepts extracted from the selected electronic message; and

sending to the client device the one or more identified information items and the conversation.

33. The non-transitory computer readable storage medium of claim 32, wherein the user geographical information is derived from an IP address of the client device.

34. The non-transitory computer readable storage medium of claim 32, wherein the plurality of information items are selected from a set of candidate information items, and the measure of popularity of the information items corresponds to values of a popularity metric associated with the candidate information items.

35. The non-transitory computer readable storage medium of claim 34, wherein the popularity metric for each of the candidate items is based on a set of geography-specific click-through rates for the item during a predefined time period.