Adaptive Website Design Using Caching Algorithms

Visitors enter a website through a variety of means, including web searches, links from other sites, and personal bookmarks. In some cases the first page loaded satisfies the visitor's needs and no additional navigation is necessary. In other cases, however, the visitor is better served by content located elsewhere on the site found by navigating links. If the path between a user's current location and his eventual goal is circuitous, then the user may never reach that goal or will have to exert considerable effort to reach it. By mining site access logs, we can draw conclusions of the form "users who load page p are likely to later load page q." If there is no direct link from p to q, then it would be advantageous to provide one. The process of providing links to users' eventual goals while skipping over the in-between pages is called shortcutting. Existing algorithms for shortcutting require substantial offline training, which make them unable to adapt when ...

• Type: Conference
• Year: 2006
• Where: KDD
• Authors: Justin Brickell, Inderjit S. Dhillon, Dharmendra S. Modha
• Keywords: Cache Algorithms, Data Mining, General Terms Algorithms, KDD 2006, Online Algorithms