Sto cercando un algoritmo efficiente per trovare i cluster su un grafico di grandi dimensioni (ha circa 5000 vertici e 10000 bordi).
Finora sto usando l'algoritmo Girvan-Newman implementato nella libreria java JUNG ma è piuttosto lento quando provo a rimuovere molti bordi.
Potete suggerirmi un'alternativa migliore per i grafici di grandi dimensioni?