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

Patrick M. Soga David Chiang

Published in: CoRR (2022)

Keyphrases

weighted graph
graph partitioning
edge weights
shortest path
graph model
minimum weight
graph structure
minimum spanning tree
adjacency matrix
maximum weight
spanning tree
graph laplacian
graph clustering
data objects
graph connectivity
minimum cut
vertex set
normalized cut
graph cuts
pairwise
similarity measure