Maximal paths recipe for constructing Web user sessions

Bayir M. A., Toroslu I. H.

World Wide Web, vol.25, no.6, pp.2455-2485, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 25 Issue: 6
  • Publication Date: 2022
  • Doi Number: 10.1007/s11280-022-01024-3
  • Journal Name: World Wide Web
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC
  • Page Numbers: pp.2455-2485
  • Keywords: Web mining, Log analysis, Graph theory, Data mining, RECOMMENDER SYSTEM, EFFICIENT
  • Middle East Technical University Affiliated: Yes


© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.This paper introduces a new method for the session construction problem, which is the first main step of the Web usage mining process. The proposed method defines user sessions as a set of navigation paths in the Web graph and produces a complete set of all possible maximal paths. Our new method is capable of generating navigation paths which cannot be extracted by using previous greedy approaches. Through experiments performed on real data, it is shown that when our new technique is used, it outperforms previous approaches in Web usage mining applications such as next-page prediction. Our analysis on Web user sessions exposes an important observation: Web users sessions contain navigation graphs that has small number of nodes where users branch out their navigation into multiple paths.