A caching relay for the World Wide Web
Selected papers of the first conference on World-Wide Web
Towards adaptive Web sites: conceptual framework and case study
WWW '99 Proceedings of the eighth international conference on World Wide Web
Approximate hotlink assignment
Information Processing Letters
Enhancing hyperlink structure for improving web performance
Journal of Web Engineering
Efficient algorithms for the hotlink assignment problem: the worst case search
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Automatic Web Page Classification Using Various Features
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Information Processing and Management: an International Journal
An experimental study of recent hotlink assignment algorithms
Journal of Experimental Algorithmics (JEA)
Personalization by website transformation: Theory and practice
Information Processing and Management: an International Journal
Constant factor approximations for the hotlink assignment problem
ACM Transactions on Algorithms (TALG)
Users search trends on WWW and their analysis
Proceedings of the First International Conference on Intelligent Interactive Technologies and Multimedia
Improved approximations for the hotlink assignment problem
ACM Transactions on Algorithms (TALG)
Automatic maintenance of web directories by mining web browsing data
Journal of Web Engineering
Hi-index | 0.00 |
Consider a website containing a collection of webpages with data such as in Yahoo or the Open Directory project. Each page is associated with a weight representing the frequency with which that page is accessed by users. In the tree hierarchy representation, accessing each page requires the user to travel along the path leading to it from the root. By enhancing the index tree with additional edges (hotlinks) one may reduce the access cost of the system. In other words, the hotlinks reduce the expected number of steps needed to reach a leaf page from the tree root, assuming that the user knows which hotlinks to take. The hotlink enhancement problem involves finding a set of hotlinks minimizing this cost. This article proposes the first exact algorithm for the hotlink enhancement problem. This algorithm runs in polynomial time for trees with logarithmic depth. Experiments conducted with real data show that significant improvement in the expected number of accesses per search can be achieved in websites using this algorithm. These experiments also suggest that the simple and much faster heuristic proposed previously by Czyzowicz et al. [2003] creates hotlinks that are nearly optimal in the time savings they provide to the user. The version of the hotlink enhancement problem in which the weight distribution on the leaves is unknown is discussed as well. We present a polynomial-time algorithm that is optimal for any tree for any depth.