Using string-matching to analyze hypertext navigation

ABSTRACT

A method of using string-matching to analyze hypertext navigation was developed, and evaluated using two weeks of website logfile data. The method is divided into phases that use: (i) exact string-matching to calculate subsequences of links that were repeated in different navigation sessions (common trails through the website), and then (ii) inexact matching to find other similar sessions (a community of users with a similar interest). The evaluation showed how subsequences could be used to understand the information pathways users chose to follow within a website, and that exact and inexact matching provided complementary ways of identifying information that may have been of interest to a whole community of users, but which was only found by a minority. This illustrates how string-matching could be used to improve the structure of hypertext collections.

REFERENCES

• 1: Maria Barra , Delfina Malandrino , Vittorio Scarano, "Common" web paths in a group adaptive system, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900099]
• 2: Gams, E., and Reich, S. "Common" web paths in a group adaptive system. In Proceedings of the ACM Conference on Hypertext and Hypermedia (HT'04) (Santa Cruz, CA, August 9-13, 2004). ACM Press, New York, 89--90.
• 3: Krane, D. E., and Raymer, M. L. Fundamental concepts of bioinformatics. Pearson Education, New York, 2003.
• 4: Large, S., and Arnold, K. Evaluating how users interact with NHS Direct Online. In Proceedings of the workshop on Personalisation for e-Health (Edinburgh, UK, July 29, 2005). http://www.csc.liv.ac.uk/ floriana/UM05-eHealth/Large.pdf {last accessed 4 May 2006}.
• 5: Levenshtein, V. I. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, 8 (1966), 707--710.
• 6: Natasa Milic-Frayling , Rachel Jones , Kerry Rodden , Gavin Smyth , Alan Blackwell , Ralph Sommerer, Smartback: supporting users in back navigation, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988682]
• 7: Peponis, J., Conroy Dalton, R., Wineman, J., and Dalton, N. Measuring the effects of layout upon visitors' spatial behaviors in open plan exhibition settings. Environment and Planning B: Planning and Design, 31 (2004), 453--473.
• 8: Peter L. T. Pirolli , James E. Pitkow, Distributions of surfers’ paths through the World Wide Web: Empirical characterizations, World Wide Web, v.2 n.1-2, p.29-45, 1999
• 9: The Effect of Trails on First-time and Subsequent Navigation in a Virtual Environment, Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality, p.115-122, 321, March 12-16, 2005 [doi>10.1109/VR.2005.76]
• 10: Smith, F. F., and Waterman, M. S. Identification of common molecular sequences. Journal of Molecular Biology, 147 (1981), 195--197.
• 11: Linda Tauscher , Saul Greenberg, How people revisit web pages: empirical findings and implications for the design of history systems, International Journal of Human-Computer Studies, v.47 n.1, p.97-137, July 1997 [doi>10.1006/ijhc.1997.0125 ]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Navigation

General Terms:
Algorithms, Human Factors, Measurement

Keywords:
analysis, navigation, string-matching