On Structural Expressive Power of Graph Transformers

Wenhao Zhu, Tianyu Wen, Guojie Song, Liang Wang 0006, Bo Zheng. On Structural Expressive Power of Graph Transformers. In Ambuj Singh, Yizhou Sun, Leman Akoglu, Dimitrios Gunopulos, Xifeng Yan, Ravi Kumar 0001, Fatma Ozcan, Jieping Ye, editors, Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023. pages 3628-3637, ACM, 2023. [doi]

Abstract

Abstract is missing.