隣接行列というのは、ネットワークグラフを表している行列です。
無向グラフの場合は、対称行列になります。
有向グラフの場合は、非対称行列になります。
「隣接行列を 固有値分析 したら、何がわかるか?」というのを、無向グラフと有向グラフに分けて、ページを作りました。
無向グラフの固有値分析 では、 主成分分析 と似た分析ができます。
ただし、隣接行列を、直接、固有値分析するのではなく、ラプラシアン行列に加工すると、応用が広がります。
有向グラフの固有値分析 で、隣接行列を、直接、固有値分析した場合、応用がわからない結果になりました。
無向グラフの固有値分析 にある、ラプラシアン行列の固有値分析と、ほぼ同じ方法だと、 主成分分析 と似た分析ができるようです。
順路 次は 無向グラフの固有値分析