グラフ埋め込みにおける効率的な非類似性保持のための Skip-Gram 負例サンプリングの再検討: 次元正則化

グラフ埋め込みアルゴリズムにおいて、ノード間の非類似性を保持するために用いられる Skip-Gram 負例サンプリングは、計算量が大きい。本研究では、ノード間の非類似性保持を次元正則化によって実現することで、計算量を大幅に削減しつつ、埋め込み品質を維持できることを示す。