Web user navigation pattern mining approach based on graph partitioning algorithm.

We present a study of the web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. In order to mining user navigation patterns, we establish an undirected...

Full description

Bibliographic Details
Main Authors: Jalali, Mehrdad, Mustapha, Norwati, Mamat, Ali, Sulaiman, Md. Nasir
Format: Article
Language:English
Published: Asian Research Publishing Network (ARPN) 2008
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/17631/
http://psasir.upm.edu.my/id/eprint/17631/1/Web%20user%20navigation%20pattern%20mining%20approach%20based%20on%20graph%20partitioning%20algorithm.pdf
_version_ 1848843294712266752
author Jalali, Mehrdad
Mustapha, Norwati
Mamat, Ali
Sulaiman, Md. Nasir
author_facet Jalali, Mehrdad
Mustapha, Norwati
Mamat, Ali
Sulaiman, Md. Nasir
author_sort Jalali, Mehrdad
building UPM Institutional Repository
collection Online Access
description We present a study of the web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. In order to mining user navigation patterns, we establish an undirected graph based on connectivity between each pair of the web pages. Moreover, we propose novel formula for assigning weights to edges of the graph. The experimental results represent that the approach can improve the quality of clustering for user navigation pattern in web usage mining systems. These results can be use for predicting user's next request in the huge web sites.
first_indexed 2025-11-15T08:12:45Z
format Article
id upm-17631
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T08:12:45Z
publishDate 2008
publisher Asian Research Publishing Network (ARPN)
recordtype eprints
repository_type Digital Repository
spelling upm-176312015-10-20T01:41:47Z http://psasir.upm.edu.my/id/eprint/17631/ Web user navigation pattern mining approach based on graph partitioning algorithm. Jalali, Mehrdad Mustapha, Norwati Mamat, Ali Sulaiman, Md. Nasir We present a study of the web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph partitioning for modeling user navigation patterns. In order to mining user navigation patterns, we establish an undirected graph based on connectivity between each pair of the web pages. Moreover, we propose novel formula for assigning weights to edges of the graph. The experimental results represent that the approach can improve the quality of clustering for user navigation pattern in web usage mining systems. These results can be use for predicting user's next request in the huge web sites. Asian Research Publishing Network (ARPN) 2008 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/17631/1/Web%20user%20navigation%20pattern%20mining%20approach%20based%20on%20graph%20partitioning%20algorithm.pdf Jalali, Mehrdad and Mustapha, Norwati and Mamat, Ali and Sulaiman, Md. Nasir (2008) Web user navigation pattern mining approach based on graph partitioning algorithm. Journal of Theoretical and Applied Information Technology, 4 (11). pp. 1125-1130. ISSN 1992-8645; E-ISSN 1817-3195 http://www.jatit.org Web usage mining. Web usage mining - Computer programs. Computer algorithms.
spellingShingle Web usage mining.
Web usage mining - Computer programs.
Computer algorithms.
Jalali, Mehrdad
Mustapha, Norwati
Mamat, Ali
Sulaiman, Md. Nasir
Web user navigation pattern mining approach based on graph partitioning algorithm.
title Web user navigation pattern mining approach based on graph partitioning algorithm.
title_full Web user navigation pattern mining approach based on graph partitioning algorithm.
title_fullStr Web user navigation pattern mining approach based on graph partitioning algorithm.
title_full_unstemmed Web user navigation pattern mining approach based on graph partitioning algorithm.
title_short Web user navigation pattern mining approach based on graph partitioning algorithm.
title_sort web user navigation pattern mining approach based on graph partitioning algorithm.
topic Web usage mining.
Web usage mining - Computer programs.
Computer algorithms.
url http://psasir.upm.edu.my/id/eprint/17631/
http://psasir.upm.edu.my/id/eprint/17631/
http://psasir.upm.edu.my/id/eprint/17631/1/Web%20user%20navigation%20pattern%20mining%20approach%20based%20on%20graph%20partitioning%20algorithm.pdf