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

cvičení

Betweenness

Dalším ukazatelem důležitosti vrcholu je jeho betweenness. Tento index vyjadřuje, jak často daný vrchol leží na nejkratších cestách mezi libovolnými dvěma vrcholy v síti. Můžeš si ho představit jako míru toho, jak klíčový je vrchol pro tok informací sítí. Jedinci s vysokým betweenness jsou důležitými mosty mezi různými částmi sítě. V naší síti přenosu spalniček mají vysoké betweenness ty děti, které byly klíčové pro šíření nemoci do dalších částí sítě. V tomto cvičení určíš skóre betweenness pro každý vrchol a poté vytvoříš nový graf sítě, ve kterém velikost vrcholu odrazí jeho betweenness – a tím zvýrazníš tyto klíčové uzly.

Pokyny

100 XP
  • Vypočítej betweenness každého vrcholu pomocí funkce betweenness() aplikované na objekt grafu g. Ujisti se, že skóre jsou vypočítána pro orientovanou síť. Výsledek této funkce přiřaď do proměnné g.b.
  • Vizuálně prozkoumej rozložení skóre betweenness pomocí funkce hist().
  • Pomocí plot() vytvoř graf sítě na základě skóre betweenness. Popisky vrcholů nastav na NA, aby se nezobrazovaly. Atribut velikosti vrcholu by měl odpovídat hodnotě jedna plus druhá odmocnina skóre betweenness uloženého v objektu g.b. Vzhledem k velkým rozdílům ve skóre betweenness v této síti tato normalizace zajistí, že všechny uzly budou viditelné, ale jejich relativní důležitost bude stále patrná.