Плотность сети и средняя длина пути

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

Ещё одна мера взаимосвязанности сети — средняя длина пути. Она вычисляется как среднее значение длин кратчайших путей между всеми парами вершин сети. Наибольшая длина пути между любой парой вершин называется диаметром сетевого графа. Вы вычислите диаметр и среднюю длину пути для исходного графа g.

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

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

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

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

С помощью функции edge_density() вычислите плотность графа g и присвойте это значение вектору gd.
Используйте diameter(), чтобы вычислить диаметр исходного графа g.
Присвойте среднюю длину пути графа g переменной g.apl с помощью функции mean_distance().

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

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

library(igraph)

# Get density of a graph
gd <- ___(g)

# Get the diameter of the graph g
___(g, directed = FALSE)

# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl

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