On Structural Expressive Power of Graph Transformers.

Wenhao Zhu Tianyu Wen Guojie Song Liang Wang Bo Zheng

Published in: KDD (2023)

Keyphrases

expressive power
query language
first order logic
data complexity
relational algebra
transitive closure
computational properties
pattern queries
graph matching
recursive queries
artificial intelligence
directed graph
relational calculus