Discovering better navigation sequences for the session construction problem

Date

2012-03-01

Author

Bayir, Murat Ali
Toroslu, İsmail Hakkı
Demirbas, Murat
Coşar, Ahmet

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

87
views

0
downloads

In this paper, we propose a novel page view based session model and session construction method to address the Web Usage Mining (WUM) problem. Unlike the simple session models, where sessions are sequences of web pages requested from the server (or served from a browser/proxy cache) and viewed in the browser (which may not guarantee a direct relationship between subsequent web pages in the session), we define a more realistic session model in which a session is a set of paths traversed in the web graph that corresponds to a user navigation performed by following links on web pages. We define the session construction process from raw server logs as a new graph problem and present a novel algorithm, Smart-SRA (Smart Session Reconstruction Algorithm), to solve this problem efficiently. An experimental evaluation based on data collected from real web access scenarios showed that Smart-SRA produces more accurate user sessions than the session construction methods found in the literature.

Subject Keywords

Web mining, Mining methods and algorithms

URI

https://hdl.handle.net/11511/31602

Journal

DATA & KNOWLEDGE ENGINEERING

DOI

https://doi.org/10.1016/j.datak.2011.11.005

Collections

Graduate School of Natural and Applied Sciences, Article

Suggestions

OpenMETU
Core

Optimization of an online course with web usage mining Akman, LE; Akkan, B; Baykal, Nazife (2004-02-18) The huge amount of information existing in the World Wide Web constitutes an ideal environment to implement data mining techniques. Web mining is the mining of web data. There are different applications of web mining: web content mining, web structure mining and web usage mining. In our study we analyzed an online course by web usage mining techniques in order to optimize the navigation paths, the duration of the time spend on each page and the number of visits throughout the semester of the course. Moreove...
Automated composition of web services with the abductive event calculus Ozorhan, Esra Kirci; Kuban, Esat Kaan; Çiçekli, Fehime Nihan (2010-10-01) This paper proposes the application of the abductive event calculus to the web service composition and execution problem. There are different approaches to web service composition, which are suitable for different application scenarios. In this paper, we are concerned with the formalization of both the interleaved and template-based approaches using the event calculus framework. First, in the interleaved approach, it is shown that given a set of OWL-S web service descriptions in a service repository and a s...
The temporal communication behaviors of global software student teams SWİGGER, Kathleen; Hoyt, Matthew; Serce, Fatma Cemile; Alpaslan, Ferda Nur (2012-03-01) This paper examines the global software development process by using content analysis techniques, as described in an earlier study (Serce et al., 2011), to determine time-variant patterns of communication behaviors among student teams engaged in a global software development project. Data gathered from two software development projects involving students in the US, Panama, and Turkey were used to determine how globally distributed team behavior is temporally patterned in complex ways. A formal, quantitative...
An interactive preference based multiobjective evolutionary algorithm for the clustering problem Demirtaş, Kerem; Özdemirel, Nur Evin; Karasakal, Esra; Department of Industrial Engineering (2011) We propose an interactive preference-based evolutionary algorithm for the clustering problem. The problem is highly combinatorial and referred to as NP-Hard in the literature. The goal of the problem is putting similar items in the same cluster and dissimilar items into different clusters according to a certain similarity measure, while maintaining some internal objectives such as compactness, connectivity or spatial separation. However, using one of these objectives is often not sufficient to detect differ...
A computer-supported methodology for requirements modelling in CIM for small and medium size enterprises: A demonstration in Apparel Industry Hashemipour, M; Anlagan, O; Kayaligil, S (1997-01-01) This paper discusses the first phase of a computer-assisted methodology for implementing CIM within small and medium enterprises. Some of the existing methodologies and tools were furnished by extra items to ease the process for small and medium size manufacturing companies. The methodology aims at using limited expertise, limited staff, and minimising cost. The existing analysis tools (i.e. DFDs, ELH, and tools in the GRAI methodology) were modified and a new tool was developed (PIFR) to shed light on the ...

Citation Formats

M. A. Bayir, İ. H. Toroslu, M. Demirbas, and A. Coşar, “Discovering better navigation sequences for the session construction problem,” DATA & KNOWLEDGE ENGINEERING, pp. 58–72, 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/31602.