Yönlendirilmiş Aradalık Merkezi
Directed Betweenness Centrality (Freeman's Betweenness on Directed Graphs) · Ayrıca şöyle bilinir: directed BC, digraph betweenness, asymmetric betweenness centrality, directed Freeman betweenness
Yönlendirilmiş Aradalık Merkezi, Freeman'ın klasik aradalık ölçüsünü yönlendirilmiş grafiklere genişleterek, bir düğümün diğer tüm düğüm çiftleri arasındaki en kısa yönlendirilmiş yollar üzerinde ne sıklıkla bulunduğunu ölçer. Bilgi akışları, atıf ağları ve örgütsel hiyerarşiler gibi asimetrik akışlardaki kilit oyuncuları, aracıyıları ve darboğazları belirler.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Kenarların ağınızda doğası gereği bir yönü olduğu ve asimetrik akışın önemli olduğu durumlarda yönlendirilmiş aradalık merkezini kullanın — örneğin atıf ağları, yönlendirilmiş ticaret, retweet zincirleri, düzenleyici hiyerarşiler veya nöral bağlantı. Yönsüz aradalığın kaçıracağı veya yanlış sıralayacağı aracılık ve darboğazları doğru bir şekilde belirler. Yönün bir yapay olduğu yönsüz ağlarda (standart aradalık merkezini kullanın), yaklaşık 20'den az düğüme sahip ağlarda ölçüm kararsız olduğunda veya yalnızca en kısa yollar boyunca değil, birçok yol boyunca etki yayılmasını yakalamak istediğinizde (PageRank veya Katz merkezini düşünün) KULLANMAYIN.
Güçlü yönler & sınırlılıklar
- Yönsüz aradalığın karıştırdığı asimetrik aracılık ve geçit rollerini doğru bir şekilde yakalar.
- Yönlendirilmiş bilgi veya kaynak akışlarını en çok bozacak düğümleri belirler.
- Normalleştirilmiş puanlar farklı boyutlardaki ağlar arasında doğrudan karşılaştırılabilir.
- Brandes algoritması aracılığıyla verimli hesaplama, milyonlarca düğüme sahip ağlara ölçeklenir.
- Çeşitli alanlarda uygulanabilir: atıf, örgütsel, web, biyolojik ve finansal ağlar.
- Aracılık önemi olduğunda aracılık-içini dış aracılıktan ayırt eder.
- Yalnızca en kısa yollara dayanır; daha uzun ancak etkili yönlendirilmiş yollar göz ardı edilir.
- Çok büyük yoğun digraflarda derece veya yakınlık merkeziliğinden daha hesaplama açısından ağırdır.
- Eksik veya yanlış kodlanmış kenar yönlerine duyarlıdır, bu da sıralamaları önemli ölçüde değiştirebilir.
- Seyrek yönlendirilmiş ağlarda az sayıda yolla, birçok düğüm sıfır puan alır, bu da ayırt edilebilirliği azaltır.
SSS
Yönlendirilmiş aradalık, yönsüz aradalıktan nasıl farklıdır?
Yönsüz bir ağda, A'dan B'ye ve B'den A'ya olan yol aynıdır, bu nedenle aradalık sırasız çiftler üzerinden toplanır. Yönlendirilmiş bir ağda, bunlar ayrı yollardır ve farklı uzunluklarda olabilir veya olmayabilir, bu nedenle yönlendirilmiş aradalık sıralı çiftler üzerinden toplanır ve kenar yönünü kesinlikle dikkate alır.
Farklı ağlar arasındaki yönlendirilmiş aradalık puanlarını karşılaştırabilir miyim?
Yalnızca normalleştirilmiş puanları kullanırsanız ve ağların karşılaştırılabilir yoğunlukları varsa. Ham puanlar ağ boyutuna göre artar, bu nedenle (n-1)(n-2) ile normalleştirme gereklidir. Yine de, yapısal farklılıklar (yoğunluk, çap) ölçeği etkiler, bu nedenle ağlar arası karşılaştırmalar dikkat gerektirir.
Hangi yazılım yönlendirilmiş aradalık merkezini hesaplar?
NetworkX (Python), igraph (R/Python) ve Gephi, Brandes algoritmasını kullanarak yönlendirilmiş aradalığı destekler. Aradalık fonksiyonunu çağırmadan önce grafik nesnenizin yönlendirilmiş bir grafik (NetworkX'te DiGraph) olarak tanımlandığından emin olun.
Birçok düğümün aradalığı sıfırsa ne yapmalıyım?
Sıfır puanlar tipik olarak seyrek veya parçalı bir digrafı gösterir, burada az sayıda yol vardır. Bağlantısız bileşenleri kontrol edin ve ağ tanımınızın (kenar dahil etme kriterleri) uygun olup olmadığını düşünün. Ağın bağlantı yapısını anlamak için girdi ve çıktı derecesi dağılımlarını da inceleyebilirsiniz.
Yönlendirilmiş bir ağdaki etkili düğümleri bulmak için yönlendirilmiş aradalık en iyi ölçüm müdür?
'Etkili'nin ne anlama geldiğine bağlıdır. Aradalık, en kısa yollardaki aracıları belirler; PageRank, özyinelemeli onay yoluyla itibarı yakalar; girdi derecesi, birçok yönlendirilmiş bağın alıcılarını vurgular. Özellikle kimin yönlendirilmiş akışları veya bilgi darboğazlarını kontrol ettiğini önemsediğinizde yönlendirilmiş aradalığı kullanın.
Kaynaklar
- Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40(1), 35–41. DOI: 10.2307/3033543 ↗
- Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2), 163–177. DOI: 10.1080/0022250X.2001.9990249 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Directed Betweenness Centrality (Freeman's Betweenness on Directed Graphs). ScholarGate. https://scholargate.app/tr/network-analysis/directed-betweenness-centrality
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Arakesme MerkeziyetiAğ analizi↔ karşılaştır
- Yönlendirilmiş Yakınlık MerkeziyetiAğ analizi↔ karşılaştır
- Yönlendirilmiş Özvektör MerkeziyetiAğ analizi↔ karşılaştır
- Yönlendirilmiş PageRankAğ analizi↔ karşılaştır
- Yönlendirilmiş Sosyal Ağ Analizi (yönlendirilmiş SNA)Ağ analizi↔ karşılaştır