隣接行列

グラフスペクトル:隣接行列・ラプラシアン・Normal行列

グラフが持つ3つの正方行列(隣接行列・ラプラシアン・Normal行列)の固有値分解・スペクトル解析に関する短い文書をRで確かめる作業をしてみた

行列の冪がばか大きくなる…

行列をべき乗した時の要素の大小を相対的に検討したい 単純にべき乗するとものすごく大きい数になって「計算できません」と言われてしまうことがあるので 固有値分解して、固有値を対数計算することにする 固有値の対数化をしてもまだ、ダメなので、固有値を…

格子グラフの距離行列

多次元立方格子上の点の占拠状態を把握したい 点の座標からペアワイズの距離行列を作ることは容易 距離行列と格子をグラフとみなした場合の隣接行列との関係を確認しよう 1辺の長さが1の場合で考える # 距離行列M、隣接行列E M <- E <- list() # 次元0=…