A hypergraph model of social tagging networks

The past few years have witnessed the great success of a new family of paradigms, so-called folksonomy, which allows users to freely associate tags with resources and efficiently manage them. In order to uncover the underlying structures and user behaviors in folksonomy, in this paper, we propose an evolutionary hypergraph model for explaining the emerging statistical properties. The present model introduces a novel mechanism that can not only assign tags to resources, but also retrieve resources via collaborative tags. We then compare the model with a real-world data set: Del.icio.us. Indeed, the present model shows considerable agreement with the empirical data in the following aspects: power-law hyperdegree distributions, negative correlation between clustering coefficients and hyperdegrees, and small average distances. Furthermore, the model indicates that most tagging behaviors are motivated by labeling tags on resources, and the tag plays a significant role in effectively retrieving interesting resources and making acquaintances with congenial friends. The proposed model may shed some light on the in-depth understanding of the structure and function of folksonomy.