Щільність мережі та середня довжина шляху

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

Інша міра взаємопов'язаності мережі — це середня довжина шляху. Її обчислюють як середнє значення довжин найкоротших шляхів між усіма парами вершин у мережі. Найдовша довжина найкоротшого шляху між будь-якою парою вершин називається діаметром графа мережі. Ви обчислите діаметр і середню довжину шляху початкового графа 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

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