On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers

Cai Zhou, Rose Yu, Yusu Wang

Graph transformers have recently received significant attention in graph learning, partly due to their ability to capture more global interaction via self-attention. Nevertheless,…