BaşlayınÜcretsiz Başlayın

Betweenness

Bir tepe noktasının önemini ölçmenin bir başka yolu, betweenness değeridir. Bu, ağdaki herhangi iki tepe noktası arasındaki en kısa yollar üzerinde ilgili tepe noktasının ne sıklıkla yer aldığını belirleyen bir indekstir. Bunu, bir ağdaki bilginin akışı için tepe noktasının ne kadar kritik olduğunun bir ölçüsü olarak düşünebilirsin. Yüksek betweenness'e sahip kişiler, ağın farklı kısımları arasında kilit köprülerdir. Kızamık bulaşma ağımızda, yüksek betweenness'e sahip tepe noktaları, hastalığı ağın diğer kısımlarına aktarmada merkezi rol oynayan çocuklardır. Bu egzersizde, her tepe noktası için betweenness puanını belirleyecek ve ardından bu kilit tepe noktalarını vurgulamak için tepe noktası boyutunu betweenness puanına göre ayarlayarak ağın yeni bir grafiğini oluşturacaksın.

Bu egzersiz

R ile Ağ Analizi

kursunun bir parçasıdır
Kursu Görüntüle

Egzersiz talimatları

  • g grafik nesnesi üzerinde betweenness() fonksiyonunu kullanarak her tepe noktasının betweenness değerini hesapla. Puanların yönlendirilmiş bir ağ için hesaplandığından emin ol. Bu fonksiyonun sonuçlarını g.b olarak ata.
  • hist() fonksiyonunu kullanarak betweenness puanlarının dağılımını görsel olarak incele.
  • Betweenness puanlarına dayalı olarak ağı çizmek için plot() kullan. Tepe noktası etiketleri görünmemesi için NA yapılmalı. Tepe noktası boyutu özelliği, g.b nesnesindeki betweenness puanlarının karekökünün bir fazlası olmalı. Bu ağdaki betweenness puanları arasındaki büyük fark nedeniyle, puanları bu şekilde normalize etmek tüm düğümlerin görülebilmesini sağlar ve yine de göreli önemlerini ayırt edilebilir kılar.

Uygulamalı interaktif egzersiz

Bu örnek kodu tamamlayarak bu egzersizi bitirin.

library(igraph)

# Calculate betweenness of each vertex
g.b <- ___(g, directed = ___)

# Show histogram of vertex betweenness
___(___, breaks = 80)

# Create plot with vertex size determined by betweenness score
___(g, 
     vertex.label = ___,
     edge.color = 'black',
     vertex.size = sqrt(___)+1,
     edge.arrow.size = 0.05,
     layout = layout_nicely(g))
Kodu Düzenle ve Çalıştır