加權圖的PageRank算法

我有這樣的情況：假設圖G有4個節點和2個邊：邊A到B的權重爲0.9，邊C到D的權重爲0.1。
在加權圖的PR算法中，對來自一個節點的outlinks的所有權重進行歸一化，使得它們的總和爲1.因此，在我的示例中，兩個權重轉換爲1，則B和D的頁面級值相等。
我需要這種算法的修改版本，使得D從C獲得比B少的質量（或投票），因爲邊C到D的權重較小。最後，D的最終值小於B的值。
我不知道以前是否有人這樣做過。如果沒有，你能否給我一些建議。任何幫助表示讚賞。

這是我在SO上的第一個問題。對不起，如果有任何困惑。

編輯：好吧，似乎沒有這樣的算法。
所以，讓我用另一種方式重新說明我的問題：我想找到一種算法，以便將質量（或信息）從源節點集傳播到圖中的所有其他節點。通過邊緣傳遞的質量量取決於重量，即重量越小，傳遞的質量越少，反之亦然。加權圖的PageRank算法

來源

2013-03-26 Arnold

無法抗拒。您是否嘗試使用Google搜索解決方案？ ;-) – Knoothe 2013-03-26 07:38:59

我試過了，但沒有成功。你可以把我的問題放在個性化PR上，PR是PR的一個特例，其中傳送是指一組節點，而不是圖中的所有節點。 – Arnold 2013-03-26 13:10:23

請給我一些建議！謝謝！ – Arnold 2013-03-28 08:07:43

只是規範化所有邊緣。在你的例子中，情況已經如此。

來源

2013-03-26 09:01:52 Philip

PR需要對一個節點outlinks的所有權重進行歸一化，以便它們總和爲1.如果我們像所說的那樣對所有邊進行歸一化，我們如何實現這一點？ – Arnold 2013-03-26 13:05:48

你無法實現PR和你的想法。 – Philip 2013-03-27 08:18:55

加權圖的PageRank算法

回答

相關問題