Building Topic-Oriented Audiences

• US 20180240135A1
• Filed: 05/08/2014
• Published: 08/23/2018
• Est. Priority Date: 05/08/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Reeves, Damian
• Granted Patent: US 10,817,884 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data

Abstract

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium for creating and querying for audience data. A method includes: receiving data associated with each firing of a pixel as a result of a display of a publisher resource, wherein the data includes an identifier for the publisher, a URL associated with the resource, and a user identifier associated with a user device on which the resource was displayed; determining for each pixel firing one or more topics associated with a given resource; storing the user identifier in association with the determined one or more topics in an audience data structure; receiving a query to identify a segment of the audience; identifying one or more topics in the audience data structure based at least in part on terms of the query; and identifying user identifiers that are in an audience segment defined by the query.

Claims

1. A method comprising:

a client device to traverse a document object model (DOM) of a resource provided by a given publisher when the resource is presented by the client device;

collecting, from each particular client device among multiple different client devices that visit the resource, data extracted from the resource by the particular client device during the traversal of the DOM that occurs in response to the pixel firing when the resource is presented by the particular client device, wherein the data extracted specifies different content that was presented to the client devices over time;

storing, for each pixel firing and in a data structure, the collected data including storing, data specifying content that is presented on the resource when the resource is presented by each of the client devices, an identifier for the publisher, a URL of the resource, and a given user identifier of the particular client device on which the resource of the given publisher was displayed when the pixel fired;

determining, for each pixel firing, topics of the different content presented on resource over time based on the data specifying content that was presented on the resource that was extracted from the DOM by the pixel firing;

associating, in the data structure and for each pixel firing, the given user identifier included in the data with one or more of the determined topics based on the given user identifier being included in the collected data that specified the content presented on the resource that was used to determine the topics;

receiving a query from the publisher to identify a segment of an audience that has visited one or more pages of the publisher'"'"'s website that are related to a given topic;

in response to receiving the query;

identifying one or more matching topics in the data structure that are relevant to the given topic specified by the query;

identifying user identifiers that are associated with the matching topics in the data structure; and

providing a given content item to users identified by the user identifiers that are associated with the matching topics in the data structure based on the association with the matching topic in the data structure and the query from the given publisher.

2. The method of claim 1 wherein at least one of the one or more resources is a web resource.

3. The method of claim 1 wherein at least one of the one or more resources is an application presented on a mobile device.

5. The method of claim 2 wherein receiving data extracted from the resource includes receiving one or more of the title or a portion of the resource.

8. The method of claim 1 wherein determining, for each pixel firing, topics includes identifying a semantic space that includes a plurality of topic clusters, each topic cluster including one or more topics that are within a predetermined distance in the semantic space and determining one or more topic clusters for the resource and wherein associating includes storing the user identifier in association with the determined one or more topic clusters.

9. The method of claim 8 wherein determining the one or more topic clusters includes determining a probability that the resource should be associated with one of the determined one or more topic clusters and associating, in the data structure, the given user identifier with a specific topic cluster.

10. The method of claim 9 wherein associating, in the data structure, the given user identifier with the specific topic cluster includes storing the probability along with the given user identifier in a given topic cluster.

11. The method of claim 10 further comprising using the probability to determine whether to serve content to a user upon identifying a serving opportunity for the user having a specific user identifier in the audience.

12. The method of claim 11 wherein determining whether to serve includes adjusting a bid for use in an auction associated with the opportunity.

14. The method of claim 1 further comprising using the query to determine selection criteria for a campaign.

15. The method of claim 1 wherein the method is performed by an entity other than the publisher.

16. The method of claim 2 wherein the publisher is an advertiser, the resource is included in a website of the advertiser, and the query identifies a behavior of a user that visited the website.

21. The method of claim 1, wherein the data structure includes multiple entries that include one or more of the given user identifiers and the URL of the resource, with each entry including a different topic that was included in the resource at a time the resource was presented on a client device of the user.

4. (canceled)

6. (canceled)

7. (canceled)

13. (canceled)

17. A system comprising:

one or more processors; and

one or more memory elements including instructions that when executed cause the one or more processors to perform operations including;

a client device to traverse a document object model (DOM) of a resource provided by a given publisher when the resource is presented by the client device;

collecting, from each particular client device among multiple different client devices that visit the resource, data extracted from the resource by the particular client device during the traversal of the DOM that occurs in response to the pixel firing when the resource is presented by the particular client device, wherein the data extracted specifies different content that was presented to the client devices over time;

storing, for each pixel firing and in a data structure, the collected data including storing, data specifying content that is presented on the resource when the resource is presented by each of the client devices, an identifier for the publisher, a URL of the resource, and a given user identifier of the particular client device on which the resource of the given publisher was displayed when the pixel fired;

determining, for each pixel firing, topics of the different content presented on resource over time based on the data specifying content that was presented on the resource that was extracted from the DOM by the pixel firing;

associating, in the data structure and for each pixel firing, the given user identifier included in the data with one or more of the determined topics based on the given user identifier being included in the collected data that specified the content presented on the resource that was used to determine the topics;

receiving a query from the publisher to identify a segment of an audience that has visited one or more pages of the publisher'"'"'s website that are related to a given topic;

in response to receiving the query;

identifying one or more matching topics in the data structure that are relevant to the given topic specified by the query;

identifying user identifiers that are associated with the given matching topics in the data structure; and

providing a given content item to users identified by the user identifiers that are associated with the matching topics in the data structure based on the association with the matching topic in the data structure and the query from the given publisher.

18. (canceled)

19. A computer program product tangibly embodied in a computer-readable storage device and comprising instructions that, when executed by a processor, cause the processor to perform operations including:

providing a pixel that causes a client device to traverse a document object model (DOM) of a resource provided by a given publisher when the resource is presented by the client device;

collecting, from each particular client device among multiple different client devices that visit the resource, data extracted from the resource by the particular client device during the traversal of the DOM that occurs in response to the pixel firing when the resource is presented by the particular client device, wherein the data extracted specifies different content that was presented to the client devices over time;

storing, for each pixel firing and in a data structure, the collected data including storing, data specifying content that is presented on the resource when the resource is presented by each of the client devices, an identifier for the publisher, a URL of the resource, and a given user identifier of the particular client device on which the resource of the given publisher was displayed when the pixel fired;

determining, for each pixel firing, topics of the different content presented on resource over time based on the data specifying content that was presented on the resource that was extracted from the DOM by the pixel firing;

associating, in the data structure and for each pixel firing, the given user identifier included in the data with one or more of the determined topics based on the given user identifier being included in the collected data that specified the content presented on the resource that was used to determine the topics;

receiving a query from the publisher to identify a segment of an audience that has visited one or more pages of the publisher'"'"'s website that are related to a given topic;

in response to receiving the query;

identifying one or more matching topics in the data structure that are relevant to the given topic specified by the query;

identifying user identifiers that are associated with the matching topics in the data structure; and

providing a given content item to users identified by the user identifiers that are associated with the matching topics in the data structure based on the association with the matching topic in the data structure and the query from the given publisher.

20. (canceled)