Thanks to Sebastian Raschka I am able to share this great GitHub overview page of relevant graph classification techniques, and the scientific papers behind them. The overview divides the algorithms into four groups:
Moreover, the overview contains links to similar collections on community detection, classification/regression trees and gradient boosting papers with implementations.
As well as a link to relevant graph classification benchmark datasets.