Grafuri aleatoare

Generarea grafurilor aleatoare este o metodă importantă pentru a investiga cât de probabile sau improbabile sunt anumite metrici de rețea, date fiind proprietățile grafului original. Cel mai simplu graf aleator este cel care are același număr de noduri ca graful original și aproximativ aceeași densitate. Aici vei crea un singur graf aleator bazat pe rețeaua originală din filmul Forrest Gump.

Acest exercițiu face parte din cursul

Analiza rețelelor în R

Vezi cursul

Instrucțiuni pentru exercițiu

Generează un graf aleator folosind funcția erdos.renyi.game(). Primul argument n trebuie să fie numărul de noduri ale grafului g, care poate fi calculat cu gorder(); al doilea argument p.or.m trebuie să fie densitatea grafului g, stocată anterior în obiectul gd. Ultimul argument se setează ca type='gnp', pentru a indica funcției că folosești densitatea grafului la generarea grafului aleator. Stochează noul graf în vectorul g.random.
Calculează densitatea grafului aleator g.random. Dacă generezi graful aleator de câteva ori, vei observa că această valoare variază ușor, dar rămâne aproximativ egală cu densitatea grafului original g, stocată în obiectul gd din exercițiul anterior.
Calculează lungimea medie a drumului pentru graful aleator g.random.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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)

Editează și rulează codul