The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2013 vol.25)
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.
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
[1] Pingdom, "Internet 2009 in Numbers," http://royal.pingdom. com/2010/01/22internet-2009-in-numbers /, 2010.
[2] J. Grau, "US Retail e-Commerce: Slower But Still Steady Growth," http://www.emarketer.comReport.aspx?code=emarketer_ 2000492 , 2008.
[3] Internetretailer, "Web Tech Spending Static-But High-for the Busiest E-Commerce Sites," dailyNews.asp?id = 23440 , 2007.
[4] D. Dhyani, W.K. Ng, and S.S. Bhowmick, "A Survey of Web Metrics," ACM Computing Surveys, vol. 34, no. 4, pp. 469-503, 2002.
[5] X. Fang and C. Holsapple, "An Empirical Study of Web Site Navigation Structures' Impacts on Web Site Usability," Decision Support Systems, vol. 43, no. 2, pp. 476-491, 2007.
[6] J. Lazar, Web Usability: A User-Centered Design Approach. Addison Wesley, 2006.
[7] D.F. Galletta, R. Henry, S. McCoy, and P. Polak, "When the Wait Isn't So Bad: The Interacting Effects of Website Delay, Familiarity, and Breadth," Information Systems Research, vol. 17, no. 1, pp. 20-37, 2006.
[8] J. Palmer, "Web Site Usability, Design, and Performance Metrics," Information Systems Research, vol. 13, no. 2, pp. 151-167, 2002.
[9] V. McKinney, K. Yoon, and F. Zahedi, "The Measurement of Web-Customer Satisfaction: An Expectation and Disconfirmation Approach," Information Systems Research, vol. 13, no. 3, pp. 296-315, 2002.
[10] T. Nakayama, H. Kato, and Y. Yamane, "Discovering the Gap between Web Site Designers' Expectations and Users' Behavior," Computer Networks, vol. 33, pp. 811-822, 2000.
[11] M. Perkowitz and O. Etzioni, "Towards Adaptive Web Sites: Conceptual Framework and Case Study," Artificial Intelligence, vol. 118, pp. 245-275, 2000.
[12] J. Lazar, User-Centered Web Development. Jones and Bartlett Publishers, 2001.
[13] Y. Yang, Y. Cao, Z. Nie, J. Zhou, and J. Wen, "Closing the Loop in Webpage Understanding," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 5, pp. 639-650, May 2010.
[14] J. Hou and Y. Zhang, "Effectively Finding Relevant Web Pages from Linkage Information," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 4, pp. 940-951, July/Aug. 2003.
[15] H. Kao, J. Ho, and M. Chen, "WISDOM: Web Intrapage Informative Structure Mining Based on Document Object Model," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 5, pp. 614-627, May 2005.
[16] H. Kao, S. Lin, J. Ho, and M. Chen, "Mining Web Informative Structures and Contents Based on Entropy Analysis," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 1, pp. 41-55, Jan. 2004.
[17] C. Kim and K. Shim, "TEXT: Automatic Template Extraction from Heterogeneous Web Pages," IEEE Trans. Knowledge and Data Eng., vol. 23, no. 4, pp. 612-626, Apr. 2011.
[18] M. Kilfoil et al., "Toward an Adaptive Web: The State of the Art and Science," Proc. Comm. Network and Services Research Conf., pp. 119-130, 2003.
[19] R. Gupta, A. Bagchi, and S. Sarkar, "Improving Linkage of Web Pages," INFORMS J. Computing, vol. 19, no. 1, pp. 127-136, 2007.
[20] C.C. Lin, "Optimal Web Site Reorganization Considering Information Overload and Search Depth," European J. Operational Research, vol. 173, no. 3, pp. 839-848, 2006.
[21] M. Eirinaki and M. Vazirgiannis, "Web Mining for Web Personalization," ACM Trans. Internet Technology, vol. 3, no. 1, pp. 1-27, 2003.
[22] B. Mobasher, H. Dai, T. Luo, and M. Nakagawa, "Discovery and Evaluation of Aggregate Usage Profiles for Web Personalization," Data Mining and Knowledge Discovery, vol. 6, no. 1, pp. 61-82, 2002.
[23] B. Mobasher, R. Cooley, and J. Srivastava, "Automatic Personalization Based on Web Usage Mining," Comm. ACM, vol. 43, no. 8, pp. 142-151, 2000.
[24] B. Mobasher, R. Cooley, and J. Srivastava, "Creating Adaptive Web Sites through Usage-Based Clustering of URLs," Proc. Workshop Knowledge and Data Eng. Exchange, 1999.
[25] W. Yan, M. Jacobsen, H. Garcia-Molina, and U. Dayal, "From User Access Patterns to Dynamic Hypertext Linking," Computer Networks and ISDN Systems, vol. 28, nos. 7-11, pp. 1007-1014, May 1996.
[26] M. Nakagawa and B. Mobasher, "A Hybrid Web Personalization Model Based on Site Connectivity," Proc. Web Knowledge Discovery Data Mining Workshop, pp. 59-70, 2003.
[27] B. Mobasher, "Data Mining for Personalization," The Adaptive Web: Methods and Strategies of Web Personalization, A. Kobsa, W. Nejdl, P. Brusilovsky, eds., vol. 4321, pp. 90-135, Springer-Verlag, 2007.
[28] C.C. Lin and L. Tseng, "Website Reorganization Using an Ant Colony System," Expert Systems with Applications, vol. 37, no. 12, pp. 7598-7605, 2010.
[29] Y. Fu, M.Y. Shih, M. Creado, and C. Ju, "Reorganizing Web Sites Based on User Access Patterns," Intelligent Systems in Accounting, Finance and Management, vol. 11, no. 1, pp. 39-53, 2002.
[30] M.D. Marsico and S. Levialdi, "Evaluating Web Sites: Exploiting User's Expectations," Int'l J. Human-Computer Studies, vol. 60, no. 3, pp. 381-416, 2004.
[31] J. Palmer, "Designing for Web Site Usability," Computer, vol. 35, no. 7, pp. 102-103, June 2002.
[32] J. Liu, S. Zhang, and J. Yang, "Characterizing Web Usage Regularities with Information Foraging Agents," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 5, pp. 566-584, May 2004.
[33] P. Pirolli and S.K. Card, "Information Foraging," Psychological Rev., vol. 106, no. 4, pp. 643-675, 1999.
[34] E.H. Chi, P. Pirolli, and J. Pitkow, "The Scent of a Site: A System for Analyzing and Predicting Information Scent, Usage, and Usability of a Web Site," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 161-168, 2000.
[35] C. Olston and E.H. Chi, "ScentTrails: Integrating Browsing and Searching on the Web," ACM Trans. Computer-Human Interaction, vol. 10, no. 3, pp. 177-197, 2003.
[36] E.H. Chi, P. Pirolli, K. Chen, and J. Pitkow, "Using Information Scent to Model User Information Needs and Actions on the Web," Proc. ACM Conf. Human Factors in Computing Systems, pp. 490-497, 2001.
[37] W.T. Fu and P. Pirolli, "SNIF-ACT: A Cognitive Model of User Navigation on the World Wide Web," Human-Computer Interaction, vol. 22, pp. 355-412, 2007.
[38] W. Willett, J. Heer, and M. Agrawala, "Scented Widgets: Improving Navigation Cues with Embedded Visualizations," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1129-1136, Nov. 2007.
[39] X. Xie, H. Liu, W. Ma, and H. Zhang, "Browsing Large Pictures under Limited Display Sizes," IEEE Trans. Multimedia, vol. 8, no. 4, pp. 707-715, Aug. 2006.
[40] R. Srikant and Y. Yang, "Mining Web Logs to Improve Web Site Organization," Proc. 10th Int'l Conf. World Wide Web, pp. 430-437, 2001.
[41] M.S. Chen, J.S. Park, and P.S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 209-221, Mar./Apr. 1998.
[42] R. Cooley, B. Mobasher, and J. Srivastava, "Data Preparation for Mining World Wide Web Browsing Patterns," Knowledge and Information Systems, vol. 1, pp. 1-27, 1999.
[43] M. Spiliopoulou, B. Mobasher, B. Berendt, and M. Nakagawa, "A Framework for the Evaluation of Session Reconstruction Heuristics in Web-Usage Analysis," INFORMS J. Computing, vol. 15, no. 2, pp. 171-190, 2003.
[44] M. Morita and Y. Shinoda, "Information Filtering Based on User Behavior Analysis and Best Match Text Retrieval," Proc. 17th Ann. Int'l ACMSIGIR Conf. Research and Development in Information Retrieval, pp. 272-281, 1994.
[45] Tealeaf, "The Two Waves of Online Abandonment: The 2007 Harris Interactive Survey of Online Customer Behavior," pdf , 2007.
[46] J. Song and F.M. Zahedi, "A Theoretical Approach to Web Design in E-Commerce: A Belief Reinforcement Model," Management Science, vol. 51, no. 8, pp. 1219-1235, 2006.
[47] V. Venkatesh and R. Agarwal, "From Visitors into Customers: A Usability-Centric Perspective on Purchase Behavior in Electronic Channels," Management Science, vol. 52, no. 3, pp. 367-382, 2006.
[48] W. Lin, S. Alvarez, and C. Ruiz, "Efficient Adaptive-Support Association Rule Mining for Recommender Systems," Data Mining and Knowledge Discovery, vol. 6, pp. 83-105, 2002.
[49] K. Larson and M. Czerwinski, "Web Page Design: Implications of Memory, Structure and Scent for Information Retrieval," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 25-32, 1998.
[50] M. Otter and H. Johnson, "Lost in Hyperspace: Metrics and Mental Models," Interacting with Computers, vol. 13, pp. 1-40, 2000.
[51] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
[52] T. Boutell, "WWW FAQs: How Many Websites Are There?" , 2007.
[53] D.W. Oard and J. Kim, "Modeling Information Content Using Observable Behavior," Proc. ASIST Ann. Meeting, pp. 481-488, 2001.
[54] M. Claypool, P. Le, M. Waseda, and D. Brown, "Implicit Interest Indicators," Proc. Sixth Int'l Conf. Intelligent User Interfaces, pp. 33-40, 2001.
[55] H. Liu and V. Keselj, "Combined Mining of Web Server Logs and Web Contents for Classifying User Navigation Patterns and Predicting Users' Future Requests," Data and Knowledge Eng., vol. 61, no. 2, pp. 304-330, 2007.
[56] B. Berendt, B. Mobasher, M. Spiliopoulou, and J. Wiltshire, "Measuring the Accuracy of Sessionizers for Web Usage Analysis," Proc. Web Mining Workshop First SIAM Int'l Conf. Data Mining, pp. 7-14, 2001.
[57] J. Morrison, P. Pirolli, and S.K. Card, "A Taxonomic Analysis of What World Wide Web Activities Significantly Impact People's Decisions and Actions," Proc. ACM Conf. Human Factors in Computing Systems, pp. 163-164, 2001.
[58] R.E. Bucklin and C. Sismeir, "A Model of Website Browsing Behavior Estimated on Clickstream Data," J. Marketing Research, vol. 40, no. 3, pp. 249-267, 2003.
[59] M. Ivory, R.R. Sinha, and M. Hearst, "Empirically Validated Web Page Design Metrics," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 53-60, 2001.
[60] C.S. Miller and R.W. Remington, "Modeling Information Navigation: Implications for Information Architecture," Human Computer Interaction, vol. 19, pp. 225-271, 2004.
[61] M. Ivory and M. Hearst, "Improving Web Site Design," IEEE Internet Computing, vol. 6, no. 2, pp. 56-63, Mar. 2002.
[62] J. Nielsen, Designing Web Usability: The Practice of Simplicity. New Riders Publishing, 2000.
[63] J.M. Spool, T. Scanlon, W. Schroeder, C. Snyder, and T. DeAngelo, Web Site Usability: A Designer's Guide. Morgan Kaufman, 1999.
[64] J. Kim and B. Yoo, "Toward the Optimal Link Structure of the Cyber Shopping Mall," Int'l J. Human-Computer Studies, vol. 52, no. 3, pp. 531-551, 2000.
[65] B. Padmanabhan and A. Tuzhilin, "On the Use of Optimization for Data Mining: Theoretical Interactions and eCRM Opportunities," Management Science, vol. 49, no. 10, pp. 1327-1343, 2003.
60 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool