With the Tag Clusters project I was looking at how a hierarchy or faceted system can be automatically generated from a set of tags or a folksonomy*. The project is composed of
- Tag Maps - this is a javascript api for dealing with sets of tagged resources
- Delicious Tag Map - this converts the contents of delicious's all posts api call to a Tag Map
- MinimumSpanningSet - A minimum spanning set algorithm
- MinimalSpanningSet - A close approximation to a minimum spanning set algorithm
- TagSimilarity = A similarity algorithm for Tag Maps
- HashMap - a javascript hash map used by Tag Map
I've written about
this twice on my blog. Further work on this project has now been moved to my
Tagsonomy Book *I consider a folksonomy to be a collaborative set of tags, rather than just personal tagging.