Selecting content for devices specific to a particular user

• US 10,394,911 B1
• Filed: 06/17/2016
• Issued: 08/27/2019
• Est. Priority Date: 08/27/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Hewinson, Philip
• Primary Examiner(s): Torgrimson, Tyler J
• Application Number:
  US15/186,000
• Time in Patent Office: 1,166 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting content for user devices specific to a particular user. The aspects generally relate to providing related content items to a particular user across multiple different user devices, such as mobile devices, tablet computers, desktop computers, and televisions. The selection of the content items for a particular user and the device to which the content items are to be sent are based one or more of the following factors: user history data, subject matter category duration, frequency duration adjustment, behavioral duration adjustment, and device prioritization.

Claims

1. A computer-implemented method performed in a data processing apparatus, comprising:

determining, for a particular user identifier, an origin time specifying a time of occurrence of a request, by a user corresponding to the user identifier, for content in a particular interest category;

receiving, at a particular time after the origin time, a request to serve content to the user corresponding to the user identifier with media related to a different interest category;

upon receiving, at the particular time, the request to serve content to the user corresponding to the user identifier with the media relate d to the different interest category, calculating a time period that has elapsed between the particular time and the origin time of the particular interest category;

generating a relevance score for a given portion of content in the particular interest category based, in part, on the calculated time period that has elapsed between the particular time and the origin time of the particular interest category, wherein the relevance score for the content in the particular interest category decreases as the calculated time period that has elapsed between the particular time and the origin time increases;

selecting the given portion of content in the particular interest category rather than content in the different interest category based on the relevance score for the given portion of content in the particular interest category being higher than a different relevance score for content in the different interest category;

determining that the given portion of content is to be presented by a given user device from among a plurality of user devices that are active for the user based on a device prioritization scheme; and

transmitting, to the given user device, data that presents the selected given portion of content.

2. The method of claim 1, further comprising determining, for each interest category, a difference between the particular time and the origin time of the interest category during a rolling time window, wherein the rolling time window is a predetermined length of time with a changing start time.

3. The method of claim 1, wherein at least two user sessions associated with the user identifier are active at the particular time, and wherein the method further comprises:

determining, for each of the of user sessions identified by the user identifier and determined to be active at the particular time, a user-specific device at which a corresponding user session is active;

generating a device score for each user-specific device; and

selecting one of the user-specific devices in response to the request based on the device score.

4. The method of claim 3, wherein generating a device score for each user-specific device comprises:

determining a device type of each user-specific device;

generating the device score for each user-specific device based on the device type of the user specific device and the particular time; and

wherein the device score for at least one of the user-specific devices is time dependent and based on the particular time.

5. The method of claim 1, further comprising identifying, based at least in part on user history data and the origin time of the request for content in the particular interest category, an interest category duration specifying a bounded period of time of user interest in the particular interest category following the request.

6. The method of claim 5, further comprising:

determining, from the user history data specifying actions or inactions that are associated with the particular user identifier for a time period, an event frequency from user events for content belonging to the particular interest category; and

adjusting the interest category duration based on the event frequency, wherein the adjustment is inversely proportional to a magnitude of the event frequency.

7. The method of claim 6, further comprising, for the particular interest category:

determining, from the user history data, a behavioral duration from user events for content belonging to the particular interest category; and

windowing the interest category duration based on the behavioral duration, wherein the windowing generates at least two interest category sub-durations that are a proper subset of the interest category duration.

8. A system comprising:

a data processing apparatus; and

a non-transitory computer storage medium encoded with instructions that when executed by the data processing apparatus cause the data processing apparatus to perform operations comprising;

receiving, at a particular time after the origin time, a request to serve content to a user corresponding to a particular user identifier with media related to a different interest category;

determining, for the particular user identifier, an origin time specifying a time of occurrence of the request, by a user corresponding to the user identifier, for content in a particular interest category;

upon receiving, at the particular time after the origin time, a request to serve content to the user corresponding with the particular user identifier with the media related to the different interest category, calculating a time period that has elapsed between the particular time and the origin time of the particular interest category;

generating a relevance score for a given portion of content in the particular interest category based, in part, on the calculated time period that has elapsed between the particular time and the origin time of the particular interest category, wherein the relevance score for the content in the particular interest category is decreased as the calculated time period that has elapsed between the particular time and the origin time increases;

selecting the given portion of content in the particular interest category rather than content in the different interest category based on the relevance score for the given portion of content in the particular interest category being higher than a different relevance score for content in the different interest category;

determining that the given portion of content is to be presented by a given user device from among a plurality of user devices that are active for the user based on a device prioritization scheme; and

transmitting, to the given user device, data that presents the selected given portion of content.

9. The system of claim 8, the operations further comprising determining, for each interest category, a difference between the particular time and the origin time of the interest category during a rolling time window, wherein the rolling time window is a predetermined length of time with a changing start time.

10. The system of claim 8, the operations further comprising determining, for each interest category, a difference between the particular time and the origin time of the interest category for each origin time during a rolling time window, wherein the rolling time window is a predetermined length of time with a changing start time.

11. The system of claim 8, wherein at least two user sessions associated with the user identifier are active at the particular time, and wherein the instructions cause the data processing apparatus to perform operations further comprising:

determining, for each of the user sessions identified by the user identifier and determined to be active at the particular time, a user-specific device at which a corresponding user session is active;

generating a device score for each user-specific device; and

selecting one of the user-specific devices in response to the request based on the device score.

12. The system of claim 11, wherein generating a device score for each user-specific device comprises:

determining a device type of each user-specific device;

generating the device score for each user-specific device based on the device type of the user specific device and the particular time; and

wherein the device score for at least one of the user-specific devices is time dependent and based on the particular time.

13. The system of claim 8, the operations further comprising identifying, based at least in part on user history data and the origin time of the request for content in the particular interest category, an interest category duration specifying a bounded period of time of user interest in the particular interest category following the request.

14. The system of claim 13, the operations further comprising:

determining, from the user history data specifying actions or inactions that are associated with the particular user identifier for a time period, an event frequency from user events for content belonging to the particular interest category; and

adjusting the interest category duration based on the event frequency, wherein the adjustment is inversely proportional to a magnitude of the event frequency.

15. A non-transitory computer storage medium encoded with instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

determining, for a particular user identifier, an origin time specifying a time of occurrence of a request, by a user corresponding to the user identifier, for content in a particular interest category;

receiving, at a particular time after the origin time, a request to serve content to the user corresponding to the user identifier with media related to a different interest category;

upon receiving, at a particular time, the request to serve content to the user corresponding to the particular user identifier with the media related to the different interest category, calculating a time period that has elapsed between the particular time and the origin time of the particular interest category;

generating a relevance score for a given portion of content in the particular interest category based, in part, on the calculated time period that has elapsed between the particular time and the origin time of the particular interest category, wherein the relevance score for the content in the particular interest category is decreased as the calculated time period that has elapsed between the particular time and the origin time increases;

selecting the given portion of content in the particular interest category rather than content in the different interest category based on the relevance score for the given portion of content in the particular interest category being higher than a relevance score for content in the different interest category;

determining that the given portion of content is to be presented by a given user device from among a plurality of user devices that are active for the user based on a device prioritization scheme; and

transmitting, to the user device, data that presents the selected given portion of content.

16. The computer storage medium of claim 15, the operations further comprising determining, for each interest category, a difference between the particular time and the origin time of the interest category during a rolling time window, wherein the rolling time window is a predetermined length of time with a changing start time.

17. The computer storage medium of claim 15, the operations further comprising identifying, based at least in part on user history data and the origin time of the request for content in the particular interest category, an interest category duration specifying a bounded period of time of user interest in the particular interest category following the request.

18. The computer storage medium of claim 15, wherein at least two user sessions associated with the user identifier are active at the particular time, and wherein the instructions cause the data processing apparatus to perform operations further comprising:

determining, for each of the user sessions identified by the user identifier and determined to be active at the particular time, a user-specific device at which a corresponding user session is active;

generating a device score for each user-specific device; and

selecting one of the user-specific devices in response to the request based on the device score.

19. The computer storage medium of claim 17, the operations further comprising:

determining, from the user history data specifying actions or inactions that are associated with the particular user identifier for a time period, an event frequency from user events for content belonging to the particular interest category; and

adjusting the interest category duration based on the event frequency, wherein the adjustment is inversely proportional to a magnitude of the event frequency.

20. The computer storage medium of claim 17, the operations further comprising:

determining, from the user history data, a behavioral duration from user events for content belonging to the particular interest category; and

windowing the interest category duration based on the behavioral duration, wherein the windowing generates at least two interest category sub-durations that are a proper subset of the interest category duration.