グラフラプラシアン

定義

グラフの接続構造を表す行列。L = D - W（Dは次数行列、Wは類似度行列）。固有値・固有ベクトルがグラフの「接続性」を表し、スペクトラルクラスタリングや多様体学習の基礎となる。