İçeriğe atla
Arama sonuçlarına dön

Ağırlıklı Derece Merkeziliği

Ortaya koyan
Barrat, A.; Barthélemy, M.; Pastor-Satorras, R.; Vespignani, A.
Yıl
2004
Tür
Centrality measure for weighted networks
Aile
Network science

Bu metin makine çevirisidir ve henüz incelenmedi. Asıl metni İngilizce oku

Yazı boyutu

Ne işe yarar?

Ağırlıklı derece merkeziliği — aynı zamanda düğüm gücü olarak da adlandırılır — klasik derece merkeziliği ölçüsünü, kenarları sayısal ağırlıklar taşıyan ağlara genişletir.

Bu ölçü, bir düğümün bağlantılarını basitçe saymak yerine, o düğüme bağlı tüm kenarların ağırlıklarını toplar ve bir düğümün bağlarının hem hacmini hem de yoğunluğunu tek, yorumlanabilir bir skorla yakalar.

Yöntemin mantığı

Ağırlıksız bir ağda, bir düğümün derecesi kaç komşusu olduğunu sayar, ancak haftalık olarak 10 meslektaşına e-posta gönderen bir araştırmacı, her meslektaşına yılda bir kez e-posta gönderen bir araştırmacıya eşdeğer değildir. Ağırlıklı derece merkeziliği bu ayrımı yakalar: her bağlantının gerçek gücünü toplar. Yüksek bir skor, sadece iyi bağlantılara sahip olmakla kalmayıp aynı zamanda güçlü veya sık ilişkiler sürdüren bir düğümü işaret eder; bu da onu ağırlıklı sosyal, biyolojik veya altyapı ağlarında doğal bir etki veya yük taşıma önemi ölçüsü haline getirir.

Tarih

Derecenin ağırlıklı genellemesi olarak düğüm gücü kavramı, Barrat, Barthélemy, Pastor-Satorras ve Vespignani tarafından 2004 tarihli PNAS makalelerinde, küresel hava taşımacılığı ağı da dahil olmak üzere karmaşık ağırlıklı ağların mimarisini analiz ederken resmi olarak tanıtıldı. Çerçeveleri, ağırlıklı ağ bilimi için temel bir referans haline geldi ve Newman'ın Networks: An Introduction (2010) gibi ağ analizi ders kitaplarında artık standart bir materyaldir. Bu ölçü o zamandan beri sinirbilim, ekonomi, ekoloji ve hesaplamalı sosyal bilimlerde uygulanmıştır.

Ne zaman kullanılır?

Ağınız anlamlı sayısal kenar ağırlıklarına — işbirliği sıklığı, iletişim hacmi, ticaret değeri, fiziksel akış — sahip olduğunda ve yol tabanlı ölçümlerin karmaşıklığına girmeden en aktif veya etkili düğümleri belirlemek istediğinizde ağırlıklı derece merkeziliğini kullanın. İkili derecenin bağ gücündeki önemli varyasyonu göz ardı edeceği durumlarda uygun ilk merkezilik ölçüsüdür. Kenar ağırlıkları nominal veya sıralı kategoriler olduğunda (önce anlamlı sıralı skorlara dönüştürün), ham verimden ziyade ağ yapısı en önemli olduğunda (aracılık veya özvektör merkeziliğini tercih edin) veya ağ ağırlıksız olduğunda (bunun yerine standart derece merkeziliğini kullanın) kullanmayın.

Sınırlar ve dikkat edilmesi gerekenler

  • Kenar ağırlıklarının ölçeğine ve dağılımına duyarlıdır; çarpık ağırlıklar birkaç düğümün skorlarını önemli ölçüde artırabilir.
  • Bir düğümün küresel ağ yapısındaki konumunu hesaba katmaz — çevresel ancak yoğun ağırlıklı bir düğüm, topolojik olarak merkezi bir düğümden daha yüksek puan alabilir.
  • Yönlü ağlarda, içe doğru güç ve dışa doğru güç ayrı ayrı hesaplanmadıkça kenarların yönünü göz ardı eder.
  • Kümelenme, aracılık veya dolaylı bağlantıların erişimi hakkında bilgi sağlamaz.

Kaynak metnin koşulları, bağımsız bilimsel inceleme veya analiz motoru doğrulaması yerine geçmez.

Güçlü yönleri

  • Hesaplama açısından ucuzdur — m kenar sayısı olmak üzere O(m) — ve büyük ağlar için kolayca paralelleştirilebilir.
  • Sezgisel yorumlama: bir düğümün bağlantılarının toplam hacmini veya yoğunluğunu doğrudan yansıtır.
  • Eşit dereceye sahip ancak farklı bağ güçlerine sahip düğümler arasında ayrım yapar; ikili derece merkeziliği bunu yapamaz.
  • NetworkX, igraph, Gephi ve R'nin igraph paketinde yaygın olarak uygulanmaktadır.
  • Yüksek dereceli düğümlerin aynı zamanda yoğun trafik taşıyıp taşımadığını tespit etmek için ağırlıksız derece ile doğal olarak birleşir.

Uygulama alanları

  • Ağırlıklı sosyal ve işbirliği ağlarında en aktif veya etkili aktörleri belirlemek.
  • Toplam akış veya hacme göre ulaşım ve ticaret ağlarındaki ana merkezleri tespit etmek.
  • Konektom çalışmalarında sinaptik veya fonksiyonel bağlantı gücüne göre beyin bölgelerini sıralamak.
  • Bibliyometrik ağlarda üretken ortak yazarlığı veya atıf etkisini nicelleştirmek.
  • Etkileşim sıklığı veya biyokütle akışıyla ağırlıklandırılmış ekolojik besin ağlarındaki kilit türleri tespit etmek.
  • Daha maliyetli yol tabanlı merkezilik ölçümleri uygulamadan önce düğüm önemini karşılaştırmak.

Nasıl çalışır?

Nasıl çalışır?

1

Ağı temsil eden ağırlıklı bir G = (V, E, W) grafiği düşünelim; burada V düğümleri aktörler veya varlıklar, E kenarları bağlar ve W ağırlık matrisi her kenara frekans, yoğunluk, maliyet veya başka bir alana özgü niceliği kodlayan pozitif bir reel değer w_ij atar. Negatif ağırlıklar dikkatli bir ön işleme veya alternatif bir formülasyon gerektirir.

2

Her i düğümü için, onu komşularına bağlayan tüm kenarların ağırlıklarını toplayın: i'nin komşuluğundaki tüm j'ler üzerinden w_ij toplamı olan s_i. Bu nicelik, Barrat ve diğerlerinin (2004) literatüründe düğüm gücü olarak adlandırılır ve ikili dereceyi ağırlıklı duruma doğrudan genelleştirir.

Formül
s_i = \sum_{j \in \mathcal{N}(i)} w_{ij}
3

Her düğümün gücünü ağdaki toplam ağırlığa (veya maksimum düğüm gücüne) bölerek 0 ile 1 arasında normalize edilmiş bir skor elde edin. Normalizasyon, farklı boyutlardaki veya toplam ağırlık bütçelerindeki ağlar arasında adil karşılaştırma yapılmasını sağlar ve sıralama veya regresyon analizlerinden önce standart bir uygulamadır.

Formül
s_i^{\text{norm}} = \frac{s_i}{\sum_k s_k}
4

Düğümleri normalize edilmiş güç skorlarına göre sıralayın ve yüksek merkeziliğe sahip düğümleri belirleyin. Sosyal ağlarda bunlar en aktif veya etkili aktörlerdir; ticaret ağlarında en büyük merkezlerdir; ortak yazarlık ağlarında en üretken işbirlikçilerdir. Bağ gücüyle etkisi artan veya azalan düğümleri belirlemek için ağırlıksız derece ile karşılaştırın.

Sık yapılan hatalar

  • Ağırlıklar aşırı derecede çarpık olduğunda, ham ağırlıkları standartlaştırma veya log-dönüşüm yapmadan veri kümeleri arasında karşılaştırılabilir olarak ele almak.
  • Yönlü ağlarda içe doğru güç ve dışa doğru gücü ayrı ayrı hesaplamayı unutmak ve bunları gerekçesiz tek bir skorda birleştirmek.
  • Ağırlıklı derece merkeziliğini ikili derece merkeziliği ile karşılaştırmadan raporlamak, böylece yüksek gücün birçok zayıf bağdan mı yoksa az sayıda güçlü bağdan mı kaynaklandığını gözden kaçırmak.
  • Çapraz ağırlıkları dahil edip etmeme kararı vermeden döngüler üzerinde ölçümü kullanmak.
  • Sistematik olarak zayıf gözlemlenmiş düğümlerin gücünü hafife alabilecek eksik veya sıfır-şişirilmiş ağırlıkları göz ardı etmek.

Sık sorulan sorular

Ağırlıklı derece merkeziliği, standart derece merkeziliğinden nasıl farklıdır?

Standart derece merkeziliği, bir düğüme bağlı kenar sayısını sayar ve tüm bağlantıları eşit kabul eder. Ağırlıklı derece merkeziliği, kenar ağırlıklarını toplar, bu nedenle çok güçlü tek bir bağa bağlı bir düğüm, birçok zayıf bağa sahip bir düğümden daha yüksek puan alabilir. İki ölçü birlikte, bir düğümün etkisinin bağlantıların genişliğinden mi yoksa yoğunluğundan mı kaynaklandığını ortaya koyar.

Düğüm gücünü hesaplamadan önce kenar ağırlıklarını log-dönüşümden geçirmeli miyim?

Ağırlıklar birkaç büyüklük mertebesine yayıldığında — örneğin, binlerden milyarlara kadar değişen ticaret hacimleri — log-dönüşüm, birkaç aşırı bağın skorlara hakim olmasını engeller. Her zaman ağırlık dağılımını inceleyin ve aşırı derecede sağa çarpık ise dönüşüm uygulayın.

Yönlü ağları nasıl ele alırım?

İçe doğru gücü (gelen kenar ağırlıklarının toplamı) ve dışa doğru gücü (giden kenar ağırlıklarının toplamı) ayrı ayrı hesaplayın. İçe doğru güç genellikle popülerliği veya otoriteyi yansıtırken, dışa doğru güç aktiviteyi veya çabayı yansıtır. Bunları tek bir skorda birleştirmek yönlü bilgiyi göz ardı eder.

Ağırlıklı derece merkeziliğini hesaplamak için makul bir yazılım seçeneği nedir?

Python'daki NetworkX (ağırlık parametresiyle derece aracılığıyla güç yöntemi), R veya Python'daki igraph (güç fonksiyonu) ve Gephi (yerleşik ağırlıklı derece sütunu) hepsi tek bir fonksiyon çağrısıyla düğüm gücünü hesaplar. Çok büyük seyrek ağlar için graph-tool veya GraphBLAS tabanlı uygulamalar daha verimlidir.

Ağırlıklı derece merkeziliği yerine ne zaman aracılık merkeziliğini tercih etmeliyim?

Ağdaki en kısa yollar boyunca bilgi veya kaynak akışını hangi düğümlerin kontrol ettiğini — ağdaki aracıları ve köprüleri — önemsiyorsanız aracılık merkeziliğini kullanın. Her düğümdeki ham aktiviteyi veya verimi önemsiyorsanız ağırlıklı derece merkeziliğini kullanın. Bunlar tamamlayıcıdır ve genellikle birlikte raporlandığında bilgilendiricidir.

İlgili yöntemler

Kaynaklar

  1. Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004). The architecture of complex weighted networks. Proceedings of the National Academy of Sciences, 101(11), 3747–3752.

    DOI kaynağını aç
    Kopyalandı.
  2. Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.

    ISBN: 978-0-19-920665-0
    Kopyalandı.