University of Illinois Urbana-Champaign

Searching and Tagging: Two Sides of the Same Coin?

Mei, Qiaozhu; Jiang, Jing; Su, Hang; Zhai, ChengXiang

Content Files
UIUCDCS-R-2007-2919.pdf

Permalink

https://hdl.handle.net/2142/10998

Description

Title
Searching and Tagging: Two Sides of the Same Coin?
Author(s)
  • Mei, Qiaozhu
  • Jiang, Jing
  • Su, Hang
  • Zhai, ChengXiang
Issue Date
2007-11
Keyword(s)
Computer Science
Date of Ingest
2009-04-17T18:37:02Z
Abstract
This paper presents the duality hypothesis of search and tagging, two important behaviors of web users. The hypothesis states that if a user views a document D in the search results for query Q, the user would tend to assign document $D$ a tag identical to or similar to Q; similarly, if a user tags a document D with a tag T, the user would tend to view document D if it is in the search results obtained using T as a query. We formalize this hypothesis with a unified probabilistic model for search and tagging, and show that empirical results of several tasks on search log and tag data sets, including ad hoc search, query suggestion, and query trend analysis, all support this duality hypothesis. Since the availability of search log is limited due to the privacy concern, our study opens up a highly promising direction of using tag data to approximate or supplement search log data for studying user behavior and improving search engine accuracy.
Type of Resource
text
Permalink
http://hdl.handle.net/2142/10998

Owning Collections

Research and Tech Reports - Computer Science PRIMARY