System and method employing random walks for mining web page associations and usage to optimize user-oriented web page refresh and pre-fetch scheduling

Patent 6549896 Issued on April 15, 2003. Estimated Expiration Date:

November 9, 2020. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Prefetching and caching documents according to probability ranked need S list
Patent #: 6098064
Issued on: 08/01/2000
Inventor: Pirolli, et al.

Intelligent method, apparatus and computer program product for automated refreshing of internet web pages
Patent #: 6275858
Issued on: 08/14/2001
Inventor: Bates, et al.

System and method for focussed web crawling
Patent #: 6418433
Issued on: 07/09/2002
Inventor: Chakrabarti, et al.

Taxonomy generation for document collections Patent #: 6446061
Issued on: 09/03/2002
Inventor: Doerre, et al.

Inventors

Assignee

NEC USA, Inc.

Application

No. 710524 filed on 11/09/2000

US Classes:

707/2, Access augmentation or optimizing707/10Distributed or remote access

Examiners

Primary: Choules, Jack M.

Attorney, Agent or Firm

Foley & Lardner

International Class

G06F 017/30

Abstract

A method for estimating an association between the media objects and the seed Web page accessed by a user. The method is employed in the context of a Web space on a network having Web pages and links between those Web pages modeled as a directed graph. Each Web page comprises a set of media objects and a page author. For each object a size, a user preference and a page author preference are determined. The network has an available pre-fetch bandwidth. The method calculates a weight for each Web object by applying preference rules defined by and user preference and page author preference to the contents of the set of media objects. Next, a random walk graph is generated, and object gains are calculated by finding a steady state distribution of the random walk graph. The object gain represents an association between the object and the seed Web page.