← タグ

拡散

グラフ理論・推薦 数学

[グラフ理論] Heat Kernelとグラフ上の拡散(過去のブログ記事をリライト)

グラフの辺に沿って熱が移る過程を、ラプラシアンと行列指数関数で表す。3頂点の例でHeat Kernelによる解を導き、Pythonで熱量の保存、平均への収束、固有値による減衰を確かめる。2つの頂点群を結ぶ辺の重みを変え、スペクトルギャップと拡散の速さの関係をグラフで比較する。