Vzdálenosti mezi vrcholy
Propojenost sítě lze hodnotit zkoumáním počtu a délky cest mezi vrcholy. Cesta je jednoduše řetězec spojení mezi vrcholy. Počet hran mezi dvěma vrcholy představuje jejich geodetickou vzdálenost. Vrcholy přímo spojené hranou mají geodetickou vzdálenost 1. Ty, které mají společného souseda, ale nejsou přímo propojeny, mají geodetickou vzdálenost 2 – a tak dále. V orientovaných sítích lze zohledňovat směr hran. Pokud dva vrcholy nejsou dosažitelné sledováním orientovaných hran, je jejich geodetická vzdálenost nekonečno. V tomto cvičení se naučíš, jak najít nejdelší cesty mezi vrcholy v síti a jak určit vrcholy, které jsou v rámci \(n\) spojení od daného vrcholu. U sítí přenosu nemocí, jako je dataset spalniček, ti to pomůže zjistit, jak rychle se nemoc sítí šíří.
Toto cvičení je součástí kurzu
Analýza sítí v R
Pokyny k cvičení
- Pomocí
farthest_vertices()zjisti délku nejdelší cesty v síti. - Pomocí
get_diameter()identifikuj posloupnost této cesty. Ukáže ti konkrétní děti, skrz které se nemoc šířila nejdál v rámci sítě. - Pomocí
ego()najdi všechny vrcholy dosažitelné z vrcholu 42 v rámci 2 spojení a také ty, které mohou dosáhnout vrcholu 42 v rámci dvou spojení. Prvním argumentemego()je objekt grafu, druhým je maximální počet spojení mezi vrcholy, třetím je vrchol zájmu a čtvrtý argument určuje, zda uvažuješ spojení vycházející z vrcholu zájmu, nebo do něj přicházející.
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)
# Which two vertices are the furthest apart in the graph ?
___(g)
# Shows the path sequence between two furthest apart vertices.
___(g)
# Identify vertices that are reachable within two connections from vertex 42
___(g, ___, '42', mode = c('___'))
# Identify vertices that can reach vertex 42 within two connections
___(g, ___, '42', mode = c('___'))