Title: Using generalised stochastic Petri nets to model and analyse search behaviour patterns

Authors: Vesna Gega; Pece J. Mitrevski

Addresses: University for Information Science and Technology, Partizanska bb, Ohrid, Republic of Macedonia ' Department of Computer Science and Engineering, Faculty of Technical Sciences, St. Clement of Ohrid University, Ivo Lola Ribar bb, Bitola, Republic of Macedonia

Abstract: In recent years, discovering and understanding users' search behaviour attract attention in the research community. Different approaches have been proposed for: 1) learning and modelling how users search; 2) predicting future users' search behaviour patterns, most of them based on statistical analysis and application of data mining techniques on a query log data. In this paper, we focus on the application of the class of generalised stochastic Petri nets (GSPN) on already discovered users' search behaviour patterns, where consecutive actions for query reformulation during the course of a single user session are considered as transitions. An understanding of the motives underlying user actions can help designers to better accommodate to what appears to be chaos: make available those capabilities that best support the range of known behaviour patterns.

Keywords: generalised stochastic Petri nets; GSPN; continuous time Markov chain; CTMC; modelling; search behaviour; query log data; search patterns; query reformulation; behaviour patterns.

DOI: 10.1504/IJRIS.2015.070909

International Journal of Reasoning-based Intelligent Systems, 2015 Vol.7 No.1/2, pp.26 - 34

Available online: 31 Jul 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article