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

Ağırlıklı Yakınlık Merkeziyeti

Ortaya koyan
Opsahl, T.; Agneessens, F.; Skvoretz, J.
Yıl
2010
Tür
Centrality measure (network analysis)
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ı yakınlık merkeziyeti, kenarların sayısal ağırlıklar taşıdığı ağlarda (örneğin sıklık, güç veya maliyet gibi) klasik yakınlık ölçüsünü, bu ağırlıkları en kısa yol mesafelerine dahil ederek genişletir.

Güçlü veya verimli bağlantılar boyunca başkalarına hızlı ulaşabilen düğümler daha yüksek puanlar alır, bu da onu ikili karşılığına göre bilgi yayma potansiyeli açısından daha zengin bir gösterge haline getirir.

Yöntemin mantığı

Ağırlıksız bir ağda, yakınlık merkeziyeti bir düğümün diğer herkese ulaşmak için kaç adım gerektirdiğini sorar. Ağırlıklı bir ağda bu mantık, bağların güçlü mü zayıf mı olduğunu göz ardı eder. Ağırlıklı yakınlık, her kenar ağırlığını bir kapasite veya ters mesafe olarak ele alır: daha güçlü bağlar daha kısa sıçramalar olarak sayılır. Yüksek puan alan bir düğüm sadece topolojik anlamda iyi bağlı değildir; yüksek kapasiteli veya düşük maliyetli yollar aracılığıyla başkalarına gerçekten yakındır. Opsahl ve ark. (2010), analistin yol uzunluğunu veya kenar ağırlığını vurgulamasına izin veren ve ağırlıksız ile tamamen ağırlık tabanlı yakınlık arasında köprü kuran bir ayar parametresi alfa tanıttı.

Tarih

Klasik yakınlık merkeziyeti Sabidussi (1966) tarafından biçimlendirilmiş ve daha sonra Freeman (1978) tarafından popülerleştirilmiştir. Ağırlıklı ağlara genişletilmesi, 2010 tarihli bir Social Networks makalesinde Opsahl, Agneessens ve Skvoretz tarafından sistematik olarak geliştirilmiş ve bir ayar parametresi alfa kullanılarak hem derece hem de en kısa yol ölçümleri genelleştirilmiştir. Bu çerçeve, sosyal ağ analizinde ağırlıklı merkeziyet için standart referans haline gelmiş ve igraph ve NetworkX gibi yaygın olarak kullanılan paketlere dahil edilmiştir.

Ne zaman kullanılır?

Kenar ağırlıklarının (işbirliği sıklığı, iletişim hacmi, parasal akış, ulaşım kapasitesi) teorik olarak anlamlı olduğu ve hangi düğümlerin merkezi olarak kabul edileceğini etkilemesi gerektiği durumlarda ağırlıklı yakınlık merkeziyetini kullanın. Sosyal ağlar, ticaret ağları, ulaşım sistemleri, ortak yazarlık grafikleri ve erişim verimliliğinin bağ gücüne bağlı olduğu herhangi bir ortam için uygundur. Ağırlıkları göz ardı etmenin merkeziyet sıralamasını bozacağı durumlarda ağırlıksız yakınlığa tercih edin. Ağırlıkların güvenilmez, rastgele ölçeklendirilmiş veya mevcut olmadığı durumlarda; bağlantısız grafiklerde ulaşılamayan çiftler için dikkatli bir şekilde ele alınmadığı durumlarda; veya araştırma sorusunun akış verimliliği yerine saf yapısal topolojiyi ilgilendirdiği durumlarda kullanmayın.

Sınırlar ve dikkat edilmesi gerekenler

  • Tam ve güvenilir ağırlık verisi gerektirir; eksik veya gürültülü kenar ağırlıkları doğrudan merkeziyet puanlarına yayılır.
  • Bağlantısız ağlar özel işlem gerektirir (örneğin, ulaşılamayan çiftleri hariç tutmak veya harmonik yakınlık kullanmak).
  • Alfa parametresinin seçimi teorik gerekçelendirme gerektirir - rastgele varsayılanlar sıralamaları bozabilir.
  • Büyük seyrek ağlar için derece merkeziyetinden hesaplama açısından daha maliyetlidir.

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

Güçlü yönleri

  • Bir düğümün merkeziyet puanını uygun şekilde artıran güçlü veya verimli bağlantıları içerecek şekilde kenar ağırlıklarını içerir.
  • Alfa ayar parametresi, ikili ve tamamen ağırlık tabanlı yakınlık arasında sürekli bir köprü sağlar.
  • Yakınlığın sezgisel yorumunu korur: bir düğümün başkalarına ne kadar hızlı ulaşabileceği veya başkaları tarafından ne kadar hızlı ulaşılabileceği.
  • Klasik ağırlıksız yakınlıkla doğrudan karşılaştırılabilir, kontrollü duyarlılık analizlerine olanak tanır.
  • Ağırlıklı iç-yakınlık ve dış-yakınlık ayrımı ile birleştirildiğinde yönlendirilmiş ağırlıklı ağlar için uygundur.

Uygulama alanları

  • Ortak yazarlık sıklığına dayalı olarak bilimsel işbirliği ağlarındaki kilit aracıcıları belirleme.
  • Ağırlıklı ulaşım veya ticaret ağlarındaki erişim verimliliğine göre havalimanlarını veya lojistik merkezlerini sıralama.
  • Ağırlıklı iletişim veya sosyal medya ağlarındaki etkili yayıcıları tespit etme.
  • Ağırlıklı organizasyonel veya bilgi paylaşım ağlarındaki bilgi yayılma potansiyelini değerlendirme.
  • Bulguların sağlamlığını değerlendirmek için farklı alfa değerleri altındaki merkeziyet sıralamalarını karşılaştırma.
  • Akış kontrolünden verimli erişilebilirliği ayırt etmek için ağırlıklı ara düğüm merkeziyetini tamamlama.

Nasıl çalışır?

Nasıl çalışır?

1

Kenar ağırlıkları mesafelere dönüştürülür: işbirliği veya sıklık ağları için ağırlık w ters çevrilir (mesafe = 1/w), böylece daha güçlü bağlar daha kısa mesafeler verir. Maliyet veya gecikme ağları için ağırlık zaten bir mesafedir. Dijkstra algoritması daha sonra her düğüm çifti arasındaki minimum ağırlıklı mesafeyi d^w(i,j) bulur.

Formül
d^w(i,j) = \min_{\text{paths}} \sum_{e \in \text{path}} w_e^{-1}
2

Her bir i düğümü için, diğer tüm n-1 ulaşılabilir düğümlere olan ağırlıklı mesafeler toplanır. Ağın büyük bölümlerine yalnızca zayıf bağlı veya bağlantısız olan düğümler büyük toplamlar biriktirir ve bu da merkeziyet puanlarını düşürür.

3

Bir i düğümünün ağırlıklı yakınlığı, diğer tüm düğümlere olan ağırlıklı mesafelerin toplamına bölünmüş (n-1)'dir; bu, d^w'nin atlama sayıları yerine kullanıldığı klasik yakınlıkla aynı cebirsel biçimdir. Bu, puanı (0, 1] aralığına normalleştirir, böylece farklı boyutlardaki ağlar karşılaştırılabilir kalır.

Formül
C^w(i) = \frac{n-1}{\sum_{j \neq i} d^w(i,j)}
4

Opsahl ve ark., saf topolojik mesafe (alfa = 0, ağırlıksız yakınlığa eşdeğer) ile saf ağırlık bilgisini (alfa = 1) harmanlayan bir alfa parametresi (0 ila 1) tanıttı. Ara değerler, araştırmacının bağ gücünün yol yapısına göre ne kadar önemli olduğunu kontrol etmesine olanak tanır ve bu da ölçümü çeşitli ampirik ortamlara uyarlanabilir hale getirir.

Formül
C^{w,\alpha}(i) = \frac{n-1}{\sum_{j \neq i} d^{w,\alpha}(i,j)}

Sık yapılan hatalar

  • Frekans ağırlıklarını ters çevirme gibi uygun ağırlık-mesafe dönüşümünü kontrol etmeden ham sayıları ağırlık olarak kullanmak.
  • Ulaşılamayan çiftleri ayarlamadan bağlantısız bir grafiğe ölçümü uygulamak, bu da izole düğümler için mesafe toplamını şişirir.
  • Merkeziyet sıralamalarını alfa parametresine duyarlılık testleri yapmadan sabit olarak kabul etmek.
  • Ağırlıklı yakınlığı ara düğüm merkeziyeti ile karıştırmak - yakınlık akış kontrolü yerine erişim verimliliğini yansıtır.
  • Farklı boyutlardaki ağlar arasındaki düğümleri karşılaştırırken normalleştirmeyi göz ardı etmek.

Sık sorulan sorular

Alfa parametresini nasıl seçmeliyim?

Alfa = 0 ağırlıksız yakınlığı (sadece topoloji) geri getirir; alfa = 1 ağırlıkları baskın hale getirir. Yaygın bir yaklaşım, alfa = 0, 0.5 ve 1'de sıralamaları hesaplamak ve duyarlılığı raporlamaktır. Teori, bağ gücünün birincil mekanizma olduğunu öne sürüyorsa, alfa = 1 savunulabilir; topoloji daha önemliyse, alfa = 0 veya 0.5 kullanın.

Hangi ağırlık-mesafe dönüşümünü kullanmalıyım?

Frekans, güç veya kapasite ağırlıkları için (daha yüksek = daha güçlü), ağırlığı ters çevirin: mesafe = 1/w. Maliyet, gecikme veya direnç ağırlıkları için (daha yüksek = daha zayıf), ağırlığı doğrudan mesafe olarak kullanın. Bu gelenekleri dikkatsizce karıştırmak merkeziyet sıralamalarını tersine çevirecektir.

Bağlantısız bileşenlerle nasıl başa çıkarım?

Standart yaklaşım, toplamı ulaşılabilir düğümlerle sınırlamak ve (n - 1) yerine (n_reachable - 1) ile normalleştirmek veya ulaşılamayan çiftleri doğal olarak mesafelerin karşılığını toplayarak ele alan harmonik yakınlık merkeziyetini kullanmaktır.

Ağırlıklı yakınlık, ağırlıksız yakınlıktan daha mı iyidir?

Ağırlıklar anlamlı bir anlam taşıdığında (örneğin, temas sıklığı, ticaret hacmi), ağırlıklı yakınlık erişim verimliliğinin daha doğru bir resmini verir. Ağırlıklar güvenilmez olduğunda veya ağırlıklar ve topoloji neredeyse ilişkisiz olduğunda, ek karmaşıklık çıkarımı iyileştirmeyebilir.

Bu, ağırlıklı ara düğüm merkeziyetinden nasıl farklıdır?

Ağırlıklı yakınlık, bir düğümün güçlü yollar aracılığıyla başkalarına ne kadar verimli bir şekilde ulaşabileceğini ölçer. Ağırlıklı ara düğüm, diğer çiftler arasındaki en kısa yollarda ne sıklıkla bulunduğunu ölçer. Bir düğüm, kritik bir köprü olmadan yakın olabilir (yüksek yakınlık) (yüksek ara düğüm), ve tersi.

İlgili yöntemler

Kaynaklar

  1. Opsahl, T., Agneessens, F. & Skvoretz, J. (2010). Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32(3), 245–251.

    DOI kaynağını aç
    Kopyalandı.
  2. Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2), 163–177.

    DOI kaynağını aç
    Kopyalandı.