加權圖的PageRank算法

Question

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

這是我關於SO的第一個問題。 對不起，如果有任何混淆。

編輯：好的，似乎沒有這樣的算法。
因此，讓我以另一種方式重述我的問題：我想找到一種算法，以使質量（或信息）從源節點集傳播到圖中的所有其他節點。 通過邊緣傳遞的質量的數量取決於重量，即重量越輕，傳遞的質量就越少，反之亦然。

Answer 1

只需規范化所有邊緣即可。 在您的示例中，情況已經如此。