Information-Theoretic Models of Tagging

Author Harry Halpin



PDF
Thumbnail PDF

File

DagSemProc.08391.8.pdf
  • Filesize: 48 kB
  • 2 pages

Document Identifiers

Author Details

Harry Halpin

Cite As Get BibTex

Harry Halpin. Information-Theoretic Models of Tagging. In Social Web Communities. Dagstuhl Seminar Proceedings, Volume 8391, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008) https://doi.org/10.4230/DagSemProc.08391.8

Abstract

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.

Subject Classification

Keywords
  • Tagging information theory feedback

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail