Mining Web navigation patterns with a path traversal graph

doi:10.1016/j.eswa.2010.12.058

Return

Mining Web navigation patterns with a path traversal graph

2011-06-01

PRE

Anthony J.T. Lee

DOI：10.1016/j.eswa.2010.12.058

Original

Original request for help

Save

Abstract

En 中文

Understanding the navigational behaviour of website visitors is a significant factor of success in the emerging business models of electronic commerce and even mobile commerce. However, Web traversal patterns obtained by traditional Web usage mining approaches are ineffective for the content management of websites. They do not provide the big picture of the intentions of the visitors. The Web navigation patterns, termed throughout-surfing patterns (TSPs) as defined in this paper, are a superset of Web traversal patterns that effectively display the trends toward the next visited Web pages in a browsing session. TSPs are more expressive for understanding the purposes of website visitors. In this paper, we first introduce the concept of throughout-surfing patterns and then present an efficient method for mining the patterns. We propose a compact graph structure, termed a path traversal graph, to record information about the navigation paths of website visitors. The graph contains the frequent surfing paths that are required for mining TSPs. In addition, we devised a graph traverse algorithm based on the proposed graph structure to discover the TSPs. The experimental results show the proposed mining method is highly efficient to discover TSPs. (C) 2010 Elsevier Ltd. All rights reserved.

Keywords:

Web log mining

Path traversal graph

Throughout-surfing pattern

Browsing behaviour

Web traversal pattern

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.