eprintid: 1085
rev_number: 16
eprint_status: archive
userid: 6
dir: disk0/00/00/10/85
datestamp: 2012-01-26 14:09:16
lastmod: 2014-12-18 15:37:28
status_changed: 2012-01-26 14:09:16
type: article
metadata_visibility: show
creators_name: Ghoshal, Gourab
creators_name: Zlatic, Vinko
creators_name: Caldarelli, Guido
creators_name: Newman, M.E.J.
creators_id: 
creators_id: 
creators_id: guido.caldarelli@imtlucca.it
creators_id: 
title: Random hypergraphs and their applications
ispublished: pub
subjects: QA75
subjects: QC
divisions: EIC
full_text_status: public
keywords: PACS: 89.75.Fb, 89.75.Hc, 89.20.Hh, 05.65.+b

note: © 2009 American Physical Society
abstract: In the last few years we have witnessed the emergence, primarily in online communities, of new types of social networks that require for their representation more complex graph structures than have been employed in the past. One example is the folksonomy, a tripartite structure of users, resources, and tags—labels collaboratively applied by the users to the resources in order to impart meaningful structure on an otherwise undifferentiated database. Here we propose a mathematical model of such tripartite structures that represents them as random hypergraphs. We show that it is possible to calculate many properties of this model exactly in the limit of large network size and we compare the results against observations of a real folksonomy, that of the online photography website Flickr. We show that in some cases the model matches the properties of the observed network well, while in others there are significant differences, which we find to be attributable to the practice of multiple tagging, i.e., the application by a single user of many tags to one resource or one tag to many resources
date: 2009-06
publication: Physical Review E
volume: 79
number: 6
publisher: American Physical Society
id_number: 10.1103/PhysRevE.79.066118
refereed: TRUE
issn: 1539-3755
official_url: http://dx.doi.org/10.1103/PhysRevE.79.066118
related_url_url: http://arxiv.org/abs/0903.0419
citation:   Ghoshal, Gourab and Zlatic, Vinko and Caldarelli, Guido and Newman, M.E.J.  Random hypergraphs and their applications.  Physical Review E, 79 (6).   ISSN 1539-3755      (2009)  
document_url: http://eprints.imtlucca.it/1085/1/PhysRevE.79.066118Caldarelli_2009.pdf