PageCluster: Mining conceptual link hierarchies from Web log files for adaptive Web site navigation

ACM Transactions on Internet Technology

Volumn 4, Issue 2, 2004, Pages 185-208

  Zhu, Jianhan ^a,b   Hong, Jun ^a,c   Hughes, John G ^a  

^a UNIVERSITY OF ULSTER   (United Kingdom)

^b OPEN UNIVERSITY   (United Kingdom)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Bibliographic analysis; Clustering; Conceptual link hierarchies; Link hierarchies; Link similarity; Web site navigation

Indexed keywords

BIBLIOGRAPHIC ANALYSIS; CLUSTERING; CONCEPTUAL LINK HIERARCHIES; LINK HIERARCHIES; LINK SIMILARITY; WEB SITE NAVIGATION;

ADAPTIVE SYSTEMS; ALGORITHMS; BIBLIOGRAPHIES; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; NAVIGATION; WEB BROWSERS;

WEBSITES;

EID: 12344280878     PISSN: 15335399     EISSN: None     Source Type: Journal    
DOI: 10.1145/990301.990305     Document Type: Article

References (41)

1. ALMIND, T. C. AND INGWERSEN, P. 1997. Informetric analysis on the World Wide Web: Methodological approaches to "Webometrics". J. Document. 53, 4, 404-426.
2. BOLLEN, J. AND HEYLIGHEN, F. 1998. A system to restructure hypertext networks into valid user models. The New Review of Hypermedia and Multimedia 4, 189-213.
3. CARPENTER, M. P. AND NARIN, F. 1973. Clustering of scientific journals. J. Amer. Soc. Info. Sci. 24, 6, 425-436.
4. CONKLIN, J. 1987. Hypertext: An introduction and survey. IEEE Comput. 20, 9, 125-156.
5. CORMEN, T., LEISERSON, C., AND RIVEST, R. 1990. Introduction to Algorithms. MIT Press.
6. CROUCH, D. B., CROUCH, C. J., AND ANDREAS, G. 1989. The use of cluster hierarchies in hypertext information retrieval. In Proceedings of ACM Hypertext'89. 225-237.
7. CUNLIFFE, D., TAYLOR, C., AND TUDHOPE, D. 1997. Query-based navigation in semantically indexed hypermedia. In Proceedings of ACM Hypertext'97. 87-95.
8. CUTTING, D. R., KARGER, D. R., PEDERSEN, J. O., AND TUKEY, J. W. 1992. Scatter/Gather: A cluster-based approach to browsing large document collections. In Proceedings of ACM SIGIR'92. 318-329.
9. CUTTING, D. R., KARGER, D. R., AND PEDERSEN, J. O. 1993. Constant interaction-time scatter/gather browsing of very large document collections. In Proceedings of ACM SIGIR'93. 126-134.
10. DAVISON, B. D. 2000. Topical locality in the Web. In Proceedings of the 23rd Annual International Conference on Research and Development in Information Retrieval (SIGIR 2000). Athens, Greece, 272-279.
11. DEAN, J. AND HENZINGER, M. R. 1999. Finding related Web pages in the World Wide Web. In Proceedings of WWW8. Elsevier Science, New York, 389-401.
12. DURAND, D. G. AND KAHN, P. 1998. MAPA: A system for inducing and visualizing hierarchy in websites. In Proceedings of ACM Hypertext'98. 66-76.
13. FARKAS, D. K. AND FARKAS, J. B. 2000. Guidelines for designing Web navigation. Tech. Comm. 47, 3, 341-358.
14. FLAKE, G. W., LAWRENCE, S., GILES, C. L., AND COETZEE, F. M. 2002. Self-Organization and identification of Web communities. IEEE Comput. 35, 3, 66-71.
15. FÜRNKRANZ, J. 1999. Exploiting structural information for text classification on the WWW. In Advances in Intelligent Data Analysis: Proceedings of the 3rd Symposium (IDA-99). Amsterdam, Netherlands, D. J. Hand, J. N. Kok, and M. R. Berthold, Eds. Lecture Notes in Computer Science, No. 1642, Springer-Verlag, Amsterdam, Netherlands, 487-497.
16. GILES, C. L., BOLLACKER, K. D., AND LAWRENCE, S. 1998. CiteSeer: An automatic citation indexing system. In Proceedings of the 3rd ACM conference on Digital Libraries. Pittsburgh, PA, 89-98.
17. GLOVER, E. J., TSIOUTSIOULIKLIS, K., LAWRENCE, S., PENNOCK, D. M., AND FLAKE, G. W. 2002a. Using Web structure for classifying and describing Web pages. In Proceedings of WWW2002. Honolulu, HA, May, 562-569.
18. GLOVER, E., PENNOCK, D. M., LAWRENCE, S., AND KROVETZ, R. 2002b. Inferring hierarchical descriptions. In Proceedings of ACM CIKM'02, November, McLean, VA, 507-514.
19. GOWER, J. 1971. A general coefficient of similarity and some of its properties. Biomet. 27, 857-874.
20. HALLAM-BAKER, P. M. AND BEHLENDORF, B. 1996. Extended log file format. W3C Working Draft WD-logfile-960323. http://www.w3.org/TR/WD-logfile.
21. HENZINGER, M. R. 2000. Link analysis in Web information retrieval. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 23, 3, 3-8.
22. HENZINGER, M. R. 2001. Hyperlink analysis for the Web. IEEE Internet Comput. 5, 1, 45-50.
23. HODGSON, J. 2001. Do HTML tags flag semantic content. IEEE Internet Comput. 5, 1, 20-25.
24. HUBERMAN, B. A., PIROLLI, P. L., PITKOW, J. E., AND LUKOSE, R. M. 1998. Strong regularities in World-Wide Web surfing. Science 280, 5360, 94-97.
25. KAPLAN, C., FENWICK, J., AND CHEN, J. 1993. Adaptive hypertext navigation based on user goals and context. User Models User Adapt. Interact. 3, 2, 193-220.
26. KESSLER, M. M. 1963. Bibliographic coupling between scientific papers. Amer. Document. 14, 1, 10-25.
27. KLEINBERG, J. M. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press, New York, 668-677.
28. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. Trawling the Web for emerging cyber-communities. WWW8/Comput. Netw. 31, 11-16, 1481-1493.
29. LARSON, R. 1996. Bibliometrics of the world wide web: An exploratory analysis of the intellectual structure of cyberspace. In Proceedings of the Annual Meeting of the American Society of Information Science. Baltimore, MD, October, 19-24.
30. MUNZNER, T. 2000. Interactive visualization of large graphs and networks. Ph.D. Dissertation, Stanford University, June.
31. NIELSEN, J. 2000. Designing Web Usability. New Riders Publishing, Indianapolis, IN.
32. PARUNAK, H. V. D. 1991. Ordering the information graph. In Hypertext/Hypermedia Handbook, B. Emily and D. Joseph, Eds. Intertext Publications, McGraw-Hill Publishing Co. New York, NY.
33. PERKOWITZ, M. AND ETZIONI, O. 1997. Adaptive Web sites: an AI challenge. In Proceedings of IJCAI'97, 16-23.
34. PERKOWITZ, M. AND ETZIONI, O. 1998. Adaptive Web sites: automatically synthesizing Web pages. In Proceedings of AAAI'98. 727-732.
35. PERKOWITZ, M. AND ETZIONI, O. 1999. Adaptive Web sites: conceptual cluster mining. In Proceedings of IJCAI'99. 264-269.
36. PITKOW, J. E. AND PIROLLI, P. 1997. Life, death, and lawfulness on the electronic frontier. In Proceedings of ACM CHI'97. Atlanta GA, 383-390.
37. ROSENFELD, L. AND MORVILLE, P. 1998. Information Architecture for the World Wide Web. O'Reilly & Associates, Inc. ISBN: 1-56592-282-4.
38. SMALL, H. G. 1973. Co-Citation in the scientific literature: A new measurement of the relationship between two documents. J. Amer. Soc. Infor. Sci. 24, 4, 265-269.
39. SMALL, H. G. AND KOENIG, M. E. D. 1977. Journal clustering using a bibliographic coupling method. Info. Process. Manage. 13, 5, 277-288.
40. WISHART, D. 2001. Clustan Professional User Guide. Clustan Ltd., Edinburgh, Scotland.
41. WISHART, D. 2002. K-means clustering with outlier deletion, for data mining with mixed variables and missing values. In Exploratory Data Analysis in Empirical Research, M. Schwaiger and O. Opitz, Eds. Springer, 216-226.