Кластеризация

Кластеризация – это локальная характеристика сети. Она характеризует степень взаимодействия между собой ближайших соседей данного узла. Коэффициент кластеризации может быть усреднен для любой части сети или для сети в целом, становясь ее интегральной характеристикой: C = 1/n ΣCi.

Усредненный коэффициент кластеризации показывает уровень сплоченности и взаимодействия группы. Чем выше коэффициент кластеризации, тем выше вероятность существования клик и сообществ:

• Клика - сплоченная группировка = подмножество вершин графа, полностью соединённых друг с другом, то есть подграф, являющийся полным графом.
• Сообщества - подграфы внутри сети, для которых связи между узлами внутри подграфов сильнее и многочисленнее, насыщеннее, чем между узлами различных подграфов