Weighted PageRank (Ağırlıklı Sayfa Sıralaması)
Weighted PageRank Algorithm · Ayrıca şöyle bilinir: WPR, weighted page rank, edge-weighted PageRank, strength-based PageRank
Weighted PageRank, klasik PageRank algoritmasını, kenarların farklı güçlere veya frekanslara sahip olduğu ağlara genişleterek, önemi yalnızca gelen ve giden kenar ağırlıklarına orantılı olarak dağıtır; ikili PageRank'in aksine tüm bağlantıları eşit kabul etmez. Bu, bağlantı gücünün önemli olduğu her ağda onu ikili PageRank'ten önemli ölçüde daha bilgilendirici hale getirir.
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
Ağınızın anlamlı kenar ağırlıklarına sahip olduğu ve düğümlerin küresel, akışa duyarlı bir önem sıralamasına ihtiyaç duyduğunuzda Weighted PageRank'i kullanın. Bu, ortak atıf sayılarına sahip atıf ağları, trafik hacimlerine sahip web grafikleri, ifade seviyelerine sahip biyolojik etkileşim ağları, etkileşim frekanslarına sahip sosyal ağlar ve finansal işlem ağları için idealdir. Kenar gücünü göz ardı etmenin etki akışını yanlış temsil edeceği durumlarda ikili PageRank yerine Weighted PageRank'i tercih edin. Kenar ağırlıklarının güvenilmez veya rastgele atandığı, ağın çok seyrek olduğu ve ağırlıkların çoğunlukla ikili olduğu (normal PageRank yeterlidir) veya ağırlıklı derece gibi yalnızca yerel bir merkeziyet ölçüsüne ihtiyaç duyduğunuz durumlarda bundan kaçının. Kavramsal olarak akış yönünün anlamsız olduğu yönsüz ağlar için uygun değildir.
Güçlü yönler & sınırlılıklar
- Önem yayılımına kenar gücünü doğrudan dahil ederek, ağırlıklı ağlarda ikili PageRank'ten daha gerçekçi sıralamalar sağlar.
- Yalnızca yerel bağlantıyı değil, küresel, ağ çapında prestiji yakalar.
- PageRank'in ışınlama mekanizmasını koruyarak, düzeltildiğinde sarkan düğümlere ve bağlantısız bileşenlere karşı dayanıklı olmasını sağlar.
- Verimli iteratif hesaplama yoluyla büyük ağlara ölçeklenir; seyrek matris işlemleri belleği yönetilebilir tutar.
- Kolayca yorumlanabilir: yüksek bir puan, bir düğümün diğer yüksek puanlı düğümlerden ağır, ağırlıklı onay aldığını gösterir.
- Kenar ağırlıklarının anlamlı ve güvenilir bir şekilde ölçülmesini gerektirir; gürültülü veya rastgele ağırlıklar sıralama kalitesini düşürür.
- Sönümleme faktörü (d) serbest bir parametredir; web dışı ağlar için geleneksel 0.85 değeri en uygun olmayabilir.
- Seçilen ağırlık normalleştirme şemasına duyarlıdır; gelen ve giden ağırlıklar farklı bir şekilde birleştirilirse sonuçlar farklılık gösterebilir.
- Farklı kenar türleri arasında ayrım yapmaz; tek ağırlıklı bir model önemli yapısal ayrımları ortadan kaldırabilir.
- Verimli seyrek matris uygulamaları olmadan çok büyük, yoğun ağlarda yakınsama yavaş olabilir.
SSS
Weighted PageRank, standart PageRank'ten nasıl farklıdır?
Standart PageRank, bir düğümün sıralamasını kenar gücünden bağımsız olarak tüm giden komşularına eşit olarak dağıtır. Weighted PageRank, bu dağılımı her kenarın göreceli gelen ve giden ağırlığına göre ölçeklendirir, böylece daha güçlü bağlantılar orantılı olarak daha fazla sıralama taşır.
Hangi sönümleme faktörü kullanılmalıdır?
Geleneksel değer 0.85'tir, bu değer rastgele sörf varsayımlarına dayanan web grafiğinden türetilmiştir. Sosyal, biyolojik veya atıf ağları için, literatürde 0.5 ile 0.9 arasındaki değerler araştırılmaktadır. Bir dizi sönümleme değeri üzerinde hassasiyet analizi önerilir.
Weighted PageRank yönsüz ağlara uygulanabilir mi?
Evet, her yönsüz kenarı aynı ağırlığa sahip bir çift yönlü kenar olarak temsil ederek. Algoritma daha sonra simetrik gelen ve giden ağırlık faktörleri üretir, bu da kenar gücünü hala dikkate alan bir formüle basitleşir.
Sıfır ağırlıklı kenarlar nasıl ele alınır?
Sıfır ağırlıklı kenarlar sıralama yayılımına hiçbir katkıda bulunmaz, bu nedenle analizden önce kaldırılabilirler. Sıfır ağırlıklar yapısal olarak anlamlıysa (eksiklik yerine eksik veri), kaldırmadan önce ayrımı açıkça belgeleyin.
Weighted PageRank, ağırlıklı derece merkeziyetinden daha mı iyidir?
Araştırma sorusuna bağlıdır. Ağırlıklı derece merkeziyeti yalnızca doğrudan bağlantıları yakalarken, Weighted PageRank tüm ağ boyunca yayılan küresel prestiji yakalar. Yerel etki için ağırlıklı dereceyi ve ağ çapında önem için Weighted PageRank'i kullanın.
Kaynaklar
- Xing, W., & Ghorbani, A. (2004). Weighted PageRank algorithm. Proceedings of the Second Annual Conference on Communication Networks and Services Research (CNSR '04), pp. 305–314. IEEE. DOI: 10.1109/DNSR.2004.1344743 ↗
- PageRank. Wikipedia. link ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Weighted PageRank Algorithm. ScholarGate. https://scholargate.app/tr/network-analysis/weighted-pagerank
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
- Derece Merkezi̇li̇ği̇Ağ analizi↔ karşılaştır
- Özvektör Merkezi̇lli̇ği̇Ağ analizi↔ karşılaştır
- Sosyal Ağ AnaliziAğ 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