3
Wydajny algorytm grupowania grafów
Szukam wydajnego algorytmu do znajdowania klastrów na dużym wykresie (ma około 5000 wierzchołków i 10000 krawędzi). Do tej pory korzystam z algorytmu Girvan – Newman zaimplementowanego w bibliotece JUNG Javy, ale próbuję usunąć wiele krawędzi. Czy możesz zasugerować mi lepszą alternatywę dla dużych wykresów?