Понятие центральности узлов в сети. Модельные графы для сравнения различных метрик центральности. Степень посредничества связей, алгоритм Гирвана-Ньюмана (Girvin- Newman). Спектральные методы. Мера Модулярности. Алгоритм Лоувэйна.