Aan de slagGa gratis aan de slag

Netwerkdichtheid en gemiddelde padlengte

De eerste metriek op graafniveau die je gaat verkennen is de dichtheid van een graaf. Dit is in feite het aandeel van alle mogelijke randen tussen knopen dat daadwerkelijk in de graaf voorkomt. Het is een indicator van hoe goed de knopen met elkaar verbonden zijn.

Een andere maat voor hoe onderling verbonden een netwerk is, is de gemiddelde padlengte. Die bereken je door het gemiddelde te nemen van de lengtes van de kortste paden tussen alle paren knopen in het netwerk. De langste kortste padlengte tussen elk paar knopen heet de diameter van de graaf. Je gaat de diameter en de gemiddelde padlengte van de oorspronkelijke graaf g berekenen.

Deze oefening maakt deel uit van de cursus

Netwerkanalyse in R

Cursus bekijken

Oefeninstructies

  • Gebruik de functie edge_density() om de dichtheid van de graaf g te berekenen en wijs deze waarde toe aan de vector gd.
  • Gebruik diameter() om de diameter van de oorspronkelijke graaf g te berekenen.
  • Wijs de gemiddelde padlengte van g toe aan g.apl met de functie mean_distance().

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

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
Code bewerken en uitvoeren