# Shi and Malik normalized cutを最小化する枠組みに基づき、ランダムウォークラプラシアンLrwの下位固有ベクトルを用いる正規化スペクトラルクラスタリングを提案した。次数の不均一なグラフでは非正規化ラプラシアンより信頼性が高いとされる(p.21-22)。