IP Library Granted Patent US 9,146,911
Granted Patent B1
US 9,146,911 · App. 13/551,120 · Granted Sep 29, 2015

Predicting expansion directions for expandable content item environments

Inventors: Ksenia Shubina (Vaughan, CA); Pavel Kobyakov (Waterloo, CA)
Assignee: Google Inc.
G06F17/2247
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,146,911
App. No.
13/551,120
Granted
Sep 29, 2015
Kind
B1
Abstract

This specification describes methods, systems, and apparatus, including computer programs encoded on a computer-readable storage device, for determining expansion directions of content item environments that are used to display expandable content items.

Claims (69)

1. A computer-implemented method, comprising:

receiving expandable content item requests for publishers, each request specifying a publisher resource address of a publisher resource and a content item environment in the resource, the publisher resource address defined by a resource path that includes a domain name of the publisher;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on position data for the resource and the content item environment, the request data specifying the publisher resource address of the resource and the content item environment in the resource;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction;

for each prediction for which a successful prediction does not occur:

determining, from position data from a plurality of other resources each having a resource path that includes the domain name of the publisher, a prediction specifying an expansion direction for the content item environment; and

selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.

2. The method of claim 1 , wherein:

each prediction specifying an expansion direction comprises, for each of a plurality of expansion directions, a probability of expansion in the expansion direction; and

determining from prediction data for the plurality of other resources each having a resource path that includes the domain name of the publisher the prediction specifying the expansion direction for the content item environment comprises:

determining for each resource a probability of expansion for each expansion direction for the content item environment; and

determining for each expansion direction an estimated probability of expansion from the probabilities of expansion for the expansion direction for each resource.

3. The method of claim 2 , wherein determining for each expansion direction the estimated probability of expansion from the probabilities of expansion for the expansion direction for each resource comprises determining, for each expansion direction, a central tendency of the probabilities of expansion for the expansion direction.

4. The method of claim 1 , wherein:

determining from position data for the plurality of other resources each having a resource path that includes the domain name of the publisher the prediction specifying the expansion direction for the content item environment comprises:

for each of a plurality of expansion directions:

determining a number of observed expansions in the expansion direction for the content item environment for each resource;

summing the numbers of expansions in the expansion direction for the content item environment for each resource to generate a summed expansion number for the expansion direction; and

determining, from the summed expansion number for each expansion direction, the prediction specifying the expansion direction for the content item environment.

5. The method of claim 4 , wherein determining, from the summed expansion number for each expansion direction, the prediction specifying the expansion direction for the content item environment comprises selecting as a predicted expansion direction the expansion direction having a largest of the summed expansion numbers.

6. The method of claim 1 , wherein determining, from position data from a plurality of other resources each having a resource path that includes the domain name of the publisher, a prediction specifying an expansion direction for the content item environment comprises determining the prediction specifying the expansion direction only when a corresponding prediction likelihood meets a minimum likelihood threshold.

7. The method of claim 1 , wherein:

each of the other resources has a resource address that includes the domain name of the publisher, a path, and a resource name of resource, and wherein the path for each resource is the same.

8. The method of claim 1 , wherein:

each of the other resources has a resource address that includes the domain name of the publisher, a path, and a resource name of resource, and wherein at least two paths are specified.

9. The method of claim 1 , wherein the expandable content item is an expandable advertisement.

10. A system, comprising:

a data processing apparatus comprising on more processors; and

a non-transitory computer memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving expandable content item requests for publishers, each request specifying a publisher resource address of a publisher resource and a content item environment in the resource, the publisher resource address defined by a resource path that includes a domain name of the publisher;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on position data for the resource and the content item environment, the request data specifying the publisher resource address of the resource and the content item environment in the resource;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction;

for each prediction for which a successful prediction does not occur:

determining, from position data from a plurality of other resources each having a resource path that includes the domain name of the publisher, a prediction specifying an expansion direction for the content item environment; and

selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.

11. The system of claim 10 , wherein:

each prediction specifying an expansion direction comprises, for each of a plurality of expansion directions, a probability of expansion in the expansion direction; and

determining from prediction data for the plurality of other resources each having a resource path that includes the domain name of the publisher the prediction specifying the expansion direction for the content item environment comprises:

determining for each resource a probability of expansion for each expansion direction for the content item environment; and

determining for each expansion direction an estimated probability of expansion from the probabilities of expansion for the expansion direction for each resource.

12. The system of claim 11 , wherein determining for each expansion direction the estimated probability of expansion from the probabilities of expansion for the expansion direction for each resource comprises determining, for each expansion direction, a central tendency of the probabilities of expansion for the expansion direction.

13. The system of claim 10 , wherein:

determining from position data for the plurality of other resources each having a resource path that includes the domain name of the publisher the prediction specifying the expansion direction for the content item environment comprises:

for each of a plurality of expansion directions:

determining a number of observed expansions in the expansion direction for the content item environment for each resource;

summing the numbers of expansions in the expansion direction for the content item environment for each resource to generate a summed expansion number for the expansion direction; and

determining, from the summed expansion number for each expansion direction, the prediction specifying the expansion direction for the content item environment.

14. The system of claim 13 , wherein determining, from the summed expansion number for each expansion direction, the prediction specifying the expansion direction for the content item environment comprises selecting as a predicted expansion direction the expansion direction having a largest of the summed expansion numbers.

15. The system of claim 10 , wherein determining, from position data from a plurality of other resources each having a resource path that includes the domain name of the publisher, a prediction specifying an expansion direction for the content item environment comprises determining the prediction specifying the expansion direction only when a corresponding prediction likelihood meets a minimum likelihood threshold.

16. The system of claim 10 , wherein:

each of the other resources has a resource address that includes the domain name of the publisher, a path, and a resource name of resource, and wherein the path for each resource is the same.

17. The system of claim 10 , wherein:

each of the other resources has a resource address that includes the domain name of the publisher, a path, and a resource name of resource, and wherein at least two paths are specified.

18. The system of claim 10 , wherein the expandable content item is an expandable advertisement.

19. A computer memory apparatus storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving expandable content item requests for publishers, each request specifying a publisher resource address of a publisher resource and a content item environment in the resource, the publisher resource address defined by a resource path that includes a domain name of the publisher;

for each content item request, providing request data for a prediction specifying an expansion direction for the content item environment based on position data for the resource and the content item environment, the request data specifying the publisher resource address of the resource and the content item environment in the resource;

for each prediction for which a successful prediction of a predicted expansion direction occurs, selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction;

for each prediction for which a successful prediction does not occur:

determining, from position data from a plurality of other resources each having a resource path that includes the domain name of the publisher, a prediction specifying an expansion direction for the content item environment; and

selecting an expandable content item having an expansion direction that is consistent with the predicted expansion direction; and

for each content item request, providing response data in response to the content item request that causes the selected expandable content item to be provided for the content item environment.

20. The computer memory apparatus of claim 19 , wherein:

each prediction specifying an expansion direction comprises, for each of a plurality of expansion directions, a probability of expansion in the expansion direction; and

determining from prediction data for the plurality of other resources each having a resource path that includes the domain name of the publisher the prediction specifying the expansion direction for the content item environment comprises:

determining for each resource a probability of expansion for each expansion direction for the content item environment; and

determining for each expansion direction an estimated probability of expansion from the probabilities of expansion for the expansion direction for each resource.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044334/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2012
From: KOBYAKOV, PAVEL; SHUBINA, KSENIA
To: GOOGLE INC.
Reel/Frame 028766/0902 →