Кластерный анализ измеряет общую связность графа и то, насколько отдельные узлы кластеризуются вместе. Кластером, как правило, называют группу взаимосвязанных узлов, у которых имеются общие соседи.
Для выполнения кластерного анализа выполните следующие шаги:
- Щелкните кнопку Анализ связей на вкладке Схема Диаграммы связей, чтобы открыть окно инструментов анализа.
Чтобы уменьшить это окно, щелкните стрелку вверху слева.
- В Методе анализа выберите Кластеризация.
- В Алгоритме кластеризации выберите одну из опций:
- Двусвязные компоненты – Разбивает сеть на кластеры путем анализа ее двусвязных компонентов. Двусвязный компонент - это подграф, который является связным (соединенным) и неотделимым. Это означает, что если будет удален отдельный узел, то компонент будет по-прежнему соединен. Узлы кластеризуются таким образом, чтобы узлы внутри каждого кластера были двусвязными. Узлы, принадлежащие нескольким двусвязным компонентам, назначаются ровно одному кластеру.
- Промежуточность ребер – Разбивает сеть на кластеры с помощью центральности промежуточности ребер. Чтобы определить это, происходят итерации, в которых ребро с наибольшей центральностью промежуточности удаляется из сети. Итерации прекращаются, если больше нет ребер для удаления, или если найдено требуемое максимальное число кластеров. Возвращается кластеризация с лучшим качеством.
- Иерархическая – Разбивает сеть на кластеры с помощью иерархической кластеризации. Иерархическая кластеризация создает иерархию кластеров по принципу «снизу вверх» на основе метрики расстояния и связности. Кластеризация выполняется с использованием агломерационной стратегии (например, снизу вверх), в соответствии с которой кластеризуются все связанные узлы. На каждом шаге кластеры объединяются при перемещении вверх по иерархии. Различие между кластерами определяется на основе данной связности и данной метрики расстояния узла.
- K-Means – Разбивает сеть на K кластеры в зависимости от их расположения, так, чтобы расстояние от узла до усредненного центроида кластера было минимальным.
Анализ выполняется, и в окне анализа появляются табличные результаты.
Вы можете работать с табличными результатами в окне анализа.