Stanford InfoLab Publication Server

On the Selection of Tags for Tag Clouds

Venetis, Petros and Koutrika, Georgia and Garcia-Molina, Hector (2011) On the Selection of Tags for Tag Clouds. In: Fourth ACM International Conference on Web Search and Data Mining (WSDM2011), February 9-12, 2011, Hong Kong.


PDF - Published Version


We examine the creation of a tag cloud for exploring and understanding a set of objects (e.g., web pages, documents). In the first part of our work, we present a formal system model for reasoning about tag clouds. We then present metrics that capture the structural properties of a tag cloud, and we briefly present a set of tag selection algorithms that are used in current sites (e.g.,, Flickr, Technorati) or that have been described in recent work. In order to evaluate the results of these algorithms, we devise a novel synthetic user model. This user model is specifically tailored for tag cloud evaluation and assumes an ``ideal'' user. We evaluate the algorithms under this user model, as well as the model itself, using two datasets: CourseRank (a Stanford social tool containing information about courses) and (a social bookmarking site). The results yield insights as to when and why certain selection schemes work best.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:tags, tag clouds, tag selection
ID Code:992
Deposited By:Petros Venetis
Deposited On:17 Nov 2010 23:32
Last Modified:17 Nov 2010 23:32

Download statistics

Repository Staff Only: item control page