Article

Using string-matching to analyze hypertext navigation

Author:

Roy A. RuddleAuthors Info & Claims

HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia

Pages 49 - 52

https://doi.org/10.1145/1149941.1149952

Published: 22 August 2006 Publication History

Get Access

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]

Barra, M., Malandrino, D., and Scarano, V. "Common" web paths in a group adaptive system. In Proceedings of the ACM Conference on Hypertext and Hypermedia (HT'03) (Nottingham, UK, August 26-30, 2003). ACM Press, New York, 218--219.

Digital Library

Google Scholar

[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.

Google Scholar

[3]

Krane, D. E., and Raymer, M. L. Fundamental concepts of bioinformatics. Pearson Education, New York, 2003.

Google Scholar

[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}.

Google Scholar

[5]

Levenshtein, V. I. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, 8 (1966), 707--710.

Google Scholar

[6]

Milic-Frayling, N., Jones, R., Rodden, K., Smyth, G., Blackwell, A., and Sommerer, R. (2004). SmartBack: Supporting users in back navigation. In Proceedings of the 13th International World Wide Web Conference (WWW'04) (New York, USA, May 17-22, 2004). ACM Press, New York, NY, 2004, 63--71).

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[8]

Pirolli, P. L. T., and Pitkow, J. E. Distribution of surfers' paths through the World Wide Web: Empirical characterizations. World Wide Web, 2 (1999), 29--45.

Digital Library

Google Scholar

[9]

Ruddle, R. A. (2005). The effect of trails on first-time and subsequent navigation in a virtual environment. In Proceedings of the IEEE Virtual Reality Conference (VR'05) (Bonn, Germany, March 12-16, 2005). IEEE Press, Los Alamitos, CA, 115--122.

Digital Library

Google Scholar

[10]

Smith, F. F., and Waterman, M. S. Identification of common molecular sequences. Journal of Molecular Biology, 147 (1981), 195--197.

Crossref

Google Scholar

[11]

Tauscher, L., and Greenberg, S. (1997). How people revisit web pages: Empirical findings and implications for the design of history systems. International Journal of Human Computer Studies, 47 (1997), 97--137.

Digital Library

Google Scholar

Cited By

View all

Dimopoulos CMakris CPanagis YTheodoridis ETsakalidis A(2019)A web page usage prediction scheme using sequence indexing and clustering techniquesData & Knowledge Engineering10.1016/j.datak.2009.04.01069:4(371-382)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.datak.2009.04.010
Makris CPanagis YTheodoridis ETsakalidis A(2007)A web-page usage prediction scheme using weighted suffix treesProceedings of the 14th international conference on String processing and information retrieval10.5555/1778666.1778688(242-253)Online publication date: 29-Oct-2007
https://dl.acm.org/doi/10.5555/1778666.1778688

Index Terms

Using string-matching to analyze hypertext navigation

Recommendations

String Matching under a General Matching Relation

In standard string matching, each symbol matches only itself, In other string matching problems, e.g., the string matching with "don t-cares" problem, a symbol may match several symbols. In general, an arbitrary many-to-many matching relation might hold ...
A fast bit-parallel multi-patterns string matching algorithm for biological sequences
ISB '10: Proceedings of the International Symposium on Biocomputing

The problem of searching occurrences of a pattern P[0...m-1] in the text T[0...n-1>with m ≤ n, where the symbols of P and T are drawn from some alphabet Σ of size σ, is called exact string matching problem. In the present day, pattern matching is a ...
Navigation system based on ceiling landmark recognition for autonomous mobile robot-landmark detection based on fuzzy template matching (FTM)
IROS '95: Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2 - Volume 2

We propose a vision based navigation system for autonomous mobile robots that recognizes outlets of air conditioning system (anemo) located on the ceiling as landmarks. Because landmarks on the ceiling are not obstructed by other objects, robots can ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia

August 2006

178 pages

ISBN:1595934170

DOI:10.1145/1149941

General Chair:
Uffe K. Wiil
University of Southern Denmark
,
Program Chairs:
Peter J. Nürnberg
Aalborg University Esbjerg, Denmark
,
Jessica Rubart
Sagem Orga, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGCAS: ACM Special Interest Group on Computers and Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

HT06

Sponsor:

HT06: 17th Conference on Hypertext and Hypermedia

August 22 - 25, 2006

Odense, Denmark

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
331
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dimopoulos CMakris CPanagis YTheodoridis ETsakalidis A(2019)A web page usage prediction scheme using sequence indexing and clustering techniquesData & Knowledge Engineering10.1016/j.datak.2009.04.01069:4(371-382)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.datak.2009.04.010
Makris CPanagis YTheodoridis ETsakalidis A(2007)A web-page usage prediction scheme using weighted suffix treesProceedings of the 14th international conference on String processing and information retrieval10.5555/1778666.1778688(242-253)Online publication date: 29-Oct-2007
https://dl.acm.org/doi/10.5555/1778666.1778688

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

String Matching under a General Matching Relation

A fast bit-parallel multi-patterns string matching algorithm for biological sequences

Navigation system based on ceiling landmark recognition for autonomous mobile robot-landmark detection based on fuzzy template matching (FTM)