Dr. Searcher and Mr. Browser: a unified hyperlink-click graph
Source:
Conference on Information and Knowledge Management (CIKM), Napa Valley, CA (2008)
Abstract:
We introduce a unified graph representation of the Web, which includes both
structural and usage information. We model this graph using a simple union
of the Web's hyperlink and click graphs. The hyperlink graph expresses link
structure among Web pages, while the click graph is a bipartite graph of
queries and documents denoting users' searching behavior extracted from a
search engine's query log.
Our most important motivation is to model in a unified way the two main
activities of users on the Web: searching and browsing, and at
the same time to analyze the effects of random walks on this new graph. The
intuition behind this task is to measure how the combination of link
structure and usage data provide additional information to that contained in
these structures independently.
Download:
