Спаривание узлов

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

  • Чтобы спарить узлы:
    1. Перейдите на вкладку Спаривание узлов.
    2. Нажмите кнопку в правом верхнем углу вкладки, чтобы добавить определение спаривания. Будет открыто окно Определение спаривания.
    3. Выберите Первый граф для спаривания узлов.
    4. Выберите Второй граф.
    5. Установите флажок рядом с полем Имя выходного графа и введите имя, если требуется отобразить спаренные узлы в виде нового графа.
    6. Введите Минимальное число общих соседних элементов в разделе Условия спаривания.
    7. Установите флажок рядом с полем Минимальное соотношение общих соседних элементов и укажите значение, если требуется задать это условие.
    8. Нажмите кнопку OK, чтобы подтвердить определение спаривания. Окно будет закрыто, а в списке будет отображено новое спаривание.
    9. Если требуется определить еще одно спаривание, повторите шаги 2–8.
Условия спаривания
Условие Описание
Минимальное число общих соседних элементов Спариваются только узлы, имеющие не меньше указанного числа общих соседних элементов.
Оставить первые N

Сохраняется только указанное число первых спариваний. Первые спаривания определяются типом спаривания. Если установлено на 0, фильтры не применяются.

Графы сохраняют N связей с наивысшими значениями веса, поэтому пользователю необходимо создать графы, в которых может быть сохранено соотношение и числа, связи с различными парами.

Минимальное соотношение общих соседних элементов Будут сохранены только пары, для которых коэффициент Жаккара выше или равен указанному числу.
Тип спаривания
  • Соотношение
  • Жаккар
  • Степень независимости (только если узлы спаривания в одинаковом графе)
  • Достоверность
  • Коэффициент кластеризации

Формулы, соответствующие каждому типа спаривания, предоставлены в разделе ниже.

Взвешенное соотношение Метрика, используемая для вычисления типа спаривания, взвешивается с переменной веса, объявленной при определении графа.
Включить граф числа общих соседних элементов При генерации графа создается дополнительный граф, где связи отмечены числом общих соседних элементов.
Типы спаривания
  • Соотношение
    Невзвешенный
    Взвешенный
  • Жаккар
    Невзвешенный
    Взвешенный
  • Степень независимости
    Невзвешенный
    Взвешенный
  • Достоверность
    Невзвешенный
    Взвешенный
  • Коэффициент кластеризации
    Невзвешенный
    Взвешенный