How Expressive are Transformers in Spectral Domain for Graphs?

The recent works proposing transformer-based models for graphs have proven the inadequacy of Vanilla Transformer for graph representation learning. To understand this inadequacy, there is a need to investigate if spectral analysis of the transformer will reveal insights into its expressive power. Si...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bastos, Anson, Nadgeri, Abhishek, Singh, Kuldeep, Kanezashi, Hiroki, Suzumura, Toyotaro, Mulang', Isaiah Onando
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Learning
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!