Общая постобработка

Распознавание семейства

Распознавание семейства

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

Для получения подробной информации о вычислении определения см. информацию по Лувенскому алгоритмуИнформация, опубликованная на стороннем сайте (не SAP).

Также можно основать семейства из одного графа на семействах из другого графа. Например, февральские семейства могут быть инициализированы с январскими, которые позволяют визуализировать их динамику из одного месяца в другой.

  • Активация распознавания семейств
    • Выберите независимую кнопку Распознавание семейства, у соответствующего графа, для которого требуется активировать распознавание.

      Примечание: такое распознавание семейства недоступно для транзакционных графов.

  • Настройка распознавания семейств
    1. Нажмите кнопку ..., расположенную справа от независимой кнопки Распознавание семейства. Будет открыто окно Конфигурация распознавания семейств.
    2. Установите флажок Активировать распознавание семейств.
    3. Установите опции, которые требуется применить. В следующей таблице приведены доступные опции.
      Опция Описание
      Максимальное число итераций Максимальное число итераций, после которых должен остановиться алгоритм, если критерии Эпсилона не были достигнуты.
      Эпсилон Значение ниже усиления модулярности большее не представляет интерес для подтверждения другой итерации алгоритма
      Отправное значение из графа

      Граф, семейства из которого требуется использовать как отправное значение для текущего графа

      Список "Отправное значение из графа" содержит только имена графов, для которых распознавание семейства активировано. Отправное значение для семейства недоступно для транзакционных графов.

      Игнорировать петли Сокращает число семейств и предоставляет лучшие результаты в структуре графа
      Деактивировать сверхсемейства Деактивирует создание сверхсемейств, которые ускоряют создание при работе с большими графами
    4. Нажмите кнопку OK, чтобы подтвердить параметры.
Оптимизация распознавания мегахабов

Опция Оптимизация распознавания мегахабов удалит узлы, для которых степень выше порога. Существует два способа установки порога.

  • Использование автоматического порога, который основан на распределении узлов в зависимости от их степени соединения. Автоматический порог рассчитывается с помощью следующей формулы: среднее арифметическое + фактор среднеквадратического отклонения * среднеквадратическое отклонение.
    Примечание

    По умолчанию фактор среднеквадратического отклонения равен 4.

  • Установка фиксированного значения
  • Активация оптимизации распознавания мегахабов
    • Установите флажок Оптимизировать распознавание мегахабов.
  • Настройка распознавания мегахабов
Примечание

При настройке этой опции для графа транзакций необходимо настроить порог для исходной и целевой популяций.

  1. Нажмите кнопку ... справа от флажка Оптимизировать распознавание мегахабов. Будет открыто окно Конфигурация распознавания мегахабов.
  2. Установите флажок Оптимизировать распознавание мегахабов.
  3. Выберите тип порога для использования.
    • Автоматический порог
    • Порог вручную
  4. В зависимости от выбранного порога.
    • Используйте поле Фактор среднеквадратического отклонения для настройки формулы, используемой для расчета автоматического порога.
    • Используйте поле Порог для исключения, чтобы установить Порог вручную.
  5. Нажмите кнопку OK, чтобы подтвердить параметры.