Aan de slagGa gratis aan de slag

Willekeurige grafen

Willekeurige grafen genereren is een belangrijke methode om te onderzoeken hoe (on)waarschijnlijk andere netwerkstatistieken zijn, gegeven bepaalde eigenschappen van de oorspronkelijke graaf. De eenvoudigste willekeurige graaf heeft hetzelfde aantal knopen als je oorspronkelijke graaf en ongeveer dezelfde dichtheid. Hier maak je één willekeurige graaf op basis van het oorspronkelijke Forrest Gump-netwerk.

Deze oefening maakt deel uit van de cursus

Netwerkanalyse in R

Cursus bekijken

Oefeninstructies

  • Genereer een willekeurige graaf met de functie erdos.renyi.game(). Het eerste argument n moet het aantal knopen van de graaf g zijn, wat je kunt berekenen met gorder(). Het tweede argument p.or.m moet de dichtheid van graaf g zijn, die je eerder hebt opgeslagen als het object gd. Het laatste argument stel je in op type='gnp' om de functie te vertellen dat je de dichtheid van de graaf gebruikt om een willekeurige graaf te genereren. Sla deze nieuwe graaf op als de vector g.random.
  • Bepaal de dichtheid van de willekeurige graaf g.random. Als je een willekeurige graaf meerdere keren genereert, merk je dat deze waarde licht varieert maar ongeveer gelijk is aan de dichtheid van je oorspronkelijke graaf g uit de vorige oefening, opgeslagen in het object gd.
  • Bereken de gemiddelde padlengte van de willekeurige graaf g.random.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

library(igraph)

# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")

g.random

plot(g.random)

# Get density of new random graph `g.random`
___(___)

# Get the average path length of the random graph g.random
___(___, directed = FALSE)
Code bewerken en uitvoeren