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

cvičení

Trojúhelníky a tranzitivita

Dalším důležitým ukazatelem lokální propojenosti v síťovém grafu je analýza trojúhelníků (také označovaných jako triády). V tomto cvičení najdeš všechny uzavřené trojúhelníky, které v síti existují – tedy taková propojení, kde existuje hrana mezi třemi danými vrcholy. Poté vypočítáš tranzitivitu sítě, která odpovídá podílu všech možných trojúhelníků v síti, jež jsou uzavřené. Naučíš se také, jak zjistit počet uzavřených trojúhelníků, jejichž součástí je daný vrchol, a jeho lokální tranzitivitu – tedy podíl uzavřených trojúhelníků, do nichž vrchol patří, vzhledem k teoretickému počtu trojúhelníků, do nichž by patřit mohl.

Pokyny

100 XP
  • Pomocí funkce triangles() zobraz matici všech možných trojúhelníků v síti Forrest Gump g.
  • Pomocí funkce count_triangles() zjisti, kolika trojúhelníků je vrchol "BUBBA" součástí. Argument vids odkazuje na identifikátor vrcholu.
  • Pomocí funkce transitivity() vypočítej globální tranzitivitu sítě g.
  • Pomocí funkce transitivity() zjisti také lokální tranzitivitu vrcholu "BUBBA". Typ nastav jako local, čímž určíš, že počítáš lokální, nikoli globální tranzitivitu.