Using deep learning on graphs
One of the most popular ways of doing classification on graphs is through graph convolutional networks. By running a convolution over the nodes of a graph, the neural net is able to learn the local neighborhoods of the graph. The seminal example is probably the paper Semi-Supervised Classification with Graph Convolutional Networks  by Kipf and Welling. https://arxiv.org/abs/1609.02907