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

cvičení

Randomizace neclusterovaného grafu

Viděli jsme, že bikesharingový graf má ve srovnání s náhodným grafem velmi nízkou konektivitu. To není překvapivé – očekáváme, že graf reprezentující geografický prostor bude mít místa spojená úzkými koridory, a proto by ke ztrátě souvislosti stačilo jen málo. Z toho plyne, že pravděpodobně existují geografické shluky, které jsou navzájem silně propojené, ale k ostatním shlukům připojené méně. Tuto hypotézu můžeme otestovat pohledem na tranzitivitu sítě neboli koeficient clusterování – koncept představený v úvodní lekci. Existuje několik typů koeficientů clusterování, ale my se zaměříme na globální definici (tj. podíl plně uzavřených trojúhelníků), stejnou, jakou jsme probírali dříve. Nejprve se podíváme na neohodnocenou verzi grafu a porovnáme ji s náhodným grafem.

Pro výpočet globální tranzitivity sítě nastav type na "global" ve volání funkce transitivity().

Síť jízdních tras trip_g_simp je k dispozici.

Pokyny 1/3

undefined XP
    1
    2
    3
  • Vypočítej globální tranzitivitu sítě tras trip_g_simp.
  • Pomocí gorder() zjisti počet vrcholů (řád grafu) v trip_g_simp.
  • Pomocí edge_density() vypočítej hustotu hran v trip_g_simp.