ノードクラスタリングのための非バックトラッキング行列

この論文は、グラフにおけるノードクラスタリングに非バックトラッキング遷移確率行列を使用することを検討しています。この行列の固有値と非バックトラッキングラプラシアンの関係を利用し、「インフレーション-デフレーション」などの手法を開発してノードをクラスタリングします。この研究は、疎確率ブロックモデルから生じるクラスタリング問題に関連しています。

• •ノードクラスタリングのための非バックトラッキング遷移確率行列の使用を調査。
• •非バックトラッキング行列の固有値と非バックトラッキングラプラシアンの関係を探求。
• •クラスタリングのための「インフレーション-デフレーション」技術を開発。
• •疎確率ブロックモデルからのクラスタリング問題に適用可能。