Search
Now showing items 1-1 of 1
Technischer Report
Small World Folksonomies: Clustering in Tri-Partite Hypergraphs
(2006-12-04)
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 ...