Hypergraph topological quantities for tagged social networks

Abstract

Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process where users collaboratively employ tags to resources to impart structure to an otherwise undifferentiated database. In a recent paper[1] we proposed a mathematical model that represents these structures as tripartite hypergraphs and defined basic topological quantities of interest. In this paper we extend our model by defining additional quantities such as edge distributions, vertex similarity and correlations as well as clustering. We then empirically measure these quantities on two real life folksonomies, the popular online photo sharing site Flickr and the bookmarking site CiteULike. We find that these systems share similar qualitative features with the majority of complex networks that have been previously studied. We propose that the quantities and methodology described here can be used as a standard tool in measuring the structure of tagged networks.

8 pages, 9 figures, revtex

References in corpus (4)

• Collaborative Tagging and Semiotic Dynamics
• Random hypergraphs and their applications
• Fundamental statistical features and self-similar properties of tagged networks
• Folksonomies and clustering in the collaborative system CiteULike

Cited by in corpus (35)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Recommender Systems
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Network geometry with flavor: from complexity to quantum geometry
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Simplicial SIS model in scale-free uniform hypergraph
• Hypergraph model of social tagging networks
• Weighted Growing Simplicial Complexes
• Introducing Hypergraph Signal Processing: Theoretical Foundation and Practical Applications
• Betweenness centrality of teams in social networks
• Doves and hawks in economics revisited. An evolutionary quantum game theory-based analysis of financial crises
• The Aging Effect in Evolving Scientific Citation Networks
• A class of models for random hypergraphs
• Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach
• Brand effect versus competitiveness in hypernetworks
• Hierarchical networks of scientific journals
• Extracting tag hierarchies
• Detecting Communities in Tripartite Hypergraphs
• Self-organization in social tagging systems
• Extraction of Temporal Networks from Term Co-occurrences in Online Textual Sources
• Structure of international trade hypergraphs
• Comparing the hierarchy of keywords in on-line news portals
• Forman-Ricci curvature and Persistent homology of unweighted complex networks
• Ontologies and tag-statistics
• Nonparametric Modeling of Higher-Order Interactions via Hypergraphons
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• A Generative Hypergraph Model for Double Heterogeneity
• A sampling-guided unsupervised learning method to capture percolation in complex networks
• Clustering of tag-induced sub-graphs in complex networks
• Evolution of citation networks with the hypergraph formalism
• Efficient inference of rankings from multi-body comparisons
• High-order joint embedding for multi-level link prediction