Populating variable content slots on web pages

• US 8,566,332 B2
• Filed: 03/02/2009
• Issued: 10/22/2013
• Est. Priority Date: 03/02/2009
• Status: Active Grant

• Current Assignee: Regional Resources Ltd (Imperial Metals Corp.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Huberman, Bernardo, Wu, Fang
• Primary Examiner(s): Lee, Wilson
• Assistant Examiner(s): Le, Jessica N
• Application Number:
  US12/396,430
• Publication Number:
  US 20100223578A1
• Time in Patent Office: 1,695 Days
• Field of Search: 707750-751, 715810-811
• US Class Current: 707/751
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass

Abstract

A respective novelty value is ascertained for each of multiple user-selectable contents. Each of the novelty values represents a level of newness of the respective user-selectable content in relation to the other user-selectable contents. A respective novelty decay value is calculated for each of the user-selectable contents as a decreasing function of the respective novelty value. A prioritization order of the user-selectable contents in respective prioritized positions on a web page is determined based on the novelty decay values.

Claims

1. A method, comprising a processor performing operations comprising:

for each of multiple user-selectable contents,

ascertaining a respective novelty value representing a level of newness of the user-selectable content in relation to the other user-selectable contents, and

calculating a respective novelty decay value as a decreasing function of the respective novelty value; and

determining a prioritization order of the user-selectable contents in respective prioritized positions on a web page based on the novelty decay values.

2. The method of claim 1, wherein the ascertaining comprises for each of the user-selectable contents ascertaining a respective age of the user-selectable content on the page and determining the respective novelty value based on the respective age.

3. The method of claim 2, wherein the ascertaining comprises for each of the user-selectable contents setting the respective novelty value equal to the respective age.

4. The method of claim 1, wherein the calculating comprises for each of the user-selectable contents calculating the respective novelty decay value as a decreasing exponential function of the respective novelty value.

5. The method of claim 4, wherein the calculating comprises for each of the user-selectable contents (i) calculating the respective novelty decay value (r_i(t_i)) in accordance with:

r_i(t_i)=a·

e<sup>−

d(ti)</sup>

wherein t_i is the respective novelty value, d(t_i)=α

(t_i)^β

, a is a weighting factor, and ∩ and

are parameters that have respective values.

6. The method of claim 5, further comprising determining the values of the parameters ∩

and based on a statistical evaluation of historical data characterizing user selections of user-selectable contents on the web page.

7. The method of claim 1, wherein the determining comprises computing a respective index value for each of the user-selectable contents, and sorting the user-selectable contents into the prioritization order by their respective index values.

8. The method of claim 1, further comprising for each of the user-selectable contents ascertaining a respective popularity value representing a level of popularity of the user-selectable contents in relation to the other user-selectable contents.

9. The method of claim 8, wherein for each of the user-selectable contents the ascertaining of the respective popularity value is based on a respective count of user selections of the user-selectable content.

10. The method of claim 8, wherein the determining comprises for each of the user-selectable contents determining the respective index value from a respective multiplication together of the respective popularity value and the respective novelty decay value.

11. The method of claim 1, further comprising ascertaining one or more parameter values characterizing the decreasing function of the novelty values from a statistical evaluation of historical data characterizing user selections of user-selectable contents on the web page, and wherein the determining comprises selecting one of multiple different prioritization procedures based on the one or more ascertained parameter values and determining the prioritization order in accordance with the selected prioritization strategy.

12. The method of claim 11, wherein the selecting comprises selecting between (i) a first prioritization procedure that assigns ones of the user-selectable contents determined to be higher in novelty to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in novelty and (ii) a second prioritization procedure that assigns ones of the user-selectable contents determined to be higher in popularity to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in popularity.

13. At least one non-transitory computer-readable medium comprising computer-readable program code that, when executed by a computer, causes the computer to perform operations comprising:

for each of multiple user-selectable contents,

ascertaining a respective novelty value representing a level of newness of the user-selectable content in relation to the other user-selectable contents, and

calculating a respective novelty decay value as a decreasing function of the respective novelty value; and

determining a prioritization order of the user-selectable contents in respective prioritized positions on a web page based on the novelty decay values.

14. The at least one computer-readable medium of claim 13, wherein in the calculating the program code causes the computer to perform operations comprising for each of the user-selectable contents (i) calculating the respective novelty decay value (r_i(t_i)) in accordance with:

r_i(t_i)=a·

e<sup>−

d(ti)</sup>

wherein t_i is the respective novelty value, d(t_i)=α

(t_i)^β

, a is a weighting factor, and ∩ and

are parameters that have respective values.

15. The at least one computer-readable medium of claim 13, wherein:

the program code causes the computer to perform operations further comprising for each of the user-selectable contents ascertaining a respective popularity value representing a level of popularity of the user-selectable contents in relation to the other user-selectable contents;

in the ascertaining the program code causes the computer to perform operations comprising for each of the user-selectable contents ascertaining the respective popularity value based on a respective count of user selections of the user-selectable content; and

in the determining the program code causes the computer to perform operations comprising for each of the user-selectable contents determining the respective index value from a respective multiplication together of the respective popularity value and the respective novelty decay value.

16. The at least one computer-readable medium of claim 13, wherein:

the program code causes the computer to perform operations further comprising ascertaining one or more parameter values characterizing the decreasing function of the novelty values from a statistical evaluation of historical data characterizing user selections of user-selectable contents on the web page;

in the determining the program code causes the computer to perform operations comprising selecting one of multiple different prioritization procedures based on the one or more ascertained parameter values and determining the prioritization order in accordance with the selected prioritization strategy; and

in the selecting the program code causes the computer to perform operations comprising selecting between (i) a first prioritization procedure that assigns ones of the user-selectable contents determined to be higher in novelty to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in novelty and (ii) a second prioritization procedure that assigns ones of the user-selectable contents determined to be higher in popularity to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in popularity.

17. Apparatus, comprising:

a memory storing computer-readable instructions; and

a data processing unit coupled to the memory, operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising

for each of multiple user-selectable contents,

ascertaining a respective novelty value representing a level of newness of the user-selectable content in relation to the other user-selectable contents, and

calculating a respective novelty decay value as a decreasing function of the respective novelty value; and

determining a prioritization order of the user-selectable contents in respective prioritized positions on a web page based on the novelty decay values.

18. The apparatus of claim 17, wherein in the calculating the data processing unit performs operations comprising for each of the user-selectable contents (i) calculating the respective novelty decay value (r_i(t_i)) in accordance with:

r_i(t_i)=a·

e<sup>−

d(ti)</sup>

wherein t_i is the respective novelty value, d(t_i)=α

(t_i)^β

, a is a weighting factor, and ∩ and

are parameters that have respective values.

19. The apparatus of claim 17, wherein:

based at least in part on the execution of the instructions the data processing unit is operable to perform operations comprising for each of the user-selectable contents ascertaining a respective popularity value representing a level of popularity of the user-selectable contents in relation to the other user-selectable contents;

in the ascertaining the data processing unit performs operations comprising for each of the user-selectable contents ascertaining the respective popularity value based on a respective count of user selections of the user-selectable content; and

in the determining the data processing unit performs operations comprising for each of the user-selectable contents determining the respective index value from a respective multiplication together of the respective popularity value and the respective novelty decay value.

20. The apparatus of claim 17, wherein

based at least in part on the execution of the instructions the data processing unit is operable to perform operations comprising ascertaining one or more parameter values characterizing the decreasing function of the novelty values from a statistical evaluation of historical data characterizing user selections of user-selectable contents on the web page;

in the determining the data processing unit performs operations comprising selecting one of multiple different prioritization procedures based on the one or more ascertained parameter values and determining the prioritization order in accordance with the selected prioritization strategy; and

in the selecting the data processing unit performs operations comprising selecting between (i) a first prioritization procedure that assigns ones of the user-selectable contents determined to be higher in novelty to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in novelty and (ii) a second prioritization procedure that assigns ones of the user-selectable contents determined to be higher in popularity to higher priority ones of the locations on the web page than ones of the user-selectable contents determined to be lower in popularity.