Article,
Small World Folksonomies: Clustering in Tri-Partite Hypergraphs
(Nov 30, 2006)
Abstract
Many recent Web 2.0 resource sharing applications can be subsumed
under the ” folksonomy” moniker. Regardless of the type of resource
shared, all of these share a common structure describing the assignment
of tags to resources by users.
In this report, we generalize the notions of clustering and characteristic
path length which play a major role in the current research on networks,
where they are used to describe the small-world effects on many observable
network datasets. To that end, we show that the notion of clustering has
two facets which are not equivalent in the generalized setting.
The new measures are evaluated on two large-scale folksonomy datasets
from resource sharing systems on the web.
Tags
- clustering
- community,
- complexity
- dynamical
- dynamics
- folksonomy
- folksonomy,
- networks
- netzwerk,
- smallworld
- social\_bookmarking,
- social\_tagging
- tagging
- tripartite
