Nätverksdensitet och genomsnittlig sökväglängd

Det första grafnivåmåttet du ska undersöka är densiteten hos en graf. Det handlar i grunden om andelen av alla möjliga kanter mellan noder som faktiskt finns i nätverksgrafen. Densiteten är ett mått på hur väl sammankopplade noterna i grafen är.

Ett annat mått på hur sammankopplat ett nätverk är den genomsnittliga sökväglängden. Den beräknas genom att ta medelvärdet av de kortaste vägarna mellan alla nodpar i nätverket. Den längsta kortaste vägen mellan något nodpar kallas för nätverksgrafens diameter. Du ska beräkna diametern och den genomsnittliga sökväglängden för den ursprungliga grafen g.

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

Nätverksanalys i R

Visa kurs

Övningsinstruktioner

Använd funktionen edge_density() för att beräkna densiteten hos grafen g och tilldela värdet till vektorn gd.
Använd diameter() för att beräkna diametern hos den ursprungliga grafen g.
Tilldela den genomsnittliga sökväglängden för g till g.apl med hjälp av funktionen mean_distance().

Interaktiv övning med praktiskt arbete

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

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

Redigera och kör kod