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 paper1 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.
Description
Hypergraph topological quantities for tagged social networks
%0 Generic
%1 zlati2009hypergraph
%A Zlatic, Vinko
%A Ghoshal, Gourab
%A Caldarelli, Guido
%D 2009
%K analysis folksonomies hypergraph
%T Hypergraph topological quantities for tagged social networks
%U http://arxiv.org/abs/0905.0976
%X 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 paper1 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.
@misc{zlati2009hypergraph,
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.
},
added-at = {2011-09-28T10:51:08.000+0200},
author = {Zlatic, Vinko and Ghoshal, Gourab and Caldarelli, Guido},
biburl = {https://www.bibsonomy.org/bibtex/26b9803ae1a6f0c369d0420c7cf7b3559/dbenz},
description = {Hypergraph topological quantities for tagged social networks},
interhash = {7dfecf6636651d0b42d569a2ebb5212c},
intrahash = {6b9803ae1a6f0c369d0420c7cf7b3559},
keywords = {analysis folksonomies hypergraph},
note = {cite arxiv:0905.0976Comment: 8 pages, 9 figures, revtex},
timestamp = {2013-07-31T15:39:42.000+0200},
title = {Hypergraph topological quantities for tagged social networks},
url = {http://arxiv.org/abs/0905.0976},
year = 2009
}