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.

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

Analýza sítí v R

Zobrazit kurz

Pokyny k cvičení

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á.

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)

# Calculate betweenness of each vertex
g.b <- ___(g, directed = ___)

# Show histogram of vertex betweenness
___(___, breaks = 80)

# Create plot with vertex size determined by betweenness score
___(g, 
     vertex.label = ___,
     edge.color = 'black',
     vertex.size = sqrt(___)+1,
     edge.arrow.size = 0.05,
     layout = layout_nicely(g))

Upravit a spustit kód