Issue No.03 - March (2013 vol.25)
Min Chen , George Mason University, Fairfax, VA. 22030
Young U. Ryu , University of Texas at Dallas, Richardson
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.238
Designing well-structured websites to facilitate effective user navigation has long been a challenge. A primary reason is that the web developers' understanding of how a website should be structured can be considerably different from that of the users. While various methods have been proposed to relink webpages to improve navigability using user navigation data, the completely reorganized new structure can be highly unpredictable, and the cost of disorienting users after the changes remains unanalyzed. This paper addresses how to improve a website without introducing substantial changes. Specifically, we propose a mathematical programming model to improve the user navigation on a website while minimizing alterations to its current structure. Results from extensive tests conducted on a publicly available real data set indicate that our model not only significantly improves the user navigation with very few changes, but also can be effectively solved. We have also tested the model on large synthetic data sets to demonstrate that it scales up very well. In addition, we define two evaluation metrics and use them to assess the performance of the improved website using the real data set. Evaluation results confirm that the user navigation on the improved structure is indeed greatly enhanced. More interestingly, we find that heavily disoriented users are more likely to benefit from the improved structure than the less disoriented users.
Navigation, Search methods, Web pages, Information retrieval, Data models, Mathematical model, Data mining, Mathematical programming, mathematical programming, Website design, user navigation, web mining
Min Chen, Young U. Ryu, "Facilitating Effective User Navigation through Website Structure Improvement", IEEE Transactions on Knowledge & Data Engineering, vol.25, no. 3, pp. 571-588, March 2013, doi:10.1109/TKDE.2011.238