1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Analýza sítí v R
Connected

cvičení

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.

Pokyny

100 XP
  • 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.