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.

Toto cvičení je součástí kurzu

Analýza sítí v R

Zobrazit kurz

Pokyny k cvičení

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.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

library(igraph)

# Show all triangles in the network.
matrix(___(g), nrow = 3)

# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')

# Calculate  the global transitivity of the network.
g.tr <- ___(g)
g.tr

# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")

Upravit a spustit kód