Алгоритмы кластеризации на графах

Воробьев С. - 2011. – 20 слайдов. Содержание:
Введение.
Решаемые проблемы.
Задача кластеризации.
Мера модулярности.
Алгоритмы кластеризации.
k-clique percolation.
Алгоритм Керниган-Лин.
Betweenness centrality.
Алгоритм Гирван-Ньюмана.
Особенность разбиения жадным алгоритмом.
Спектральный метод Ньюмана (spectral partitioning).
Алгоритм распространения меток.