what are the fuzzy clustering algorithms for these problems?

1.graph partition problem.
2.categorical data with large numbers(thousands) of attributes
(while most attributes have value 0)

In both cases,I want to find a large number of clusters(200~300).
What are the state-of-art algorithms for these?
>From the clustering algorithms I read,the experiment part of
these papers (e.g.,fuzzy K modes,fuzzy centroids) seem to all
limit to very few (<10) clusters.Will these algorithms
applicable for large number of attributes,large number
of clusters case?
Thanks!
.

Relevant Pages