1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Analýza sítí v R
Connected

cvičení

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.

Pokyny

100 XP
  • 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().