1. Nauka
    2. /
  2. Kursy
    3. /
  3. Analiza sieci w R
Connected

ćwiczenie

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.

Instrukcje

100 XP
  • 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().