Tagging and navigability

Adish Singla, Ingmar Weber

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


We consider the problem of optimal tagging for navigational purposes in one's own collection. What is the best that a forgetful user can hope for in terms of ease of retrieving a labeled object? We prove that the number of tags has to increase logarithmically in the collection size to maintain a manageable result set. Using Flickr data we then show that users do indeed apply more and more tags as their collection grows and that this is not due to a global increase in tagging activity. However, as the additional terms applied are not statistically independent, users of large collections still have to deal with larger and larger result sets, even when more tags are used as search terms. We pose optimal tag suggestion for navigational purposes as an open problem.

Original languageEnglish
Title of host publicationProceedings of the 19th International Conference on World Wide Web, WWW '10
Number of pages2
Publication statusPublished - 21 Jul 2010
Externally publishedYes
Event19th International World Wide Web Conference, WWW2010 - Raleigh, NC, United States
Duration: 26 Apr 201030 Apr 2010


Other19th International World Wide Web Conference, WWW2010
CountryUnited States
CityRaleigh, NC


  • data organization
  • navigability
  • tagging

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Singla, A., & Weber, I. (2010). Tagging and navigability. In Proceedings of the 19th International Conference on World Wide Web, WWW '10 (pp. 1185-1186) https://doi.org/10.1145/1772690.1772866