eprintid: 1084
rev_number: 17
eprint_status: archive
userid: 6
dir: disk0/00/00/10/84
datestamp: 2012-01-26 13:53:54
lastmod: 2014-12-18 15:35:35
status_changed: 2012-01-26 13:53:54
type: article
metadata_visibility: show
creators_name: Zlatic, Vinko
creators_name: Ghoshal, Gourab
creators_name: Caldarelli, Guido
creators_id: 
creators_id: 
creators_id: guido.caldarelli@imtlucca.it
title: Hypergraph topological quantities for tagged social networks
ispublished: pub
subjects: QA75
subjects: QC
divisions: EIC
full_text_status: public
note: © 2009 American Physical Society
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.
date: 2009-09
publication: Physical Review E
volume: 80
number: 3
publisher: American Physical Society
id_number: 10.1103/PhysRevE.80.036118
refereed: TRUE
issn: 1539-3755
official_url: http://dx.doi.org/10.1103/PhysRevE.80.036118
related_url_url: http://arxiv.org/abs/0905.0976
citation:   Zlatic, Vinko and Ghoshal, Gourab and Caldarelli, Guido  Hypergraph topological quantities for tagged social networks.  Physical Review E, 80 (3).   ISSN 1539-3755      (2009)  
document_url: http://eprints.imtlucca.it/1084/1/PhysRevE.Caldarelli_2009.pdf