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

cvičení

Jak je rozložena centralita?

Centralitu grafu lze měřit mnoha způsoby. My použijeme dvě metody, které už znáš: betweenness centralitu a eigen-centralitu. Betweenness centralita měří, jak často se daný vrchol nachází na nejkratší cestě mezi ostatními vrcholy, zatímco eigen-centralita vyjadřuje, kolik dalších důležitých vrcholů je s daným vrcholem propojeno. Než centralitu zobrazíme přímo v grafech, podíváme se nejprve na to, jak je rozložena.

Poznámka: kvůli zaokrouhlovacím chybám algoritmů nemůžeme eigen-centralitu porovnávat s konkrétní hodnotou – místo toho kontrolujeme rozsah.

Instrukce 1/2

undefined XP
  • 1
    • Pomocí betweenness() vypočítej betweenness centralitu orientovaného grafu retweet_graph.
    • Pomocí summary() získej přehled hodnot retweet_btw.
    • Pomocí mean() vypočítej podíl hodnot retweet_btw, které jsou rovny nule.
  • 2
    • Pomocí eigen_centrality() vypočítej eigen-centralitu orientovaného grafu retweet_graph a vyber element vector.
    • Získej přehled hodnot retweet_ec.
    • Vypočítej podíl hodnot retweet_ec, které jsou menší než almost_zero.