Slumpmässiga grafer

Att generera slumpmässiga grafer är en viktig metod för att undersöka hur sannolika eller osannolika olika nätverksmått är givet vissa egenskaper hos den ursprungliga grafen. Den enklaste slumpmässiga grafen har samma antal noder som din ursprungliga graf och ungefär samma densitet. Här skapar du en slumpmässig graf baserad på det ursprungliga Forrest Gump-nätverket.

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

Nätverksanalys i R

Visa kurs

Övningsinstruktioner

Generera en slumpmässig graf med funktionen erdos.renyi.game(). Det första argumentet n ska vara antalet noder i grafen g, vilket kan beräknas med gorder(). Det andra argumentet p.or.m ska vara densiteten hos grafen g, som du tidigare sparade som objektet gd. Det sista argumentet anges som type='gnp' för att tala om för funktionen att du använder grafens densitet för att generera en slumpmässig graf. Spara den nya grafen som vektorn g.random.
Beräkna densiteten för den slumpmässiga grafen g.random. Om du genererar en slumpmässig graf flera gånger kommer du att märka att detta värde varierar något, men att det ligger nära densiteten hos din ursprungliga graf g från föregående övning, sparad i objektet gd.
Beräkna den genomsnittliga väglängden för den slumpmässiga grafen g.random.

Interaktiv övning med praktiskt arbete

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

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)

Redigera och kör kod