This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Facilitating Effective User Navigation through Website Structure Improvement
March 2013 (vol. 25 no. 3)
pp. 571-588
Min Chen, George Mason University, Fairfax, VA. 22030
Young U. Ryu, University of Texas at Dallas, Richardson
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.
Index Terms:
Navigation,Search methods,Web pages,Information retrieval,Data models,Mathematical model,Data mining,Mathematical programming,mathematical programming,Website design,user navigation,web mining
Citation:
Min Chen, Young U. Ryu, "Facilitating Effective User Navigation through Website Structure Improvement," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 3, pp. 571-588, March 2013, doi:10.1109/TKDE.2011.238
Usage of this product signifies your acceptance of the Terms of Use.