Systems and methods for adaptive scheduling of references to documents

• US 8,706,722 B2
• Filed: 05/31/2012
• Issued: 04/22/2014
• Est. Priority Date: 04/08/2004
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Friedl, Jeffrey E. F., Hartnack, Kathleen L.
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): Tang, Jieying
• Application Number:
  US13/485,077
• Publication Number:
  US 20120239490A1
• Time in Patent Office: 691 Days
• Field of Search: 707/999.104, 707/727, 707/748, 707/751, 705/7.29, 705/14.45, 709/224, 709/226
• US Class Current: 707/727
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

The order and type of display of documents may be updated or adaptively scheduled. The documents may include advertisements and articles that are displayed together. A popularity or selection weight of the documents may be monitored and used to determine when and where to display the documents.

Claims

1. A method for adaptively selecting documents and advertisements to be displayed on a web page comprising:

receiving a popularity value of the documents that is based on a number of selections of each of the documents;

receiving a popularity value of the advertisements that is based on a number of selections of each of the advertisements;

identifying a subset of the documents for display, wherein the subset of documents is identified based on the popularity value of the documents;

identifying at least one of the advertisements for display, wherein the at least one of the advertisements is identified based on the popularity value of the advertisements and relation to the subset of documents;

displaying the subset of the documents on the web page;

displaying the at least one of the advertisements with the subset of the documents on the web page, wherein the displayed advertisements are related to at least one of the displayed documents;

updating the subset of the documents that are identified based on a relative number of selections for each of the documents, wherein the popularity value of a particular document increases with selections of that particular document; and

updating which of the at least one of the advertisements is displayed based on selections of the at least one of the advertisements, wherein the popularity value increases for at least one of the advertisements that is displayed as a number of selections increases.

2. The method of claim 1 wherein the displaying the subset of the documents comprises displaying an indicia of each document including a corresponding link.

3. The method of claim 2 wherein an increase in a number of selections of links for a corresponding document increases the popularity value of that document.

4. The method of claim 1 further comprising:

monitoring a selection of the corresponding link for each of the documents over a time interval.

5. The method of claim 4 wherein the updating the subset of the documents is based on the monitored selection.

6. The method of claim 1 further comprising:

monitoring a selection of the at least one of the advertisements over a time interval.

7. The method of claim 6 wherein the updating which of the at least one of the advertisements is displayed is based on the monitoring.

8. The method of claim 1 wherein the document comprises a news article.

9. The method of claim 1 wherein the web page comprises a news feed that displays the subset of the documents and the at least one of the advertisements as part of the news feed.

10. The method of claim 1 wherein the popularity value of the advertisements or the documents comprises a selection weight that reflects a percentage that a particular advertisement or document, respectively, is displayed on the web page.

11. A method for determining documents to display on a web page comprising:

receiving a first request for the web page;

displaying the web page including at least one advertisement from a subset of advertisements and at least one document from a subset of documents, wherein each of the advertisements and the documents comprises a link selectable from the web page, further wherein the displayed advertisement is related to at least one of the displayed documents;

monitoring, over a time interval, a frequency of selections of each link and its corresponding advertisement or document from the web page for subsequent requests for the web page during the time interval;

determining a selection weight for each link based on a frequency of selections of each link and its corresponding document or advertisement during the time interval, wherein the selection weight for each particular link corresponds with a percentage that the particular link is displayed on the web page, such that the links with higher selection weights are displayed on the web page more frequently;

adjusting the subset of documents after expiration of the time interval by modifying which documents are in the subset based on the selection weight, wherein the at least one document that is displayed for future requests is from the adjusted subset of documents; and

adjusting the subset of advertisements after expiration of the time interval by modifying which advertisements are in the subset based on the selection weight, wherein the at least one advertisement that is displayed for future requests is from the adjusted subset of advertisements.

12. The method of claim 11 further comprising:

iteratively updating the selection weight for each link after another time interval based on the frequency of selections of each link within the another time interval and adjusting the subset of advertisements and the subset of documents after expiration of the another time interval.

13. The method of claim 11 wherein the adjusting the subset of documents comprises modifying the subset of documents by adding documents whose selection weight is greater than the selection weight of existing documents from the subset of documents, further wherein the adjusting the subset of advertisements comprises modifying the subset of advertisements by adding advertisements whose selection weight is greater than the selection weight of existing advertisements from the subset of advertisements.

14. The method of claim 11 wherein the adjusting the subset of documents or the subset of advertisements comprises modifying the subset of documents or the subset of advertisements by removing documents whose selection weight is less than the selection weight of another document that is not in the subset of documents or by removing advertisements whose selection weight is less than the selection weight of another advertisements that is not in the subset of advertisements.

15. The method of claim 11 wherein the web page comprises a feed and the documents comprise links for other web pages, wherein the feed displays the advertisements with the other web page links.

16. The method of claim 11 wherein the documents comprise social media posts.

17. A method for adaptively updating a web page display comprising:

receiving a request for the web page;

displaying the web page including at least one advertisement and at least one document;

monitoring, over a time interval, a frequency of selections of the advertisements and a frequency of selections of the documents;

adjusting, after expiration of the time interval, a selection weight for the advertisements and a selection weight for the documents based on the respective frequency of selections during the time interval, wherein the selection weights corresponds with a selection popularity;

displaying the web page upon receiving another request for the web page, wherein this web page comprises at least one of the documents based on the adjusted selection weight for the documents, and at least one of the advertisements based on the adjusted selection weight for the advertisements and based on the displayed documents; and

iteratively updating the selection weight for the advertisements and the selection weight for the documents after another time interval based on the frequency of selections within the another time interval and adjusting the selection weights of the advertisements and the selection weights of the documents after expiration of the another time interval.

18. The method of claim 17 wherein the documents comprises links to other web pages and the displaying includes the at least one advertisement displayed with the other web page links.

19. The method of claim 17 wherein the documents comprise news articles and the at least one advertisement is displayed with the news articles.

20. The method of claim 17 wherein the at least one advertisement is from a subset of advertisements and the at least one document is from a subset of documents, further wherein the selection weights for the advertisements are used to modify advertisements in the subset of advertisements and the selection weights for the documents are used to modify documents in the subset of documents.