The current SOTA "Image Classification Using Graph-Based Representations and Graph Neural Networks" https://t.co/mnF8dkGm5a proposes a coarsened graph which achieved worse results on MNIST than the trivial king's graph of mapping each pixel to a node and 8
Complex Networks
Springer International Publishing