Identifikace klíčových vrcholů
Nejjednodušší mírou důležitosti vrcholu je jeho stupeň. Výstupní stupeň vrcholu udává počet ostatních jedinců, ke kterým vede z daného vrcholu odchozí hrana. Vstupní stupeň pak udává počet hran přicházejících od ostatních jedinců. V síti šíření spalniček budou mít jedinci, kteří nakazí mnoho dalších, vysoký výstupní stupeň. V tomto cvičení zjistíš, zda jedinci nakažují přibližně stejný počet ostatních dětí, nebo zda existují klíčové děti s vysokým výstupním stupněm, které nakazí velké množství dalších.
Toto cvičení je součástí kurzu
Analýza sítí v R
Pokyny k cvičení
- Vypočítej výstupní stupeň každého vrcholu pomocí funkce
degree(). Prvním argumentem je objekt síťového grafu, druhým jemode, který by měl nabývat hodnotyout,inneboall. Výsledek funkce přiřaď do objektug.outd. - Zobraz přehled výstupních stupňů všech jedinců pomocí funkce
table()aplikované na vektorový objektg.outd. - Vytvoř histogram výstupních stupňů pomocí funkce
hist()aplikované na vektorový objektg.outd. - Urči, který vrchol má nejvyšší výstupní stupeň v síti, pomocí funkce
which.max()aplikované na vektorový objektg.outd.
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)
# Calculate the out-degree of each vertex
___ <- ___(g, mode = c("___"))
# View a summary of out-degree
___(g.outd)
# Make a histogram of out-degrees
___(g.outd, breaks = 30)
# Find the vertex that has the maximum out-degree
___(g.outd)