| Skip to main content | Skip to navigation |

Register Now!

Visualizing Tags over Time

  • Micah Dubinko, Yahoo! Research, USA
  • Ravi Kumar, Yahoo!, Inc., USA
  • Joseph Magnani, Yahoo! Research, USA
  • Jasmine Novak, Yahoo! Research, USA
  • Prabhakar Raghavan, Yahoo! Research, USA
  • Andrew Tomkins, Yahoo! Research, USA
Nominated for Best Paper Award

Full text:

Track: Browsers and User Interfaces

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.

Citation

Baluja, S. 2006. Browsing on small screens: recasting web-page segmentation into an efficient machine learning framework. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 33-42.
DOI= http://doi.acm.org/10.1145/1135777.1135788

Citation

Maekawa, T., Hara, T., and Nishio, S. 2006. Image classification for mobile web browsing. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 43-52.
DOI= http://doi.acm.org/10.1145/1135777.1135789

Citation

Dubinko, M., Kumar, R., Magnani, J., Novak, J., Raghavan, P., and Tomkins, A. 2006. Visualizing tags over time. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 193-202.
DOI= http://doi.acm.org/10.1145/1135777.1135810

Other items being presented by these speakers

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner


Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!