I found a diploma thesis from Konstanz about graph clustering with spectral methods. So much to read, so little time …
Sebastian Kirsch: Blog
Wednesday, 15 December 2004
I just heard a lecture on fuzzy clustering (fuzzy k-means, autoclass, LSA, PLSA), and I’m wondering whether these techniques can also be applied to graph clustering – finding clusters of a graph and calculating the probability that a given node belongs to the different clusters. This will need some more thinking and research.