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.
