3
Эффективный алгоритм кластеризации графа
Я ищу эффективный алгоритм для поиска кластеров на большом графе (он имеет около 5000 вершин и 10000 ребер). До сих пор я использую алгоритм Гирвана-Ньюмана, реализованный в Java-библиотеке JUNG, но он довольно медленный, когда я пытаюсь удалить много ребер. Можете ли вы предложить мне лучшую альтернативу для больших графиков?