Gęstość sieci i średnia długość ścieżki

Pierwszą miarą grafu, którą zbadasz, jest jego gęstość. To nic innego jak udział wszystkich potencjalnych krawędzi między wierzchołkami, które faktycznie istnieją w grafie sieci. Gęstość wskazuje, jak dobrze połączone są wierzchołki grafu.

Inną miarą stopnia powiązań w sieci jest średnia długość ścieżki. Oblicza się ją jako średnią długości najkrótszych ścieżek między wszystkimi parami wierzchołków w sieci. Najdłuższa najkrótsza ścieżka między jakąkolwiek parą wierzchołków nosi nazwę średnicy grafu. Obliczysz średnicę oraz średnią długość ścieżki dla oryginalnego grafu g.

To ćwiczenie jest częścią kursu

Analiza sieci w R

Zobacz kurs

Instrukcje do ćwiczenia

Za pomocą funkcji edge_density() oblicz gęstość grafu g i przypisz tę wartość do wektora gd.
Użyj funkcji diameter(), aby obliczyć średnicę oryginalnego grafu g.
Przypisz średnią długość ścieżki grafu g do zmiennej g.apl, korzystając z funkcji mean_distance().

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

library(igraph)

# Get density of a graph
gd <- ___(g)

# Get the diameter of the graph g
___(g, directed = FALSE)

# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl

Edytuj i uruchom kod