Ağırlıklı Aradalık Merkeziyeti
Weighted Betweenness Centrality (Geodesic Path-Count on Edge-Weighted Graphs) · Ayrıca şöyle bilinir: WBC, weighted shortest-path betweenness, edge-weighted betweenness, geodesic betweenness (weighted)
Ağırlıklı Aradalık Merkeziyeti, kenar ağırlıklı çizelgeler için Freeman'ın aradalık ölçüsünü, kenar ağırlıklarının ayarlanabilir bir dönüşümü aracılığıyla en kısa yolları yönlendirerek genişletir. Çok sayıda yüksek değerli en kısa yol üzerinde bulunan düğümler yüksek puanlar alır ve bağ gücünün önemli olduğu sosyal, biyolojik ve bilgi ağlarındaki aracılar ve köprüleri tanımlar.
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.
+1 tane daha
Ne zaman kullanılır
Kenar ağırlıklarının anlamlı bağ gücünü (iletişim sıklığı, akış hacmi, işbirliği yoğunluğu, benzerlik) temsil ettiği ve bir ağdaki aracılar, kapı bekçileri veya tek hata noktalarını belirlemek istediğinizde ağırlıklı aradalık merkeziyetini kullanın. Bağlantıların gücünün aslında hangi rotaların kullanıldığını şekillendirdiği sosyal ağlar, işbirliği ağları, ulaşım ağları ve biyolojik yollar için uygundur. Kenar ağırlıklarının gürültülü veya keyfi olduğu durumlarda bundan kaçının - bu durumda düz aradalık merkeziyeti daha güvenlidir. Ayrıca çok büyük ağlar (milyonlarca düğüm) için yaklaşık algoritmalar olmadan bundan kaçının, çünkü en kötü durumda kesin hesaplama O(n^3)'tür.
Güçlü yönler & sınırlılıklar
- Bağ gücünün hangi yolların tercih edildiğini belirlediği ağlarda aracılığı ve kontrolü yakalar.
- Alfa ayar parametresi, analistlerin ağırlıksız ve tam ağırlıklı yol mantığını harmanlamasına olanak tanır, bu da ölçüyü uyarlanabilir hale getirir.
- Kaldırılmasının ağı parçalayacağı veya yavaşlatacağı darboğaz düğümlerini doğrudan tanımlar.
- Hesaplamayı on binlerce düğüme sahip ağlar için uygulanabilir hale getiren Brandes'in verimli algoritmasıyla uyumludur.
- Normalleştirilmiş puanlar farklı boyutlardaki ağlar arasında yorumlanabilir.
- Geniş atıf alan, hakemli bir genelleştirme çerçevesine (Opsahl vd. 2010) iyi dayanır.
- Yoğun çizelgeler için uzay ve zamanda kesin hesaplama O(n^3)'tür, bu da ölçeklenebilirliği çok büyük ağlarla sınırlar.
- Sonuçlar alfa seçimine duyarlıdır; farklı değerler düğümlerin sıralamasını önemli ölçüde değiştirebilir.
- Bilgi veya etkinin yalnızca jeodezik (en kısa) yollar boyunca aktığı varsayılır, bu da gerçek yayılma süreçlerini yansıtmayabilir.
- Negatif veya sıfır kenar ağırlıkları özel işlem gerektirir ve en kısa yol algoritmalarını bozabilir.
- Bağlantısız ağlar, farklı bileşenlerdeki çiftler için tanımsız aradalık üretir, bu da bileşen düzeyinde analiz gerektirir.
SSS
Alfa parametresini nasıl seçerim?
Alfa, ağırlığın yol seçimini ne kadar etkilediğini kontrol eder. Alfa=0'da klasik ağırlıksız aradalığı elde edersiniz; alfa=1'de daha güçlü bağlar en kısa yolları tam olarak tanımlar. Yaygın bir uygulama, alfa=0, 0.5 ve 1'i test etmek ve hassasiyeti raporlamaktır. Düğüm sıralamaları değerler arasında kararlıysa, herhangi bir seçim savunulabilir; önemli ölçüde farklılık gösteriyorsa, güçlü bağların tercih edilmesi gerekip gerekmediğine dayanarak teorik olarak seçiminizi gerekçelendirin.
Ağırlıklı ve ağırlıksız aradalık merkeziyeti arasındaki fark nedir?
Ağırlıksız aradalık sıçramaları sayar; her kenarın aynı uzunluğu vardır. Ağırlıklı aradalık, kenar ağırlıklarını (mesafelere dönüştürülmüş) kullanır, böylece yollar öncelikli olarak daha güçlü veya daha kısa bağlantıları takip eder. Bağ gücünün esasen anlamlı olduğu ağlarda - işbirliği sıklığı veya ticaret hacmi gibi - ağırlıklı versiyon, hangi düğümlerin gerçek akışları kontrol ettiğine dair daha doğru bir resim verir.
Ağırlıklı aradalık merkeziyeti çok büyük ağlar için uygun mudur?
Kesin hesaplama, yaklaşık 100.000 düğümün üzerinde maliyetli hale gelir. Çok büyük ağlar için, rastgele pivot örnekleme (NetworkX'te k parametresiyle betweenness_centrality olarak uygulanır) gibi yaklaşık algoritmalar kullanın veya cuGraph gibi GPU hızlandırmalı araçlardan yararlanın. Kesin veya yaklaşık hesaplama kullanıp kullanmadığınızı bildirin.
Ağımda izole düğümler veya birden fazla bileşen olduğunda ağırlıklı aradalığı kullanabilir miyim?
Evet, ancak izole düğümler her zaman sıfır puana sahip olacaktır ve küçük bileşenlerdeki düğümler yalnızca kendi bileşenleri içindeki yollara dayalı puanlara sahip olacaktır. Bileşen içi sıralamaları istiyorsanız bileşen başına aradalığı ayrı ayrı hesaplayın ve bileşen yapısını puanların yanında bildirin.
Ağırlıklı aradalık merkeziyetini bir makalede nasıl raporlamalıyım?
Kullanılan yazılımı ve sürümü (örneğin, NetworkX, igraph), alfa değerini, puanların normalleştirilip normalleştirilmediğini, bağlantısız bileşenleri nasıl ele aldığınızı ve puanların yanında bir özet istatistiği (ortalama, aralık) bildirin. Derece-aradalık saçılım grafiği veya düğüm boyutu puana orantılı bir ağ görselleştirmesi yorumlamaya yardımcı olur.
Kaynaklar
- Opsahl, T., Agneessens, F., & Skvoretz, J. (2010). Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32(3), 245–251. DOI: 10.1016/j.socnet.2010.03.006 ↗
- 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). Weighted Betweenness Centrality (Geodesic Path-Count on Edge-Weighted Graphs). ScholarGate. https://scholargate.app/tr/network-analysis/weighted-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
- Sosyal Ağ AnaliziAğ analizi↔ karşılaştır
- Ağırlıklı Yakınlık MerkeziyetiAğ analizi↔ karşılaştır
- Ağırlıklı Derece MerkeziliğiAğ analizi↔ karşılaştır
- Ağırlıklı Özvektör MerkeziyetiAğ analizi↔ karşılaştır
- Ağırlıklı Sosyal Ağ AnaliziAğ analizi↔ karşılaştır