トップページ | ひとつ上のページ | 目次ページ | このサイトについて | ENGLISH

隣接行列の固有値分析

隣接行列というのは、ネットワークグラフを表している行列です。

無向グラフの場合は、対称行列になります。
ネットワークの絵 ネットワークの数値表現

有向グラフの場合は、非対称行列になります。
ネットワークの絵 ネットワークの数値表現

「隣接行列を 固有値分析 したら、何がわかるか?」というのを、無向グラフと有向グラフに分けて、ページを作りました。

無向グラフの場合

無向グラフの固有値分析 では、 主成分分析 と似た分析ができます。

ただし、隣接行列を、直接、固有値分析するのではなく、ラプラシアン行列に加工すると、応用が広がります。

有向グラフの場合

有向グラフの固有値分析 で、隣接行列を、直接、固有値分析した場合、応用がわからない結果になりました。

無向グラフの固有値分析 にある、ラプラシアン行列の固有値分析と、ほぼ同じ方法だと、 主成分分析 と似た分析ができるようです。



順路 次は 無向グラフの固有値分析

データサイエンス教室