Web Page and Web Site Importance Estimation Using Aggregate Browsing History

• US 20100082637A1
• Filed: 09/30/2008
• Published: 04/01/2010
• Est. Priority Date: 09/30/2008
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Zhu, Guangyu, Mishne, Gilad
• Application Number:
  US12/241,299
• Publication Number:
  US 20100082637A1
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Particular embodiments of the present invention are related to estimating the importance of web sites based on the aggregate browsing history of one or more users.

Claims

1. A method for estimating site importance, comprising

segmenting web site browsing history information regarding a plurality of browsing sessions into a set of session data groups, each session data group including browsing history data regarding one or more web sites corresponding to one of the browsing sessions;

and

for each web site in the set of web sites;

calculating one or more local importance values for that web site, each local importance value for that web site indicating a relative importance of that web site in one session of the set of browsing sessions; and

aggregating the one or more local importance values calculated for that web site to determine a site importance for that website.

2. A method according to claim 1 wherein segmenting web site browsing history information into a set of session data groups includes assuming a session timeout if the there was no activity over a predetermined time threshold.

3. A method according to claim 1 wherein segmenting web site browsing history information into a set of session data groups includes following http referrer information to identify when a user browsed from site to site.

4. A method according to claim 1 wherein segmenting web site browsing history information into a set of session data groups wherein the web site browsing history includes one user action selected from the group consisting of:

opening a browser window, closing a browser window, opening a browser tab, closing a browser tab, following a stored web page bookmark, or refreshing the contents of a web page.

5. A method according to claim 1 further comprising filtering the set of session data groups into a subset of session data groups before calculating a local importance value, the filtering based on at least one filtering criterion, the subset of session data groups including data regarding a set of web sites corresponding to a subset of the browsing sessions.

6. A method according to claim 1 wherein the at least one filtering criterion is selected from the group consisting of:

demographic of the user, local time of the session, date range of the session, and whether the session contains a particular browsing activity.

7. A method according to claim 1 further comprising gathering web site browsing history information for a plurality of users using a client side browser tool bar.

8. A method according to claim 1 further comprising gathering web site browsing history information for a plurality of users using a server side process.

9. A method according to claim 1 wherein a particular local importance values for a particular web site in a particular browsing session is calculated based at least on one or more factors selected from the group consisting of:

the number of times the particular web site appears in the session, the sequential rank of the particular web site within the particular browsing session, the total time spent viewing the particular web site, the total number of events in the particular browsing session, the web page load time, and the total amount of time spent in the particular browsing session.

10. A method according to claim 1 wherein a session data group includes a list of all web sites accessed by a user and the time at which each web site was accessed.

11. An apparatus comprising:

one or more processors;

one or more network interfaces;

a memory; and

computer-executable instructions carried on a computer readable medium, the one or more processors, the instructions, when read and executed for causing the one or more processors to;

segment web site browsing history information regarding a plurality of browsing sessions into a set of session data groups, each session data group including browsing history data regarding one or more web sites corresponding to one of the browsing sessions; and

for each web site in the set of web sites;

calculate one or more local importance values for that web site, each local importance value for that web site indicating a relative importance of that web site in one browsing session; and

aggregate the one or more local importance values calculated for that web site to determine a site importance for that website.

12. An apparatus according to claim 11 further comprising filtering the set of session data groups into a subset of session data groups before calculating a local importance value, the filtering based on at least one filtering criterion, the subset of session data groups including data regarding a set of web sites corresponding to a subset of the browsing sessions.

13. An apparatus according to claim 11 wherein segmenting web site browsing history information into a set of session data groups wherein the web site browsing history includes one user action selected from the group consisting of:

opening a browser window, closing a browser window, opening a browser tab, closing a browser tab, following a stored web page bookmark, or refreshing the contents of a web page.

14. An apparatus according to claim 11 wherein the at least one filtering criterion is selected from the group consisting of:

demographic of the user, local time of the session, date range of the session, and whether the session contains a particular browsing activity.

15. An apparatus according to claim 11 further comprising computer-executable instructions for gathering web site browsing history information for a plurality of users using a client side browser tool bar.

16. An apparatus according to claim 11 further comprising computer-executable instructions for gathering web site browsing history information for a plurality of users using a server side process.

17. An apparatus according to claim 11 wherein the one or more local importance values for each web site is calculated for a session appearing in the subset of sessions, the calculation including a function of a component selected from the group consisting of:

the number of times the web site appears in the session, the sequential order of the web site within the session, the total time spent viewing the site, the total number of events in the session, and the total amount of time spent in the session.

18. A method for providing search results comprising:

providing a web-based interface to a user;

accepting user input, the user input including one or more search terms;

identifying a plurality of web sites containing information relevant to the one or more search terms; and

displaying the plurality of web sites to the user in order of a ranking, wherein the ranking is based at least on a calculated respective site importance;

wherein the site importance of each web site is calculated by a method comprising;

segmenting web site browsing history information regarding a plurality of browsing sessions into a set of session data groups, each session data group including browsing history data regarding one or more web sites corresponding to one of the browsing sessions; and

for each web site in the set of web sites;

calculating one or more local importance values for that web site, each local importance value for that web site indicating a relative importance of that web site in one session; and

aggregating the one or more local importance values calculated for that web site to determine a site importance for that website.

19. A method according to claim 18 further comprising gathering web site browsing history information for a plurality of users using a client side browser tool bar.

20. A method according to claim 18 further comprising displaying a list of shortcut links associated with the plurality of web sites, the shortcut links having the highest importance rating of web pages associated with each of the plurality of web sites.

21. A method according to claim 18 further comprising filtering the set of session data groups into a subset of session data groups based on at least one filtering criterion, the subset of session data groups including data regarding a set of web sites corresponding to a subset of the browsing sessions.