Tagging and navigability

Adish Singla, Ingmar Weber

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

3 Citations (Scopus)

Abstract

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
Pages1185-1186
Number of pages2
DOIs
Publication statusPublished - 21 Jul 2010
Externally publishedYes
Event19th International World Wide Web Conference, WWW2010 - Raleigh, NC, United States
Duration: 26 Apr 201030 Apr 2010

Other

Other19th International World Wide Web Conference, WWW2010
CountryUnited States
CityRaleigh, NC
Period26/4/1030/4/10

Keywords

  • 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

Tagging and navigability. / Singla, Adish; Weber, Ingmar.

Proceedings of the 19th International Conference on World Wide Web, WWW '10. 2010. p. 1185-1186.

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

Singla, A & Weber, I 2010, Tagging and navigability. in Proceedings of the 19th International Conference on World Wide Web, WWW '10. pp. 1185-1186, 19th International World Wide Web Conference, WWW2010, Raleigh, NC, United States, 26/4/10. https://doi.org/10.1145/1772690.1772866
Singla A, Weber I. Tagging and navigability. In Proceedings of the 19th International Conference on World Wide Web, WWW '10. 2010. p. 1185-1186 https://doi.org/10.1145/1772690.1772866
Singla, Adish ; Weber, Ingmar. / Tagging and navigability. Proceedings of the 19th International Conference on World Wide Web, WWW '10. 2010. pp. 1185-1186
@inproceedings{097cbe8f0f21403db2fdbe0a86beb00e,
title = "Tagging and navigability",
abstract = "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.",
keywords = "data organization, navigability, tagging",
author = "Adish Singla and Ingmar Weber",
year = "2010",
month = "7",
day = "21",
doi = "10.1145/1772690.1772866",
language = "English",
isbn = "9781605587998",
pages = "1185--1186",
booktitle = "Proceedings of the 19th International Conference on World Wide Web, WWW '10",

}

TY - GEN

T1 - Tagging and navigability

AU - Singla, Adish

AU - Weber, Ingmar

PY - 2010/7/21

Y1 - 2010/7/21

N2 - 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.

AB - 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.

KW - data organization

KW - navigability

KW - tagging

UR - http://www.scopus.com/inward/record.url?scp=77954651530&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954651530&partnerID=8YFLogxK

U2 - 10.1145/1772690.1772866

DO - 10.1145/1772690.1772866

M3 - Conference contribution

AN - SCOPUS:77954651530

SN - 9781605587998

SP - 1185

EP - 1186

BT - Proceedings of the 19th International Conference on World Wide Web, WWW '10

ER -