Hypergraph model of social tagging networks

Abstract

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 to resources and efficiently manage them. In order to uncover the underlying structures and user behaviors in folksonomy, in this paper, we propose an evolutionary hypergrah model to explain the emerging statistical properties. The present model introduces a novel mechanism that one can not only assign tags to resources, but also retrieve resources via collaborative tags. We then compare the model with a real-world dataset: \emph{Del.icio.us}. Indeed, the present model shows considerable agreement with the empirical data in following aspects: power-law hyperdegree distributions, negtive correlation between clustering coefficients and hyperdegrees, and small average distances. Furthermore, the model indicates that most tagging behaviors are motivated by labeling tags to resources, and tags play a significant role in effectively retrieving interesting resources and making acquaintance with congenial friends. The proposed model may shed some light on the in-depth understanding of the structure and function of folksonomy.

7 pages,7 figures, 32 references

References in corpus (10)

• Collaborative Tagging and Semiotic Dynamics
• Random hypergraphs and their applications
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Collective dynamics of social annotation
• Empirical analysis of web-based user-object bipartite networks
• Hypergraph topological quantities for tagged social networks
• Collaborative filtering with diffusion-based similarity on tripartite graphs
• Fundamental statistical features and self-similar properties of tagged networks
• Empirical analysis on a keyword-based semantic system
• Population stratification using a statistical model on hypergraphs

Cited by in corpus (29)

• Networks beyond pairwise interactions: structure and dynamics
• Recommender Systems
• What are higher-order networks?
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Simplicial SIS model in scale-free uniform hypergraph
• Clustering via Hypergraph Modularity
• Introducing Hypergraph Signal Processing: Theoretical Foundation and Practical Applications
• Emergence of scale-free leadership structure in social recommender systems
• Effective Mechanism for Social Recommendation of News
• Influence of Reciprocal links in Social Networks
• The Aging Effect in Evolving Scientific Citation Networks
• Latent geometry of bipartite networks
• Dynamics of the threshold model on hypergraphs
• Brand effect versus competitiveness in hypernetworks
• A literature survey of matrix methods for data science
• An Evolving model of online bipartite networks
• Heterogenous scaling in interevent time of on-line bookmarking
• Hypergraph Partitioning With Embeddings
• Information Filtering on Coupled Social Networks
• The Evolution of Hyperedge Cardinalities and Bose-Einstein Condensation in Hypernetworks
• Self-organization in social tagging systems
• Gravity Effects on Information Filtering and Network Evolving
• A Cheeger Cut for Uniform Hypergraphs
• Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
• Membership in social networks and the application in information filtering
• Uplifting edges in higher order networks: spectral centralities for non-uniform hypergraphs
• Spectral theory of weighted hypergraphs via tensors
• Interlacing Results for Hypergraphs