Agents, bookmarks and clicks: a topical model of web navigation

  • Authors:
  • Mark R. Meiss;Bruno Gonçalves;José J. Ramasco;Alessandro Flammini;Filippo Menczer

  • Affiliations:
  • Indiana University, Bloomington, IN, USA;Indiana University and ISI Foundation, Bloomington and Turin, Italy, IN, USA;ISI Foundation, Turin, Italy;Indiana University, Bloomington, IN, USA;Indiana University, Bloomington, IN, USA & ISI Foundation, Turin, Italy

  • Venue:
  • Proceedings of the 21st ACM conference on Hypertext and hypermedia
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Analysis has shown that the standard Markovian model of Web navigation is a poor predictor of actual Web traffic. Using empirical data, we characterize several properties of Web traffic that cannot be reproduced with Markovian models but can be explained by an agent-based model that adds several realistic browsing behaviors. First, agents maintain bookmark lists used as teleportation targets. Second, agents can retreat along visited links, a branching mechanism that can reproduce behavior such the back button and tabbed browsing. Finally, agents are sustained by visiting pages of topical interest, with adjacent pages being related. This modulates the production of new sessions, recreating heterogeneous session lengths. The resulting model reproduces individual behaviors from empirical data, reconciling the narrowly focused browsing patterns of individual users with the extreme heterogeneity of aggregate traffic measurements, and leading the way to more sophisticated, realistic, and effective ranking and crawling algorithms.