Encoding Graph Topology with Randomized Ising Models

The increasing popularity of deep learning on graphs has motivated the need for the co-design of hardware and graph representation models. We propose Randomized Ising Model (RIM), a reservoir computing model for encoding topological information of graph nodes, that is amenable to physical implementation via neuromorphic hardware. Our experiments demonstrate that RIM's node embeddings are able to provide sufficient topological information to be suitable to address node classification tasks, exhibiting an accuracy in line with Graph Echo State Networks.