In the last few years we have witnessed the emergence, primarily in on-linecommunities, of new types of social networks that require for theirrepresentation more complex graph structures than have been employed in thepast. One example is the folksonomy, a tripartite structure of users,resources, and tags - labels collaboratively applied by the users to theresources in order to impart meaningful structure on an otherwiseundifferentiated database. Here we propose a mathematical model of suchtripartite structures which represents them as random hypergraphs. We show thatit is possible to calculate many properties of this model exactly in the limitof large network size and we compare the results against observations of a realfolksonomy, that of the on-line photography web site Flickr. We show that insome cases the model matches the properties of the observed network well, whilein others there are significant differences, which we find to be attributableto the practice of multiple tagging, i.e., the application by a single user ofmany tags to one resource, or one tag to many resources.

@misc{ghoshal2009random, author = {Ghoshal, Gourab and Zlatic, Vinko and Caldarelli, Guido and Newman, M. E. J.}, title = {Random hypergraphs and their applications}, year = {2009}, note = {cite arxiv:0903.0419Comment: 11 pages, 7 figures}, url = {http://arxiv.org/abs/0903.0419}, keywords = {newman, hypergraph, random, random_graph, toread}, abstract = { In the last few years we have witnessed the emergence, primarily in on-linecommunities, of new types of social networks that require for theirrepresentation more complex graph structures than have been employed in thepast. One example is the folksonomy, a tripartite structure of users,resources, and tags -- labels collaboratively applied by the users to theresources in order to impart meaningful structure on an otherwiseundifferentiated database. Here we propose a mathematical model of suchtripartite structures which represents them as random hypergraphs. We show thatit is possible to calculate many properties of this model exactly in the limitof large network size and we compare the results against observations of a realfolksonomy, that of the on-line photography web site Flickr. We show that insome cases the model matches the properties of the observed network well, whilein others there are significant differences, which we find to be attributableto the practice of multiple tagging, i.e., the application by a single user ofmany tags to one resource, or one tag to many resources.} }

%0 = misc %A = Ghoshal, Gourab and Zlatic, Vinko and Caldarelli, Guido and Newman, M. E. J. %B = } %C = %D = 2009 %I = %T = Random hypergraphs and their applications} %U = http://arxiv.org/abs/0903.0419

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.

@misc{zlati2009hypergraph, author = {Zlatic, Vinko and Ghoshal, Gourab and Caldarelli, Guido}, title = {Hypergraph topological quantities for tagged social networks}, year = {2009}, note = {cite arxiv:0905.0976Comment: 8 pages, 9 figures, revtex}, url = {http://arxiv.org/abs/0905.0976}, keywords = {folksonomies, analysis, hypergraph}, 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. } }

%0 = misc %A = Zlatic, Vinko and Ghoshal, Gourab and Caldarelli, Guido %B = } %C = %D = 2009 %I = %T = Hypergraph topological quantities for tagged social networks} %U = http://arxiv.org/abs/0905.0976

We analyze CiteULike, an online collaborative tagging system where users bookmark and annotate scientific papers. Such a system can be naturally represented as a tri-partite graph whose nodes represent papers, users and tags connected by individual tag assignments. The semantics of tags is studied here, in order to uncover the hidden relationships between tags. We find that the clustering coefficient can be used to analyze the semantical patterns among tags.

@article{1751-8121-41-22-224016, author = {Capocci, Andrea and Caldarelli, Guido}, title = {Folksonomies and clustering in the collaborative system CiteULike}, journal = {Journal of Physics A: Mathematical and Theoretical}, year = {2008}, volume = {41}, number = {22}, pages = {224016 (7pp)}, url = {http://stacks.iop.org/1751-8121/41/224016}, keywords = {citeulike, ***, dataset, clustering, folksonomy, network, properties}, abstract = {We analyze CiteULike, an online collaborative tagging system where users bookmark and annotate scientific papers. Such a system can be naturally represented as a tri-partite graph whose nodes represent papers, users and tags connected by individual tag assignments. The semantics of tags is studied here, in order to uncover the hidden relationships between tags. We find that the clustering coefficient can be used to analyze the semantical patterns among tags.} }

%0 = article %A = Capocci, Andrea and Caldarelli, Guido %D = 2008 %T = Folksonomies and clustering in the collaborative system CiteULike %U = http://stacks.iop.org/1751-8121/41/224016

@article{journals/corr/abs-physics-0602026, author = {Capocci, Andrea and Servedio, Vito Domenico Pietro and Colaiori, Francesca and Buriol, Luciana S. and Donato, Debora and Leonardi, Stefano and Caldarelli, Guido}, title = {Preferential attachment in the growth of social networks: the case of Wikipedia}, journal = {CoRR}, year = {2006}, volume = {abs/physics/0602026}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0602.html#abs-physics-0602026}, keywords = {summerschool, social, network, sna, kdubiq, wikipedia} }

%0 = article %A = Capocci, Andrea and Servedio, Vito Domenico Pietro and Colaiori, Francesca and Buriol, Luciana S. and Donato, Debora and Leonardi, Stefano and Caldarelli, Guido %D = 2006 %T = Preferential attachment in the growth of social networks: the case of Wikipedia %U = http://dblp.uni-trier.de/db/journals/corr/corr0602.html#abs-physics-0602026