グラフのスペクトル分解 - malibu-bulldogの日記

ここ最近、イエール大学のDanさんという方の講義ノートを読むのが日課です。

事の発端は、

以前書いた日記で触れた頂点キャッシュの問題です。
2008-05-23 - malibu-bulldogの日記

で、頂点キャッシュを有効利用するためのデータ構築を調べてみると、CGのデータを連結情報のみに着目して

をつくり、固有値を使って分解するという手法があると知りました。

で、この技術は日本語の本とかは無かったんで（三省堂とかには）。

こまっていたところ、英語版のWikipediaで進められていたイエール大学の先生が公開している講義ノートを見つけました。

今後しばらくはSpectral Graph Theory and its Applicationsを勉強してわかったことを日記にあげていこうかな。