Ağ yoğunluğu ve ortalama yol uzunluğu
Keşfedeceğin ilk grafik düzeyi metrik, bir grafiğin yoğunluğudur. Bu, temelde, düğümler (tepe noktaları) arasındaki tüm olası kenarların ağ grafiğinde gerçekten var olanlarının oranıdır. Grafikteki düğümlerin birbirine ne kadar iyi bağlandığının bir göstergesidir.
Bir ağın ne kadar iç içe geçtiğini ölçen bir diğer metrik de ortalama yol uzunluğudur. Bu, ağdaki tüm düğüm çiftleri arasındaki en kısa yolların uzunluklarının ortalaması alınarak hesaplanır. Herhangi bir düğüm çifti arasındaki en uzun en kısa yol uzunluğuna ise ağ grafiğinin çapı denir. Orijinal grafik g için çapı ve ortalama yol uzunluğunu hesaplayacaksın.
Bu egzersiz
R ile Ağ Analizi
kursunun bir parçasıdırEgzersiz talimatları
edge_density()fonksiyonunu kullanarakggrafiğinin yoğunluğunu hesapla ve bu değerigdvektörüne ata.- Orijinal grafik
giçin çapı hesaplamak üzerediameter()kullan. g'nin ortalama yol uzunluğunumean_distance()fonksiyonuylag.apldeğişkenine ata.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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