[グラフ理論] Graph DiffusionとPersonalized PageRank(過去のブログ記事をリライト)
グラフ拡散を、異なる歩数のランダムウォークの重み付き和として説明する。Personalized PageRank(PPR)を再スタート付き歩行から導き、3頂点の手計算とPythonの疎行列実装を照合する。再スタート確率や出発分布の影響を調べ、幾何分布とポアソン分布で重み付けする拡散を比較する。

グラフ拡散を、異なる歩数のランダムウォークの重み付き和として説明する。Personalized PageRank(PPR)を再スタート付き歩行から導き、3頂点の手計算とPythonの疎行列実装を照合する。再スタート確率や出発分布の影響を調べ、幾何分布とポアソン分布で重み付けする拡散を比較する。
