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

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

無向グラフのラプラシアンの固有値を、辺の両端の値の二乗差から説明する。3頂点の手計算とPythonで、ゼロ固有値の個数が連結成分数に等しいことを確かめる。2つの頂点群を結ぶ辺の重みを変え、第2固有値、固有ベクトル、拡散の減衰率を比較し、弱い接続で熱が伝わりにくくなる理由を示す。
