Visualizing Tags over Time

被引：42

作者：

Dubinko, Micah ^{[1
]}

Kumar, Ravi ^{[1
]}

Magnani, Joseph ^{[1
]}

Novak, Jasmine ^{[1
]}

Raghavan, Prabhakar ^{[1
]}

Tomkins, Andrew ^{[1
]}

机构：

[1] Yahoo Res, Sunnyvale, CA 94089 USA

来源：

ACM TRANSACTIONS ON THE WEB | 2007年 / 1卷 / 02期

关键词：

Algorithms; Experimentation; Measurement; Flickr; tags; temporal evolution; visualization; interval covering;

D O I：

10.1145/1255438.1255439

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the problem of visualizing the evolution of tags within the Flickr (flickr.com) online image sharing community. Any user of the Flickr service may append a tag to any photo in the system. Over the past year, users have on average added over a million tags each week. Understanding the evolution of these tags over time is therefore a challenging task. We present a new approach based on a characterization of the most interesting tags associated with a sliding interval of time. An animation provided via Flash in a Web browser allows the user to observe and interact with the interesting tags as they evolve over time. New algorithms and data structures are required to support the efficient generation of this visualization. We combine a novel solution to an interval covering problem with extensions to previous work on score aggregation in order to create an efficient backend system capable of producing visualizations at arbitrary scales on this large dataset in real time.

引用

页数：22

共 24 条

[1]

ALLAN J, 1998, P DARPA BROADC NEW T

[2]

[Anonymous], MAP MARKET

[3]

[Anonymous], 2004, Proceedings of International Conference on Very Large Data Bases

[4]

Bell T. C., 1999, Managing Gigabytes, V2nd ed

[5]