A Path Traversal Graph based Web Navigation Patterns Mining

Abstract

The evolution of World Wide Web as the main information source for millions of people nowadays has imposed the need for new methods and algorithms that are able to process efficiently the vast amounts of data that reside on it. In this paper, we propose an efficient mining approach to discover the web navigation patterns by employing the concept of the maximal forward references. We first propose a path traversal graph construction algorithm based on a compact graph structure, to record information about the navigation paths of website visitors. We then propose a graph traverse algorithm to discover the frequent web navigation patterns. The approach is based on the path traversal graph algorithm to discover web user navigation patterns for the navigation patterns mining phase. The proposed system has been tested on CTI dataset. These results show frequent navigation patterns that are more effective for personalized configuration of dynamic websites.