Betweenness

Ett annat mått på hur viktig en given vertex är kallas betweenness. Det är ett index för hur ofta en vertex befinner sig på de kortaste vägarna mellan två godtyckliga vertices i nätverket. Man kan se det som hur avgörande en vertex är för informationsflödet genom nätverket. Individer med högt betweenness-värde fungerar som viktiga broar mellan olika delar av nätverket. I vårt mässlingsnätverk är det de barn som spelade en central roll i att sprida sjukdomen till andra delar av nätverket som har höga betweenness-värden. I den här övningen identifierar du betweenness-värdet för varje vertex och skapar sedan ett nytt nätverksdiagram där vertex-storleken anpassas efter betweenness-värdet för att lyfta fram dessa nyckelnoder.

Den här övningen är en del av kursen

Nätverksanalys i R

Visa kurs

Övningsinstruktioner

Beräkna betweenness för varje vertex med funktionen betweenness() på grafobjektet g. Se till att värdena beräknas för ett riktat nätverk. Resultatet av funktionen tilldelas variabeln g.b.
Granska fördelningen av betweenness-värden visuellt med funktionen hist().
Använd plot() för att rita nätverket baserat på betweenness-värdena. Sätt vertex-etiketterna till NA så att de inte visas. Vertex-storleken ska vara ett plus kvadratroten av betweenness-värdena i objektet g.b. Eftersom betweenness-värdena i det här nätverket varierar kraftigt säkerställer denna normalisering att alla noder syns, men deras relativa betydelse förblir ändå tydlig.

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

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))

Redigera och kör kod