Üç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, kursun bir parçasıdır
R ile Ağ Analizi
Egzersiz talimatları
triangles()fonksiyonunu kullanarak Forrest Gump ağıgiç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.vidsbağımsız değişkeni tepe noktasının kimliğini ifade eder.transitivity()kullanarakgağı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çinlocalolarak tanımlanır.
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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")