@thoni

Ranking Web Sites with Real User Traffic

, , , , and . Proceedings of the 2008 International Conference on Web Search and Data Mining, page 65--76. New York, NY, USA, ACM, (2008)
DOI: 10.1145/1341531.1341543

Abstract

We analyze the traffic-weighted Web host graph obtained from a large sample of real Web users over about seven months. A number of interesting structural properties are revealed by this complex dynamic network, some in line with the well-studied boolean link host graph and others pointing to important differences. We find that while search is directly involved in a surprisingly small fraction of user clicks, it leads to a much larger fraction of all sites visited. The temporal traffic patterns display strong regularities, with a large portion of future requests being statistically predictable by past ones. Given the importance of topological measures such as PageRank in modeling user navigation, as well as their role in ranking sites for Web search, we use the traffic data to validate the PageRank random surfing model. The ranking obtained by the actual frequency with which a site is visited by users differs significantly from that approximated by the uniform surfing/teleportation behavior modeled by PageRank, especially for the most important sites. To interpret this finding, we consider each of the fundamental assumptions underlying PageRank and show how each is violated by actual user behavior

Description

Ranking web sites with real user traffic

Links and resources

Tags

community

  • @becker
  • @jaeschke
  • @chato
  • @thoni
  • @fil
  • @dblp
@thoni's tags highlighted