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

cvičení

Asortativita a reciprocita

Dalšími dvěma důležitými vlastnostmi grafů jsou reciprocita a stupňová asortativita. Připomeň si, že reciprocita udává počet vrcholů, které mají spojení v obou směrech. V grafu retweetů tedy měří, kolik uzlů se navzájem retweetuje. V grafu zmínek nám zase ukáže, kolik uzlů spolu komunikuje tam a zpět.

Asortativita je o něco méně intuitivní. Hodnoty větší než 0 naznačují, že vrcholy s vysokým stupněm mají tendenci být propojeny navzájem. Hodnoty menší než 0 naopak označují graf s disasortativním charakterem. Pokud v grafu vidíš vzor typu rozbočovač a paprsky (hub and spoke), je pravděpodobně disasortativní.

Instrukce 1/2

undefined XP
  • 1
    • Pomocí reciprocity() vypočítej reciprocitu grafu retweet_graph.
    • Totéž proveď pro mention_graph.
    • Který graf má vyšší reciprocitu?
  • 2
    • Pomocí assortativity.degree() vypočítej stupňovou asortativitu orientovaného grafu retweet_graph.
    • Totéž proveď pro mention_graph.
    • Je asortativita v každém případě kladná, nebo záporná?