Detecting compatible layouts for content-based native ads

• US 9,880,994 B1
• Filed: 06/20/2014
• Issued: 01/30/2018
• Est. Priority Date: 06/21/2013
• Status: Active Grant

• Current Assignee: Nativo, Inc.
• Original Assignee: Nativo, Inc.
• Inventors: Choi, Justin Yoo, Maust, David Wayne
• Primary Examiner(s): Baderman, Scott
• Assistant Examiner(s): Velez-Lopez, Mario M
• Application Number:
  US14/310,933
• Time in Patent Office: 1,320 Days
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06Q 30/0276 Advertisement creation

Abstract

Detecting compatible layouts for content-based native ads is disclosed. First page information representing elements of a first page may be generated. Second page information representing elements of a second page may be generated. It may be determined, based at least in part on the first page information and second page information, that a native sponsored content template configured for use with the first page is compatible with the second page.

Claims

1. A method, comprising:

crawling a first page of a website and a second page of the website;

generating first page information representing elements of the first page based on the crawling, wherein the first page information includes a first page structure vector that represents a structural layout of the elements of the first page;

generating second page information representing elements of the second page based on the crawling, wherein the second page information includes a second page structure vector that represents a structural layout of the elements of the second page;

determining, based at least in part on the first page structure vector and second page structure vector, that a native sponsored content template configured for use with the first page is compatible with the second page; and

embedding the native sponsored content template in the second page.

2. The method of claim 1, wherein determining includes:

using the first page information and the second page information to determine that the first page and the second page are substantially similar; and

determining, based at least in part on the determined similarity, that the native sponsored content template configured for use with the first page is compatible with the second page.

3. The method of claim 1, further comprising:

updating a placement group to include the second page, the placement group comprising pages associated with the native sponsored content template.

4. The method of claim 3, further comprising:

using the native sponsored content template to generate a native sponsored content item; and

providing the native sponsored content item for display on a page included in the placement group.

5. The method of claim 1, further comprising

crawling pages of the website associated with the first page;

and

generating, for each of one or more of the crawled pages, page information representing elements of the page.

6. The method of claim 5, wherein crawling the pages of the website includes crawling the website in the context of one or more of a mobile device browser, a desktop browser, and an application.

7. The method of claim 5, wherein crawling the pages of the website includes:

determining a sample group comprising pages of the website; and

crawling the pages in the sample group.

8. The method of claim 1, wherein using the first page information and the second page information comprises:

comparing the first page information indicating the structure of the first page to the second page information indicating the structure of the second page; and

determining that the first page and the second page are substantially similar based at least in part on the comparison.

9. The method of claim 1, wherein:

the first page information includes information representing a hypertext markup language (HTML) layout of the first page; and

the second page information includes information representing an HTML layout of the second page.

10. The method of claim 1, wherein determining that the native sponsored content template is compatible with the second page comprises:

generating a selector based at least in part on the first page information;

determining that elements represented in the second page information match the selector; and

determining that the second page is compatible with the native sponsored content template based at least on the determined match.

11. The method of claim 10, wherein generating the selector includes:

generating the selector based at least in part on a portion of the first page information representing elements of the first page that are associated with the native sponsored content template.

12. The method of claim 1, wherein using the first page information and second page information comprises:

generating a cosine similarity value based at least in part on the first page structure vector and the second page structure vector; and

determining that the first page and second page are substantially similar based at least in part on the cosine similarity value.

13. The method of claim 1, wherein:

generating the first page information includes using term frequency-inverse document frequency (tf-idf) to generate the first page structure vector; and

generating the second page information includes using tf-idf to generate the second page structure vector.

14. The method of claim 1, further comprising:

generating content categories associated with the first page based at least in part on the first page information; and

generating content categories associated with the second page based at least in part on the second page information.

15. The method of claim 14, wherein the determining step comprises:

determining that the first page and second page include at least one common content category;

determining that the first page and second page are substantially similar based on the determined common content category; and

determining that the native sponsored content template is compatible with the second page based at least in part on the determined similarity.

16. The method of claim 1, further comprising:

providing a rendering of one or more pages including the second page, the pages determined to be compatible with the native sponsored content template;

receiving an indication of selection associated with the second page; and

updating a placement group associated with the native sponsored content template to include the second page.

17. The method of claim 1, wherein the first page is associated with a first section of the website and the second page is associated with a second section of the web site.

18. The method of claim 1, further comprising:

monitoring the website associated with the first page;

detecting a change to an element of a page of the website;

updating the page information representing elements of the changed page to indicate the structure of the elements of the changed page after the detected change; and

determining that the native sponsored content template is not compatible with the changed page.

19. The method of claim 18, further comprising:

suspending the native sponsored content template from being used to deploy sponsored content items on the changed page.

20. The method of claim 1, further comprising:

monitoring the website associated with the first page;

detecting a new page;

generating page information representing elements included in the new page;

determining that the native sponsored content template is compatible with the new page; and

updating a placement group to include the new page, the placement group comprising pages associated with the native sponsored content template.

21. The method of claim 1, further comprising:

determining a change associated with the native sponsored content template; and

based at least in part on the determined change, re-performing the generating and determining steps.

22. A system, comprising:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to;

crawl a first page of a web site and a second page of the website;

generate first page information representing elements of the first page based on the crawling, wherein the first page information includes a first page structure vector that represents a structural layout of the elements of the first page;

generate second page information representing elements of the second page based on the crawling, wherein the second page information includes a second page structure vector that represents a structural layout of the elements of the second page;

determine, based at least in part on the first page structure vector and the second page structure vector, that a native sponsored content template configured for use with the first page is compatible with the second page; and

embed the native sponsored content template in the second page.

23. A computer program product, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

crawling a first page of a website and a second page of the website;

generating first page information representing elements of the first page based on the crawling, wherein the first page information includes a first page structure vector that represents a structural layout of the elements of the first page;

generating second page information representing elements of the second page based on the crawling, wherein the second page information includes a second page structure vector that represents a structural layout of the elements of the second page;

determining, based at least in part on the first page structure vector and second page structure vector, that a native sponsored content template configured for use with the first page is compatible with the second page; and

embedding the native sponsored content template in the second page.