Поиск диад и триад
Давайте подробнее разберём, что можно узнать из переписей диад и триад для графа в целом. Поскольку нас интересует, какие товары покупают вместе и происходят ли взаимные покупки, перепись диад и триад даёт полезный первоначальный взгляд на структуру графа. Перепись диад покажет, сколько товаров покупаются взаимно, а сколько — асимметрично. Перепись триад позволит выявить потенциально важные товары: особый интерес представляют паттерны 4, 9 и 12 — во всех них одна вершина имеет 2 исходящих ребра и ни одного входящего. Плотность рёбер также даст дополнительное представление о кластеризации графа.
Граф совместных покупок Amazon, amzn_g, уже доступен для работы.
Это упражнение является частью курса
Примеры из практики: анализ сетей в R
Инструкции к упражнению
Исследуйте граф amzn_g.
- Выполните перепись диад с помощью функции
dyad_census(). - Выполните перепись триад с помощью функции
triad_census(). - Найдите плотность рёбер с помощью функции
edge_density().
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
# The graph, amzn_g, is available
amzn_g
# Perform dyad census
___
# Perform triad census
___
# Find the edge density
___