An experimental analysis of suggestions in collaborative tagging

Article type: Research Article

Authors: Bollen, Dirk^; | Halpin, Harry

Affiliations: Faculty of Innovation Sciences and Industrial Engineering, Eindhoven University of Technology, Den Dolech 2, Postbus 513, 5600 MB Eindhoven, The Netherlands. E-mail: [email protected] | School of Informatics, University of Edinburgh, United Kingdom. E-mail: [email protected]

Note: [] Corresponding author.

Abstract: Most tagging systems support the user in the tag selection process by providing tag suggestions, or recommendations, based on a popularity measurement of tags other users provided when tagging the same resource, such as web-page. In this paper we investigate the influence of tag suggestions on the emergence of power-law distributions as a result of collaborative tag behavior. Although previous research has already shown that power-laws emerge in tagging systems, the cause of why power-law distributions emerge is not understood empirically. The majority of theories and mathematical models of tagging found in the literature assume that the emergence of power-laws in tagging systems is mainly driven by the imitation behavior of users when observing tag suggestions provided by the user interface of the tagging system. This imitation behavior leads to a feedback loop in which some tags are reinforced, which is also known as the ‘rich get richer’ or a preferential attachment model. We present experimental results showing that the power-law distribution forms when tag suggestions are not presented to the users, and the power-law distribution does not hold when tag suggestions are presented to the user. Furthermore, we show that the real effect of tag suggestions is rather subtle; the power-law distribution that would naturally occur without tag suggestions is ‘compressed’ if tag suggestions are given to the user, resulting in a shorter long tail and a ‘compressed’ top of the power-law distribution. We show that tag suggestions by themselves do not account for the formation of power-law distributions in tagging systems.

Keywords: Distributed information systems, information retrieval, user interfaces

DOI: 10.3233/WIA-130261

Journal: Web Intelligence and Agent Systems: An International Journal, vol. 11, no. 1, pp. 41-53, 2013