HowPowerfulareK-hopMessagePassingGraph NeuralNetworks
–Neural Information Processing Systems
Recently,researchers extended 1-hop message passing to K-hop message passing by aggregating information fromK-hop neighbors of nodes simultaneously. However, there is no work on analyzing the expressive powerofK-hopmessagepassing.
Neural Information Processing Systems
Feb-18-2026, 23:35:00 GMT