GNNにおける切り詰め位置エンコーディング、理論的特性と表現力の差異を解明
arXiv cs.LGは6月11日(現地時間)、グラフニューラルネットワーク (GNNs) の性能向上に用いられる位置エンコーディング (PEs) に関する研究成果を発表しました。実務で一般的に採用される「切り詰められた (truncated)」PEの理論的特性について深く掘り下げたもので、完全なPEが理論上同等の表現力を持つとされるのに対し、切り詰められたPEではその表現力に根本的な差異があることが示されました。また、切り詰められたスペクトルPEは1-WLテストよりも強力ではない点も指摘されています。