Üçgenler ve geçişkenlik

Bir ağ grafiğinde yerel bağlantılılığın bir diğer önemli ölçümü, üçgenleri (triadlar olarak da bilinir) incelemektir. Bu egzersizde bir ağda var olan tüm kapalı üçgenleri bulacaksın. Bu, verilen üç tepe noktası arasında kenarlar olduğu anlamına gelir. Ardından ağın geçişkenliğini hesaplayabilirsin. Bu, ağdaki tüm olası üçgenlerin kapalı olanlarının oranına eşittir. Ayrıca, herhangi bir tepe noktasının dahil olduğu kapalı üçgenlerin sayısını ve yerel geçişkenliğini — yani, teorik olarak parçası olabileceği üçgen sayısı verildiğinde, o tepe noktasının parçası olduğu kapalı üçgenlerin oranını — nasıl belirleyeceğini de öğreneceksin.

Bu egzersiz

R ile Ağ Analizi

kursunun bir parçasıdır

Kursu Görüntüle

Egzersiz talimatları

triangles() fonksiyonunu kullanarak Forrest Gump ağı g içindeki tüm olası üçgenlerin bir matrisini göster.
count_triangles() fonksiyonunu kullanarak "BUBBA" tepe noktasının kaç üçgenin parçası olduğunu bul. vids bağımsız değişkeni tepe noktasının kimliğini ifade eder.
transitivity() kullanarak g ağının küresel geçişkenliğini hesapla.
transitivity() fonksiyonunu yine kullanarak "BUBBA" tepe noktasının yerel geçişkenliğini bul. Türü, küresel yerine yerel geçişkenliği hesapladığını belirtmek için local olarak tanımlanır.

Uygulamalı interaktif egzersiz

Bu örnek kodu tamamlayarak bu egzersizi bitirin.

library(igraph)

# Show all triangles in the network.
matrix(___(g), nrow = 3)

# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')

# Calculate  the global transitivity of the network.
g.tr <- ___(g)
g.tr

# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")

Kodu Düzenle ve Çalıştır