License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.08391.8
URN: urn:nbn:de:0030-drops-17876
Go to the corresponding Portal

Halpin, Harry

Information-Theoretic Models of Tagging

08391.HalpinHarry.ExtAbstract.1787.pdf (0.05 MB)


In earlier work, we showed using Kulback-Leibler (KL) divergence that tags form a power law distribution very quickly. Yet there is one major observed deviation from the ideal power law distribution for the top 25 tags, a large "bump" in increased frequency for the top 7-10 tags. We originally hypothesized that the "bump" in the data could be caused by a preferential attachment mechanism. However, an experiment that tested both feedback and no-feedback conditions over tagging (200+ subjects) shows that the power law distribution arises regardless of any feedback effect. We hypothesize that an information-theoretic analysis of tags lead to a power law without feedback.

BibTeX - Entry

  author =	{Halpin, Harry},
  title =	{{Information-Theoretic Models of Tagging}},
  booktitle =	{Social Web Communities},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8391},
  editor =	{Harith Alani and Steffen Staab and Gerd Stumme},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-17876},
  doi =		{10.4230/DagSemProc.08391.8},
  annote =	{Keywords: Tagging information theory feedback}

Keywords: Tagging information theory feedback
Collection: 08391 - Social Web Communities
Issue Date: 2008
Date of publication: 22.12.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI