Physics – Physics and Society
Scientific paper
2009-05-07
Phys. Rev. E 80, 036118 (2009)
Physics
Physics and Society
8 pages, 9 figures, revtex
Scientific paper
10.1103/PhysRevE.80.036118
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.
Caldarelli Guido
Ghoshal Gourab
Zlatic Vinko
No associations
LandOfFree
Hypergraph topological quantities for tagged social networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hypergraph topological quantities for tagged social networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hypergraph topological quantities for tagged social networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-455438