Hustota sítě a průměrná délka cesty

První metrikou na úrovni grafu, kterou prozkoumáš, je hustota grafu. Ta vyjadřuje podíl skutečně existujících hran vůči všem potenciálním hranám mezi vrcholy v síti. Je to ukazatel toho, jak dobře jsou vrcholy grafu propojeny.

Další mírou propojenosti sítě je průměrná délka cesty. Vypočítá se jako průměr délek nejkratších cest mezi všemi dvojicemi vrcholů v síti. Nejdelší taková cesta mezi libovolnými dvěma vrcholy se nazývá průměr síťového grafu. Vypočítáš průměr i průměrnou délku cesty původního grafu g.

Toto cvičení je součástí kurzu

Analýza sítí v R

Zobrazit kurz

Pokyny k cvičení

Pomocí funkce edge_density() vypočítej hustotu grafu g a přiřaď tuto hodnotu do vektoru gd.
Pomocí diameter() vypočítej průměr původního grafu g.
Přiřaď průměrnou délku cesty grafu g do proměnné g.apl pomocí funkce mean_distance().

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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

Upravit a spustit kód