Yönlendirilmiş PageRank
Directed PageRank (Link-Based Authority Ranking on Directed Graphs) · Ayrıca şöyle bilinir: PageRank, PR, Google PageRank, directed link analysis
Yönlendirilmiş PageRank, yönlendirilmiş bir grafikteki düğümlere, giden kenarlar aracılığıyla sıralamayı yinelemeli olarak yeniden dağıtarak önem puanları atayan, bağlantı tabanlı bir otorite puanlama algoritmasıdır. 1998 yılında Brin ve Page tarafından Google Arama'nın temelini oluşturmak üzere tanıtılan bu algoritma, bir düğümün yalnızca kaç gelen bağlantıya sahip olduğunu değil, aynı zamanda kendisine işaret eden düğümlerin ne kadar yetkili olduğunu da ölçer.
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.
+2 tane daha
Ne zaman kullanılır
Yerel bağlantı yerine küresel otoriteye göre yönlendirilmiş bir ağdaki düğümleri sıralamanız gerektiğinde Yönlendirilmiş PageRank kullanın. Atıf ağları (etkili makaleleri bulma), web bağlantı grafikleri, asimetrik takip/onay ilişkileri olan sosyal ağlar ve etki yönünün önemli olduğu ve özyinelemeli prestijin teorik olarak anlamlı olduğu her ortam için uygundur. Ağ yönlendirilmemiş olduğunda veya kenar yönünün yorumlanabilir bir anlamı olmadığında kaçının; bu durumda özvektör merkeziliği daha uygundur. Ayrıca, puanların gürültüye dönüştüğü çok seyrek yönlendirilmiş grafikler (az sayıda gelen bağlantı) veya yalnızca doğrudan bağlantılar gibi yerel yapısal özelliklerin ilgi çekici olduğu durumlarda da kaçının.
Güçlü yönler & sınırlılıklar
- Küresel, özyinelemeli otoriteyi yakalar: bir düğümün puanı, gelen bağlantılarının yalnızca niceliğini değil, niteliğini de yansıtır.
- Sıralama havuzlarını önleyen ışınlanma terimi sayesinde seyrek veya heterojen bağlantıya karşı sağlamdır.
- Seyrek üstel yineleme yoluyla çok büyük grafiklere verimli bir şekilde ölçeklenir.
- Web, atıf, biyolojik ve sosyal ağlar gibi alanlarda yaygın olarak doğrulanmıştır.
- Olasılıksal bir modele dayanan sonuçları, rastgele bir sörfçü durağan dağılımı olarak yorumlanabilir.
- Sönümleme faktörü d'nin seçimine duyarlıdır; kanonik 0.85 tüm ağ türlerine uygun olmayabilir.
- Varsayılan olarak kenar ağırlıklarını göz ardı eder; ağırlıklı varyantlar ek normalleştirme adımları gerektirir.
- Yakınsama hızı, geçiş matrisinin spektral boşluğuna bağlıdır; bazı grafikler yavaş yakınsar.
- Alan özelinde ön işleme yapılmadan farklı yönlendirilmiş kenar türleri veya anlamları arasında ayrım yapmaz.
SSS
Sönümleme faktörü nedir ve nasıl seçmeliyim?
Sönümleme faktörü d (varsayılan 0.85), rastgele bir sörfçünün ışınlanmak yerine giden bir bağlantıyı takip etme olasılığıdır. Daha yüksek değerler bağlantı yapısına daha fazla ağırlık verir; daha düşük değerler puanları daha eşit şekilde dağıtır. Web dışı ağlar için d'nin [0.75, 0.95] aralığında hassasiyet analizi önerilir.
Yönlendirilmiş PageRank, özvektör merkeziliğinden nasıl farklıdır?
Özvektör merkeziliği, komşuluk matrisinin ana özvektörüdür ve doğal olarak yönlendirilmemiş grafikler üzerinde çalışır. Yönlendirilmiş PageRank, bir ışınlanma terimi ekler, sarkan düğümleri ele alır ve bağlantı yönünü açıkça dahil ederek asimetrik yönlendirilmiş ağlar için daha uygun hale gelir.
Yönlendirilmiş PageRank ağırlıklı kenarları işler mi?
Standart formülasyon ağırlıksız kenarları kullanır. Ağırlıklı PageRank, M_{ij}'nin (j,i) kenarının ağırlığıyla orantılı olduğu ve j'nin toplam giden ağırlığına bölündüğü bir uzantı olarak mevcuttur, bu da sütun-stokastik özelliği korur.
Yakınsama tipik olarak kaç yineleme gerektirir?
d = 0.85 olan çoğu büyük seyrek ağ için, 100'den az üstel yineleme 1e-6'nın altında bir tolerans sağlar. Grafik büyük bir spektral boşluğa sahip olduğunda yakınsama daha hızlıdır; neredeyse iki parçalı veya neredeyse indirgenebilir grafikler daha fazla yineleme gerektirebilir.
PageRank'i yönlendirilmemiş bir ağda kullanabilir miyim?
Her yönlendirilmemiş kenarı iki yönlendirilmiş kenarla değiştirebilir ve algoritmayı uygulayabilirsiniz, ancak sonuç simetrik grafikteki özvektör merkeziliğine eşit olacaktır. Gereksiz karmaşıklıktan kaçınmak için yönlendirilmemiş ağlar için doğrudan özvektör merkeziliğini kullanın.
Kaynaklar
- Brin, S. & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Proceedings of the 7th International Conference on World Wide Web (WWW7), 107–117. Elsevier. link ↗
- Langville, A. N. & Meyer, C. D. (2006). Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press. ISBN: 978-0-691-12202-1
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Directed PageRank (Link-Based Authority Ranking on Directed Graphs). ScholarGate. https://scholargate.app/tr/network-analysis/directed-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
- Yönlendirilmiş Topluluk TespitiAğ analizi↔ karşılaştır
- Yönlendirilmiş Sosyal Ağ Analizi (yönlendirilmiş SNA)Ağ analizi↔ karşılaştır
- Özvektör Merkezi̇lli̇ği̇Ağ analizi↔ karşılaştır