Avstånd mellan hörn
Ett nätverks sammankoppling kan undersökas genom att studera antal och längd på vägar mellan hörn. En väg är helt enkelt en kedja av kopplingar mellan hörn. Antalet kanter mellan två hörn kallas det geodetiska avståndet. Hörn som är direkt sammankopplade har ett geodetiskt avstånd på 1. De som delar ett gemensamt grannhörn men inte är direkt kopplade till varandra har ett geodetiskt avstånd på 2, och så vidare. I riktade nätverk kan kanternas riktning tas i beaktande. Om två hörn inte kan nås via riktade kanter tilldelas de ett geodetiskt avstånd av oändlighet. I den här övningen lär du dig hur du hittar de längsta vägarna mellan hörn i ett nätverk och hur du identifierar vilka hörn som befinner sig inom \(n\) kopplingar från ett givet hörn. För smittspridningsnätverk som mässlingsdatasetet hjälper detta dig att bedöma hur snabbt sjukdomen sprids genom nätverket.
Den här övningen är en del av kursen
Nätverksanalys i R
Övningsinstruktioner
- Hitta längden på den längsta vägen i nätverket med hjälp av
farthest_vertices(). - Identifiera vägens sekvens med
get_diameter(). Detta visar de enskilda barn som spred sjukdomen längst genom nätverket. - Använd
ego()för att hitta alla hörn som är nåbara inom 2 kopplingar från hörn 42, och sedan de hörn som kan nå hörn 42 inom två kopplingar. Det första argumentet iego()är grafobjektet, det andra är det maximala antalet kopplingar mellan hörnen, det tredje är det aktuella hörnet och det fjärde argumentet avgör om du tar hänsyn till kopplingar som går ut från eller in till det aktuella hörnet.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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('___'))