Abstract
Analysis of existing methods for automatic optimization of link structures shows that these methods rely heavily on assumptions about the preferences and navigation behavior of users. Authors often do not state these assumptions explicitly and do not evaluate whether the assumptions are consistent with the actual behavior of the users of the site. This is a serious deficiency as experiments with simulated users show that incorrect assumptions can easily lead to inefficient link structures. In this work we present a framework that gives a systematic overview of alternative assumptions. On the basis of the framework we can select a set of assumptions that best matches the navigation behavior of the users in the site’s log files. We also present a method for optimizing hierarchical navigation menus on the basis of the selected assumptions. This method can be used interactively under full control of a web master. The system proposes modifications of the structure and explains why these modifications lead to more efficient menus. Evaluation by means of a case study shows that the modifications that are proposed effectively reduce the expected navigation time while preserving the coherence of the menu structure.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Allan, J., Feng, A., Bolivar, A.: Flexible Intrinsic Evaluation of Hierarchical Clustering for TDT. In: Twelth International Conference on Information and Knowledge Management, pp. 263–270. New Orleans, LA, USA (2003)
Alpert S., Karat J., Karat C.-M., Brodie C. and Vergo J. (2003). User attitudes regarding a user-adaptive eCommerce Web Site. User Model. User-Adapt. Interact. 13(4): 373–396
Anderson, C., Domingos, P., Weld, D.: Adaptive Web Navigation for Wireless Devices. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Seattle, WA, USA, pp. 879–884 (2001)
Anderson, C., Horvitz, E.: Web Montage: A Dynamic Personalized Start Page. In: Eleventh International Conference on World Wide Web. Honolulu, Hawaii, USA, pp. 704–712 (2002)
Bernard, M.: Examining a Metric for Predicting the Accessibility of Information within Hypertext structures. Ph.D. thesis, Wichita State University, Wichita, KS, USA (2002)
Brusilovsky P. (1996). Methods and techniques of adaptive hypermedia. User Model. User-Adapt. Interact. 6(2–3): 87–129
Brusilovsky P. (2001). Adaptive hypermedia. User Model. User-Adapt. Interact. 11(1–2): 87–110
Cooley R., Mobasher B. and Srivastava J. (1999). Data preparation for mining World Wide Web browsing patterns. J. Knowl. Inform. Syst. 1(1): 5–32
Cortellessa, G., Giuliani, M., Scopelliti, M., Cesta, A.: Key Issues in interactive problem solving: An empirical investigation on users attitude. In: Costabile, M., Paterno, F. (eds.) INTERACT 2005, Lecture Notes in Computer Science 3585. Springer, pp. 657–670 (2005)
Cramer, H., Evers, V., Ramlal, S., van Someren, M., Wielinga, B., Rutledge, L., Stash, N., Aroyo, L.: My Computer Says I Love Rembrandt: the influence of system transparency on user acceptance of recommender systems. Forthcoming
Fisher D., Yungkurth E. and Moss S.M. (1990). Optimal menu hierarchy design: syntax and semantics. Hum. Factors 32(6): 665–683
Fu Y., Shih M., Creado M. and Ju C. (2002). Reorganizing web sites based on user access patterns. Int. J. Intell. Syst. Account. Finance Manage. 11(1): 39–53
Hart P., Nilsson N. and Raphael B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernetics 4(2): 100–107
Hay B., Wets G. and Vanhoof K. (2004). Mining navigation patterns using a sequence alignment method. Knowl. Inform. Syst. 6: 150–163
Hearst, M., Pedersen, J.: Reexamining the Cluster Hypothesis: Scatter/Gather on Retrieval Results. In: Nineteenth Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, pp. 76–84. Zurich, Switzerland, (1996)
Hollink, V., van Someren, M., Ten Hagen, S., Wielinga, B.: Recommending Informative Links. In: IJCAI-05 Workshop on Intelligent Techniques for Web Personalization (ITWP’05), pp. 65–72. Edinburgh, UK (2005)
Jacko J. and Salvendy G. (1996). Hierarchical menu design: breadth, depth and task complexity. Percept. Mot. Skills 82: 1187–1201
Kiger J. (1984). The depth/breadth tradeoff in the design of menu-driven interfaces. Int. J. Man-Machine Stud. 20: 201–213
Kirkpatrick S., Gelatt C.D. and Vecchi M.P. (1983). Optimization by simulated annealing. Science 220(4598): 671–680
Landauer, T., Nachbar, D.: Selection from alphabetic and numeric menu trees using a touch screen: depth, breadth and width. In: SIGCHI Conference on Human Factors in Computing Systems, pp. 73–78. San Francisco, CA, USA (1985)
Larson, K., Czerwinski, M.: Web Page Design: Implications of Memory, Structure and Scent for Information Retrieval. In: Proceedings of the CHI’98 Human Factors in Computer Systems, pp. 25–32. Los Angeles, CA, USA (1998)
Lawrie, D., Croft, W.B., Rosenberg, A.: Finding Topic Words for Hierarchical Summarization’. In: 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 349–357. New Orleans, LA, USA (2001)
Lee E. and MacGregor J. (1985). Minimizing user search time in menu retrieval systems. Hum. Factors 27(2): 157–162
Lee, E., Raymond, D.: Menu-driven systems. In: Kent, A., Williams, J. (eds.) Encyclopedia of Microcomputers, pp. 101–128. Marcel Dekker, INC. (1992)
Lin W., Alvarez S. and Ruiz C. (2002). Efficient adaptive-support association rule mining for recommender systems. Data Mining Knowl. Discov. 6: 83–105
Miller, D.: The Depth/Breadth Tradeoff in Hierarchical Computer Menus. In: Proceedings of the 25th Annual Meeting of the Human Factors and Ergonomics Society, pp. 296–300 (1981)
Miller G. and Remington R. (2004). Modeling information navigation: implications for information architecture. Hum. Comput. Interact. 19: 225–271
Mobasher B., Dai H., Luo T. and Nakagawa M. (2002). Discovery and evaluation of aggregate usage profiles for web personalization. Data Mining Knowl. Discov. 6: 61–82
Norman K. and Chin J. (1988). The effect of tree structure on search in a hierarchical menu selection system. Behav. Inform. Technol. 7: 51–65
Paap K. and Roske-Hofstrand R. (1986). The optimal number of menu options per panel. Hum. Fact. 28(4): 377–385
Pazzani M. and Billsus D. (2002). Adaptive web site agents. J. Agents Multi-Agent Syst. 5(2): 205–218
Perkowitz M. and Etzioni O. (2000). Towards adaptive web sites: conceptual framework and case study. Artif. Intell. 118: 245–275
Pierrakos, D., Paliouras, G.: Exploiting Probabilistic Latent Information for the Construction of Community Web Directories. In: Tenth International Conference on User Modeling, pp. 89–98. Edinburgh, UK, (2005)
Pierrakos, D., Paliouras, G., Papatheodorou, C., Karkaletsis, V., Dikaiakos, M.: Web Community Directories: A New Approach to Web Personalization. In: First European Web Mining Forum, pp. 113–129. Cavtat-Dubrovnik, Croatia, (2003a)
Pierrakos D., Paliouras G., Papatheodorou C. and Spyropoulos C. (2003). Web usage mining as a tool for personalization: a survey. User Model. User-Adapt. Interact. 13(4): 311–372
Pirolli, P., Fu, W.-T.: SNIF-ACT: A Model of Information Foraging on the World Wide Web. In: Ninth International Conference on User Modeling, pp. 45–54. Johnstown, PA, USA (2003)
Raymond, D.: A Survey of Research in Computer-Based Menus. Technical Report CS-86-61. Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada (1986)
Smyth, B., Cotter P.: Intelligent Navigation for Mobile Internet Portals’. In: IJCAI’03 Workshop on AI Moves to IA: Workshop on Artificial Intelligence, Information Access, and Mobile Computing. Acapulco, Mexico (2003)
Snowberry K., Parkinson S. and Sisson N. (1983). Computer display menus. Ergonomics 26(7): 699–712
Spiliopoulou M. and Pohle C. (2001). Data Mining for Measuring and Improving the Success of Web Sites Special Issue on Applications of Data Mining to Electronic Commerce. J. Data Mining Knowl. Discov. 5: 85–114
Wallace, D., Anderson, N., Shneiderman, B.: Time Stress Effects on Two Menu Selection Systems. In: Proceedings of the 31st Annual Meeting of the Human Factors and Ergonomics Society, pp. 727–731 (1987)
Wang Y., Wang D. and Ip W. (2006). Optimal design of link structure for e-supermarket website. IEEE Trans.: Syst., Man and Cybernetics – Part A 36(2): 338–355
Witten I. and Cleary J. (1984). On frequency-based menu-splitting algorithms. Int. J. Man-Machine Stud. 21: 135–148
Witten, I., Paynter, G., Frank, E., Gutwin, C., Nevill-Manning, C.: KEA: Practical Automatic Keyphrase Extraction. In: Fourth ACM Conference on Digital Libraries, pp. 254–255. Berkeley, CA, USA (1999)
Zamir O. and Etzioni O. (1999). Grouper: a dynamic clustering interface to web search results. Comput. Networks 31(11–16): 1361–1374
Zaphiris, P.: Depth vs. Breadth in the Arrangement of Web Links. In: Proceedings of the 44th Annual Meeting of the Human Factors and Ergonomics Society, pp. 139–144. San Diego, CA, USA (2000)
Zeng, H., He, Q., Chen, Z., Ma, W., Ma, J.: Learning to Cluster Web Search Results. In: 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 210–217. Sheffield, UK (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Hollink, V., van Someren, M. & Wielinga, B.J. Navigation behavior models for link structure optimization. User Model User-Adap Inter 17, 339–377 (2007). https://doi.org/10.1007/s11257-007-9030-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11257-007-9030-0