Nepusz Tamás has created some nifty and rather intriguing plots of the Last.fm artist similarity space at his site: Reconstructing the structure of the world-wide music scene with last.fm. This is a graph representation of the similarity relationships derived from the database of Last.fm. The circles (vertices) on the left hand side figure are bands, musicians, composers, whatever you will find in the Music section of the site. Lines (edges) connect similar artists. Vertex sizes vary according to the popularity of the artists. I Vertex colors correspond to musical genres, identified by tags attached to the artists by the users of Last.fm
More Info

