1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Případové studie: Analýza sítí v R
Connected

cvičení

Randomizace váženého clusterování

Vidíme podporu pro hypotézu, že graf s nízkou konektivitou bude mít také velmi vysoké clusterování – mnohem vyšší, než by odpovídalo náhodě. Náš graf ale není jen neorientovaný graf: obsahuje také váhy reprezentující počet jízd. Při randomizaci tedy musíme vzít v úvahu několik věcí najednou. Za prvé, vážená verze metriky existuje pouze v lokální podobě, takže se hodnota tranzitivity počítá pro každý vrchol zvlášť. Za druhé, náhodný graf váhy neobsahuje. Abychom oba problémy vyřešili, zaměříme se na průměrnou vrcholovou tranzitivitu a použijeme o něco složitější randomizační schéma.

Pro výpočet vážené vrcholové tranzitivity sítě nastav v volání funkce transitivity() parametr type na "weighted".

Síť jízd kol trip_g_simp je k dispozici.

Pokyny 1/3

undefined XP
    1
    2
    3
  • Vypočítej průměr vážené tranzitivity sítě jízd trip_g_simp.
  • Zjisti počet vrcholů (řád grafu).
  • Vypočítej hustotu hran grafu.
  • Získej váhy hran z elementu weight hran grafu.