Hypergraph topological quantities for tagged social networks
- 25 September 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 80 (3) , 036118
Abstract
Recent years have witnessed the emergence of a new class of social networks, which 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, 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.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Tagster - Tagging-Based Distributed Content Sharing2008
- Scale-Free Networks2007
- Semiotic dynamics and collaborative taggingProceedings of the National Academy of Sciences, 2007
- Topology of correlation-based minimal spanning trees in real and model marketsPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Lethality and centrality in protein networksNature, 2001
- From the Cover: The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Social Network Analysis1994