Methods for web revisitation prediction: survey and experimentation

Research output: Contribution to journalArticleResearchpeer review

Authors

Research Organisations

External Research Organisations

  • University of Athens
View graph of relations

Details

Original languageEnglish
Pages (from-to)331-369
Number of pages39
JournalUser Modeling and User-Adapted Interaction
Volume25
Issue number4
Publication statusPublished - 13 May 2015

Abstract

More than 45 % of the pages that we visit on the Web are pages that we have visited before. Browsers support revisits with various tools, including bookmarks, history views and URL auto-completion. However, these tools only support revisits to a small number of frequently and recently visited pages. Several browser plugins and extensions have been proposed to better support the long tail of less frequently visited pages, using recommendation and prediction techniques. In this article, we present a systematic overview of revisitation prediction techniques, distinguishing them into two main types and several subtypes. We also explain how the individual prediction techniques can be combined into comprehensive revisitation workflows that achieve higher accuracy. We investigate the performance of the most important workflows and provide a statistical analysis of the factors that affect their predictive accuracy. Further, we provide an upper bound for the accuracy of revisitation prediction using an ‘oracle’ that discards non-revisited pages.

Keywords

    Navigation entropy, Revisitation evaluation, Revisitation prediction, Web behavior

ASJC Scopus subject areas

Cite this

Methods for web revisitation prediction: survey and experimentation. / Papadakis, George; Kawase, Ricardo; Herder, Eelco et al.
In: User Modeling and User-Adapted Interaction, Vol. 25, No. 4, 13.05.2015, p. 331-369.

Research output: Contribution to journalArticleResearchpeer review

Papadakis G, Kawase R, Herder E, Nejdl W. Methods for web revisitation prediction: survey and experimentation. User Modeling and User-Adapted Interaction. 2015 May 13;25(4):331-369. doi: 10.1007/s11257-015-9161-7
Papadakis, George ; Kawase, Ricardo ; Herder, Eelco et al. / Methods for web revisitation prediction : survey and experimentation. In: User Modeling and User-Adapted Interaction. 2015 ; Vol. 25, No. 4. pp. 331-369.
Download
@article{93648531b0964b3e9a1429b9bc1424f4,
title = "Methods for web revisitation prediction: survey and experimentation",
abstract = "More than 45 % of the pages that we visit on the Web are pages that we have visited before. Browsers support revisits with various tools, including bookmarks, history views and URL auto-completion. However, these tools only support revisits to a small number of frequently and recently visited pages. Several browser plugins and extensions have been proposed to better support the long tail of less frequently visited pages, using recommendation and prediction techniques. In this article, we present a systematic overview of revisitation prediction techniques, distinguishing them into two main types and several subtypes. We also explain how the individual prediction techniques can be combined into comprehensive revisitation workflows that achieve higher accuracy. We investigate the performance of the most important workflows and provide a statistical analysis of the factors that affect their predictive accuracy. Further, we provide an upper bound for the accuracy of revisitation prediction using an {\textquoteleft}oracle{\textquoteright} that discards non-revisited pages.",
keywords = "Navigation entropy, Revisitation evaluation, Revisitation prediction, Web behavior",
author = "George Papadakis and Ricardo Kawase and Eelco Herder and Wolfgang Nejdl",
year = "2015",
month = may,
day = "13",
doi = "10.1007/s11257-015-9161-7",
language = "English",
volume = "25",
pages = "331--369",
journal = "User Modeling and User-Adapted Interaction",
issn = "0924-1868",
publisher = "Springer Netherlands",
number = "4",

}

Download

TY - JOUR

T1 - Methods for web revisitation prediction

T2 - survey and experimentation

AU - Papadakis, George

AU - Kawase, Ricardo

AU - Herder, Eelco

AU - Nejdl, Wolfgang

PY - 2015/5/13

Y1 - 2015/5/13

N2 - More than 45 % of the pages that we visit on the Web are pages that we have visited before. Browsers support revisits with various tools, including bookmarks, history views and URL auto-completion. However, these tools only support revisits to a small number of frequently and recently visited pages. Several browser plugins and extensions have been proposed to better support the long tail of less frequently visited pages, using recommendation and prediction techniques. In this article, we present a systematic overview of revisitation prediction techniques, distinguishing them into two main types and several subtypes. We also explain how the individual prediction techniques can be combined into comprehensive revisitation workflows that achieve higher accuracy. We investigate the performance of the most important workflows and provide a statistical analysis of the factors that affect their predictive accuracy. Further, we provide an upper bound for the accuracy of revisitation prediction using an ‘oracle’ that discards non-revisited pages.

AB - More than 45 % of the pages that we visit on the Web are pages that we have visited before. Browsers support revisits with various tools, including bookmarks, history views and URL auto-completion. However, these tools only support revisits to a small number of frequently and recently visited pages. Several browser plugins and extensions have been proposed to better support the long tail of less frequently visited pages, using recommendation and prediction techniques. In this article, we present a systematic overview of revisitation prediction techniques, distinguishing them into two main types and several subtypes. We also explain how the individual prediction techniques can be combined into comprehensive revisitation workflows that achieve higher accuracy. We investigate the performance of the most important workflows and provide a statistical analysis of the factors that affect their predictive accuracy. Further, we provide an upper bound for the accuracy of revisitation prediction using an ‘oracle’ that discards non-revisited pages.

KW - Navigation entropy

KW - Revisitation evaluation

KW - Revisitation prediction

KW - Web behavior

UR - http://www.scopus.com/inward/record.url?scp=84942368307&partnerID=8YFLogxK

U2 - 10.1007/s11257-015-9161-7

DO - 10.1007/s11257-015-9161-7

M3 - Article

AN - SCOPUS:84942368307

VL - 25

SP - 331

EP - 369

JO - User Modeling and User-Adapted Interaction

JF - User Modeling and User-Adapted Interaction

SN - 0924-1868

IS - 4

ER -

By the same author(s)