Maximal paths recipe for constructing Web user sessions

Bayir M. A., Toroslu I. H.

World Wide Web, cilt.25, sa.6, ss.2455-2485, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 25 Sayı: 6
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1007/s11280-022-01024-3
  • Dergi Adı: World Wide Web
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC
  • Sayfa Sayıları: ss.2455-2485
  • Anahtar Kelimeler: Web mining, Log analysis, Graph theory, Data mining, RECOMMENDER SYSTEM, EFFICIENT
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 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.