What Are Good Positional Encodings for Directed Graphs?

Yinan Huang Haoyu Wang Pan Li

Published in: CoRR (2024)

Keyphrases

directed graph
random walk
positional information
planning problems
graph structure
directed acyclic graph
non binary
strongly connected
graph structures
maximum flow
orders of magnitude
undirected graph
web graph
boolean satisfiability
sat encodings
state space