Search Results

Documents authored by Halpin, Harry


Document
08391 Group Summary – The Berners-Lee Hypothesis: Power laws and Group Structure in Flickr

Authors: Andrea Baldassarri, Alain Barrat, Andrea Capocci, Harry Halpin, Ulrike Lehner, Jose Ramasco, Valentin Robu, and Dario Taraborelli

Published in: Dagstuhl Seminar Proceedings, Volume 8391, Social Web Communities (2008)


Abstract
An intriguing hypothesis, first suggested by Tim Berners-Lee, is that the structure of online groups should conform to a power law distribution. We relate this hypothesis to earlier work around the Dunbar Number, which is a supposed limit to the number of social contacts a user can have in a group. As preliminary results, we show that the number of contacts of a typical Flickr user, the number of groups a user belongs to, and the size of Flickr groups all follow power law distributions. Furthermore, we find some unexpected differences in the internal structure of public and private Flickr groups. For further research, we further operationalize the Berners-Lee hypothesis to suppose that users with a group membership distribution that follows a power law will produce more content for social Web systems.

Cite as

Andrea Baldassarri, Alain Barrat, Andrea Capocci, Harry Halpin, Ulrike Lehner, Jose Ramasco, Valentin Robu, and Dario Taraborelli. 08391 Group Summary – The Berners-Lee Hypothesis: Power laws and Group Structure in Flickr. In Social Web Communities. Dagstuhl Seminar Proceedings, Volume 8391, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)


Copy BibTex To Clipboard

@InProceedings{baldassarri_et_al:DagSemProc.08391.4,
  author =	{Baldassarri, Andrea and Barrat, Alain and Capocci, Andrea and Halpin, Harry and Lehner, Ulrike and Ramasco, Jose and Robu, Valentin and Taraborelli, Dario},
  title =	{{08391 Group Summary – The Berners-Lee Hypothesis: Power laws and Group Structure in Flickr}},
  booktitle =	{Social Web Communities},
  pages =	{1--11},
  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 =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08391.4},
  URN =		{urn:nbn:de:0030-drops-17893},
  doi =		{10.4230/DagSemProc.08391.4},
  annote =	{Keywords: Social group flickr powerlaw}
}
Document
Information-Theoretic Models of Tagging

Authors: Harry Halpin

Published in: Dagstuhl Seminar Proceedings, Volume 8391, Social Web Communities (2008)


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.

Cite as

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)


Copy BibTex To Clipboard

@InProceedings{halpin:DagSemProc.08391.8,
  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 =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08391.8},
  URN =		{urn:nbn:de:0030-drops-17876},
  doi =		{10.4230/DagSemProc.08391.8},
  annote =	{Keywords: Tagging information theory feedback}
}
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