Bridging Graph Position Encodings for Transformers with Weighted Graph-Walking Automata.

Patrick M. Soga David Chiang

Published in: Trans. Mach. Learn. Res. (2023)

Keyphrases

weighted graph
graph partitioning
graph structure
edge weights
shortest path
graph model
adjacency matrix
minimum cut
minimum spanning tree
minimum weight
graph clustering
spanning tree
data objects
graph connectivity
maximum weight
shortest path problem
vertex set
bipartite graph