3
Ефективний алгоритм кластеризації графіків
Я шукаю ефективний алгоритм для пошуку кластерів на великому графіку (він має приблизно 5000 вершин і 10000 ребер). Поки що я використовую алгоритм Гірвана-Ньюмена, реалізований в бібліотеці Java JUNG, але це досить повільно, коли я намагаюся видалити багато ребер. Чи можете ви запропонувати мені кращу альтернативу для великих графіків?