Náhodné grafy

Generování náhodných grafů je důležitá metoda pro zkoumání toho, jak pravděpodobné nebo nepravděpodobné jsou různé síťové metriky vzhledem k určitým vlastnostem původního grafu. Nejjednodušší náhodný graf má stejný počet vrcholů jako původní graf a přibližně stejnou hustotu. V tomto cvičení vytvoříš jeden náhodný graf vycházející z původní sítě z filmu Forrest Gump.

Toto cvičení je součástí kurzu

Analýza sítí v R

Zobrazit kurz

Pokyny k cvičení

Vygeneruj náhodný graf pomocí funkce erdos.renyi.game(). První argument n má být počet uzlů grafu g, který zjistíš pomocí gorder(). Druhý argument p.or.m má být hustota grafu g, kterou jsi dříve uložil/a do objektu gd. Poslední argument nastav jako type='gnp', čímž funkci říkáš, že k vygenerování náhodného grafu používáš hustotu grafu. Nový graf ulož jako vektor g.random.
Zjisti hustotu náhodného grafu g.random. Pokud graf vygeneruješ vícekrát, všimneš si, že se tato hodnota mírně liší, ale přibližně odpovídá hustotě původního grafu g z předchozího cvičení uloženého v objektu gd.
Vypočítej průměrnou délku cesty náhodného grafu g.random.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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)

Upravit a spustit kód