Searching and Tagging: Two Sides of the Same Coin?

• Main Authors: MEI, Qiaozhu, JIANG, Jing, SU, Hang, ZHAI, ChengXiang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2007
• Subjects: social bookmarking; query logs; tagging records; duality analysis; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1043; https://ink.library.smu.edu.sg/context/sis_research/article/2042/viewcontent/UIUCDCS_R_2007_2919.pdf
• Institution: Singapore Management University

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.