Düğümler arasındaki mesafeler
Bir ağın birbirine bağlılığı, düğümler arasındaki yol sayısı ve uzunlukları incelenerek değerlendirilebilir. Yol, düğümler arasındaki bağlantı zinciridir. İki düğüm arasındaki aradaki kenar sayısı, düğümler arasındaki jeodezik mesafeyi temsil eder. Birbirine bağlı düğümler için jeodezik mesafe 1’dir. Ortak bir komşuyu paylaşıp doğrudan bağlı olmayanlar için jeodezik mesafe 2’dir ve böyle devam eder. Yönlü ağlarda kenarların yönü dikkate alınabilir. Yönlü kenarları takip ederek iki düğüme ulaşılamıyorsa jeodezik mesafe sonsuz kabul edilir. Bu egzersizde, bir ağda düğümler arasındaki en uzun yolları nasıl bulacağını ve belirli bir düğümün \(n\) bağlantı mesafesindeki düğümleri nasıl ayırt edeceğini öğreneceksin. Kızamık veri kümesi gibi hastalık bulaşma ağlarında bu, hastalığın ağda ne kadar hızlı yayıldığını belirlemene yardımcı olur.
Bu egzersiz
R ile Ağ Analizi
kursunun bir parçasıdırEgzersiz talimatları
farthest_vertices()kullanarak ağdaki en uzun yolun uzunluğunu bul.- Yolun sırasını
get_diameter()ile belirle. Bu, hastalığı ağda en uzağa taşıyan bireysel çocukları gösterir. ego()kullanarak, 42 numaralı düğümden 2 bağlantı içinde erişilebilen tüm düğümleri ve ardından 2 bağlantı içinde 42 numaralı düğüme ulaşabilen düğümleri bul.ego()’nun ilk argümanı grafik (graph) nesnesi, ikinci argümanı düğümler arasındaki en fazla bağlantı sayısı, üçüncü argümanı ilgilenilen düğüm ve dördüncü argümanı ise bağlantıların ilgilenilen düğümden dışarı mı yoksa içeri mi olduğunu belirler.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
library(igraph)
# Which two vertices are the furthest apart in the graph ?
___(g)
# Shows the path sequence between two furthest apart vertices.
___(g)
# Identify vertices that are reachable within two connections from vertex 42
___(g, ___, '42', mode = c('___'))
# Identify vertices that can reach vertex 42 within two connections
___(g, ___, '42', mode = c('___'))