Yanyang Xu

KDLGT: A Linear Graph Transformer Framework via Kernel Decomposition Approach

In recent years, graph Transformers (GTs) have been demonstrated as a robust architecture for a wide range of graph learning tasks. However, the quadratic complexity of GTs limits their scalability on large-scale data, in comparison to Graph Neural Networks (GNNs). In this work, we propose the Kerne…