Треугольники и транзитивность

Ещё одна важная мера локальной связности в графе сети — анализ треугольников (их также называют триадами). В этом упражнении вы найдёте все замкнутые треугольники в сети. Замкнутый треугольник означает, что между тремя заданными вершинами существуют рёбра. Затем вы вычислите транзитивность сети — она показывает, какая доля всех возможных треугольников в сети является замкнутой. Кроме того, вы научитесь определять, в скольких замкнутых треугольниках участвует конкретная вершина, и вычислять её локальную транзитивность — то есть долю замкнутых треугольников с участием данной вершины относительно теоретически возможного их числа.

Это упражнение является частью курса

Анализ сетей в R

Посмотреть курс

Инструкции к упражнению

Выведите матрицу всех возможных треугольников в сети Форреста Гампа g с помощью функции triangles().
С помощью функции count_triangles() найдите, в скольких треугольниках участвует вершина "BUBBA". Аргумент vids задаёт идентификатор вершины.
Вычислите глобальную транзитивность сети g с помощью функции transitivity().
Найдите локальную транзитивность вершины "BUBBA" также с помощью функции transitivity(). Аргумент type задайте равным local, чтобы указать, что вычисляется локальная, а не глобальная транзитивность.

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

library(igraph)

# Show all triangles in the network.
matrix(___(g), nrow = 3)

# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')

# Calculate  the global transitivity of the network.
g.tr <- ___(g)
g.tr

# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")

Редактировать и запускать код